O'Leary, D.
and O'Hara, M.
(2009),
Quadratic Fermionic Interactions Yield Hamiltonians with Large Ground-state Energy Gaps, Physical Review A (Atomic, Molecular and Optical Physics), [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=890014 (Accessed April 27, 2026)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Quadratic Fermionic Interactions Yield Hamiltonians with Large Ground-state Energy Gaps
Published
Author(s)
, Michael J. O'Hara
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
Pub Type
Journals
Download Paper
Keywords
adiabatic quantum computing, fermionic interaction lattices, Jordan-Wigner transformation, Pauli operators, quadratic fermionic Hamiltonians
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created March 24, 2009, Updated February 19, 2017