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

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

2007-12-04

arxiv.org/abs/0712.0483v2

Nature Physics 5, 732 - 735 (2009)

Physics

Quantum Physics

8 pages, 3 figures. v2: Version accepted at Nature Physics; differs significantly from v1 (including new title). Includes an e

Scientific paper

10.1038/nphys1370

One of the central problems in quantum mechanics is to determine the ground state properties of a system of electrons interacting via the Coulomb potential. Since its introduction by Hohenberg, Kohn, and Sham, Density Functional Theory (DFT) has become the most widely used and successful method for simulating systems of interacting electrons, making their original work one of the most cited in physics. In this letter, we show that the field of computational complexity imposes fundamental limitations on DFT, as an efficient description of the associated universal functional would allow to solve any problem in the class QMA (the quantum version of NP) and thus particularly any problem in NP in polynomial time. This follows from the fact that finding the ground state energy of the Hubbard model in an external magnetic field is a hard problem even for a quantum computer, while given the universal functional it can be computed efficiently using DFT. This provides a clear illustration how the field of quantum computing is useful even if quantum computers would never be built.

Affiliated with

Also associated with

No associations

Rating

Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-681539