Computational complexity of interacting electrons and fundamental limitations of density functionaltheory

Nature Physics

Volumn 5, Issue 10, 2009, Pages 732-735

  Schuch, Norbert ^a   Verstraete, Frank ^b  

^a MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ELECTRIC FIELDS; GROUND STATE; POLYNOMIAL APPROXIMATION; QUANTUM EFFICIENCY; QUANTUM THEORY; QUBITS;

COULOMB POTENTIAL; EXTERNAL MAGNETIC FIELD; FUNDAMENTAL LIMITATIONS; GROUND STATE PROPERTIES; GROUND-STATE ENERGIES; INTERACTING ELECTRONS; QUANTUM COMPUTING; SIMULATING SYSTEM;

DENSITY FUNCTIONAL THEORY;

EID: 70350125578     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys1370     Document Type: Article

References (16)

1. Hohenberg, P. & Kohn, W. Inhomogeneous electron gas. Phys. Rev. 136, B864-B871 (1964).
2. Kohn, W. & Sham, L. J. Self-consistent equations including exchange and correlation effects. Phys. Rev. 140, A1133-A1138 (1965).
3. Slater, J. C. A simplification of the Hartree-Fock method. Phys. Rev. 81, 385-390 (1951).
4. Hubbard, J. Electron correlations in narrow energy bands. Proc. R. Soc. Lond. A 276, 238-257 (1963).
5. Hubbard, J. Electron correlations in narrow energy bands. II. The degenerate band case. Proc. R. Soc. Lond. A277, 237-259 (1964).
6. Auerbach, A. Interacting Electrons and Quantum Magnetism (Springer, 1994).
7. Kitaev, A. Y., Shen, A. H. & Vyalyi, M. N. Classical and Quantum Computation (American Mathematical Society, 2002).
8. Aharonov, D. & Naveh, T. Quantum NP-a survey. Preprint at 〈http://arxiv.org/abs/quant-ph/0210077〉 (2002).
9. Liu, Y.-K., Christandl, M. & Verstraete, F. Quantum computational complexity of the n-representability problem: QMA complete. Phys. Rev. Lett. 98, 110503 (2007).
10. Oliveira, R. & Terhal, B. M. The complexity of quantum spin systems on a two-dimensional square lattice. Quant. Inf. Comput. 8, 900-924 (2008).
11. Parr, R. G. & Yang, W. Density-Functional Theory of Atoms and Molecules (Oxford Univ. Press, 1989).
12. Dreizler, R. M. & Gross, E. K. U. Density Functional Theory (Springer, 1990).
13. Kempe, J., Kitaev, A. & Regev, O. The complexity of the local Hamiltonian problem. SIAMJ. Comp. 35, 1070-1097 (2006).
14. 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, 070503 (2008).
15. Biamonte, J. D. & Love, P. J. Realizable Hamiltonians for universal adiabatic quantum computers. Phys. Rev. A 78, 012352 (2008).
16. Grötschel, M., Lovasz, L. & Schrijver, A. Geometric Algorithms and Combinatorial Optimization (Springer, 1988).