Take a sneak peek at the new NIST.gov and let us know what you think!
(Please note: some content may not be complete on the beta site.).
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)|
|Pages:||pp. 032331-1 - 032331-10|
|Keywords:||adiabatic quantum computing, fermionic interaction lattices, Jordan-Wigner transformation, Pauli operators, quadratic fermionic Hamiltonians|
|PDF version:||Click here to retrieve PDF version of paper (195KB)|