TY - JOUR
T1 - Quadratic fermionic interactions yield effective Hamiltonians for adiabatic quantum computing
JF - Physical Review A
Y1 - 2009
A1 - Michael J. O'Hara
A1 - Dianne P. O'Leary
AB - Polynomially-large ground-state energy gaps are rare in many-body quantum systems, but useful for adiabatic quantum computing. We show analytically that the gap is generically polynomially-large for quadratic fermionic Hamiltonians. We then prove that adiabatic quantum computing can realize the ground states of Hamiltonians with certain random interactions, as well as the ground states of one, two, and three-dimensional fermionic interaction lattices, in polynomial time. Finally, we use the Jordan-Wigner transformation and a related transformation for spin-3/2 particles to show that our results can be restated using spin operators in a surprisingly simple manner. A direct consequence is that the one-dimensional cluster state can be found in polynomial time using adiabatic quantum computing.
VL - 79
UR - http://arxiv.org/abs/0808.1768v1
CP - 3
J1 - Phys. Rev. A
U5 - 10.1103/PhysRevA.79.032331
ER -
TY - JOUR
T1 - The adiabatic theorem in the presence of noise
JF - Physical Review A
Y1 - 2008
A1 - Michael J. O'Hara
A1 - Dianne P. O'Leary
AB - We provide rigorous bounds for the error of the adiabatic approximation of quantum mechanics under four sources of experimental error: perturbations in the initial condition, systematic time-dependent perturbations in the Hamiltonian, coupling to low-energy quantum systems, and decoherent time-dependent perturbations in the Hamiltonian. For decoherent perturbations, we find both upper and lower bounds on the evolution time to guarantee the adiabatic approximation performs within a prescribed tolerance. Our new results include explicit definitions of constants, and we apply them to the spin-1/2 particle in a rotating magnetic field, and to the superconducting flux qubit. We compare the theoretical bounds on the superconducting flux qubit to simulation results.
VL - 77
UR - http://arxiv.org/abs/0801.3872v1
CP - 4
J1 - Phys. Rev. A
U5 - 10.1103/PhysRevA.77.042319
ER -