Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory

Slater, J.C. A Simplification of the Hartree-Fock Method. Phys. Rev. 81

1951

Earlier work this paper cites.

Hubbard, J. Electron Correlations in Narrow Energy Bands. Proc. R. Soc. Lond. A 276

1963

Earlier work this paper cites.

Hohenberg, P. & Kohn, W. Inhomogeneous Electron Gas. Phys. Rev. 136

1964

Earlier work this paper cites.

Hubbard, J. Electron Correlations in Narrow Energy Bands. II. The Degenerate Band Case. Proc. R. Soc. Lond. A 277

1964

Earlier work this paper cites.

Kohn, W. & Sham, L. J. Self-Consistent Equations Including Exchange and Correlation Effects. Phys. Rev. 140

1965

Earlier work this paper cites.

Grötschel, M., Lovász, L. & Schrijver, A. Geometric Algorithms and Combinatorial Optimization (Springer, New York, 1988)

1988

Earlier work this paper cites.

Parr, R.G. & Yang, W. Density-Functional Theory of Atoms and Molecules . (Oxford University Press, Oxford, 1989)

1989

Cited alongside, same era.

Dreizler, R.M. & Gross, E.K.U. Density Functional Theory. (Springer, New York, 1990)

1990

Cited alongside, same era.

Auerbach, A. Interacting Electrons and Quantum Magnetism. (Springer, New York, 1994)

1994

Cited alongside, same era.

Kitaev, A.Y., Shen, A.H. & Vyalyi, M.N. Classical and quantum computation

2002

Cited alongside, same era.

Aharonov, D. & Naveh, T. Quantum NP – A Survey. quant-ph/0210077 (2002)

2002

Cited alongside, same era.

Oliveira, R. & Terhal, B.M. The complexity of quantum spin systems on a two-dimensional square lattice. quant-ph/0504050 (2005)

2005

Later among the works it cites.

Kempe, J., Kitaev, A. & Regev, O. The Complexity of the Local Hamiltonian Problem. SIAM J. Comp. 35

2006

Later among the works it cites.

Liu, Y.-K., Christandl, M. & Verstraete, F. Quantum Computational Complexity of the N-Representability Problem: QMA Complete. Phys. Rev. Lett. 98

2007

Closest in time.

Bravyi, S., DiVincenzo, D.P., Loss, D. & Terhal, B.M. Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions. Phys. Rev. Lett. 101

Original

2008

Closest in time.

Biamonte, J.D. & Love, P.J. Realizable Hamiltonians for Universal Adiabatic Quantum Computers. Phys. Rev. A 78

Original

2008