Some more theory… April 11, 2007
Posted by Geordie in QC-Related Posts, World Domination.4 comments
Some more thoughts on universal AQCs.
Realizable Hamiltonians for Universal Adiabatic Quantum Computers
It has been established that local lattice spin Hamiltonians can be used for universal adiabatic quantum computation. While the simplest quantum spin model, the 2-local Ising model with 1-local transverse field, was shown not to be universal, we demonstrate that it can be rendered universal and QMA-complete by adding a tunable 2-local transverse XX coupling. We also show the universality and QMA-completeness of spin models with only 1-local Z fields and 2-local ZX interactions. We present a real-valued adiabatic quantum Fourier transform and the experimental challenge of an adiabatic version of the Deutsch-Jozsa algorithm. The Hamiltonians we present are important to the field of quantum computation as they are realizable in a variety of experimental implementations.
