NIST logo

Publication Citation: Quadratic Fermionic Interactions Yield Hamiltonians with Large Ground-state Energy Gaps

NIST Authors in Bold

Author(s): Dianne M. O'Leary; Michael J. O'Hara;
Title: Quadratic Fermionic Interactions Yield Hamiltonians with Large Ground-state Energy Gaps
Published: March 24, 2009
Abstract: Polynomially-large ground-state energy gaps are rare in many-body quantum systems, but required for adiabatic quantum computing. We show analytically that the gap is generically polynomially-large for quadratic fermionic Hamiltonians, first considered by Lieb et al. 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 to show that our results can be restated with Pauli operators in a surprisingly simple manner.
Citation: Physical Review A (Atomic, Molecular and Optical Physics)
Volume: 79
Pages: pp. 032331-1 - 032331-10
Keywords: adiabatic quantum computing; fermionic interaction lattices; Jordan-Wigner transformation; Pauli operators; quadratic fermionic Hamiltonians
Research Areas: Math
PDF version: PDF Document Click here to retrieve PDF version of paper (195KB)