Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension

E. H. Lieb and D. W. Robinson, Commun. Math. Phys. 28

1972

Earlier work this paper cites.

D. Aharonov and M. Ben-Or, Proc. 29th STOC

1998

Earlier work this paper cites.

M. Nielsen and I. Chuag, Quantum Computation and Quantum Information

2000

Earlier work this paper cites.

R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86

2001

Earlier work this paper cites.

E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292

2001

Earlier work this paper cites.

M. Freedman, M. Larsen, and Z. Wang, Commun. Math. Phys. 227

2002

Cited alongside, same era.

D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, Proc. 45th FOCS

2004

Cited alongside, same era.

M. B. Hastings, Phys. Rev. B 69

2004

Cited alongside, same era.

M. Zwolak and G. Vidal, Phys. Rev. Lett. 93

2004

Cited alongside, same era.

F. Verstraete, J. J. Garcia-Ripoll, and J. I. Cirac, Phys. Rev. Lett. 93

2004

Cited alongside, same era.

E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv: quant-ph/0001106

Cited in the paper.

We ignore error due to the finite numerical precision of real number arithmetic on a computer. Such error can be taken into account straightforwardly if desired

Cited in the paper.

The same exponent, ω \omega , up to to constant factors, appears in 1darea and here, because both constructions start with state with non-zero overlap with the ground state and bootstrap this to construct a state with a better overlap

Cited in the paper.

S. P. Jordan, E. Farhi, and P. W. Shor, Phys. Rev. A 74

2006

Later among the works it cites.

T. J. Osborne, Phys. Rev. Lett. 97

2006

Later among the works it cites.

F. Verstraete and J. I. Cirac, Phys. Rev. B 73, 094423 (2006)

2006

Later among the works it cites.

M. B. Hastings, J. Stat. Mech, P08024 (2007)

2007

Later among the works it cites.

N. Schuch, J. I. Cirac, and F. Verstraete, Phys. Rev. Lett. 100

Original

2008

Later among the works it cites.