Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

The uncalculability of electron systems

24.08.2009
Theoretical physicists of the Max Planck Institute of Quantum Optics reveal limitations of Density Functional Theory using Quantum Information Theory tools.

The electric and magnetic properties of solids are impossible to calculate exactly: The complex interactions of the many electrons which underly these phenomena cannot be computed even by the most powerful classical computers. Here, the central task is to determine the ground state of the electrons moving in the field of the positively charged nuclei.

The most widely used method for treating such systems is Density Functional Theory, which reduces the many-body problem to a single particle interaction. As Dr. Norbert Schuch, scientist in the theory division of Prof. Ignacio Cirac at the Max Planck Institute of Quantum Optics in Garching, and Prof. Frank Verstraete from the University of Vienna, report in Nature Physics (DOI: 10.1038/NPHYS1370), there exist however fundamental limitations to the applicability of this theory. The scientists succeeded by using methods developed in Quantum Information Theory, demonstrating that these methods can give deep insights beyond the development of quantum computers.

One of the central problems in quantum mechanics is to determine the ground state of a complex system consisting of many interacting electrons. An example taken from chemistry is the geometry of large molecules: the spatial arrangement of the atoms in the molecule is the one for which the energy of the electrons moving in the field of the nuclei is minimized. Thus, by determining the ground state of the electrons one can infer the three-dimensional structure of the molecule. The same holds for solids: Their electric and magnetic properties, including exotic phenomena such as high-temperature superconductivity, ultimately originate from the motion of the electrons in the periodic potential of the positively charged nuclei.

Density Functional Theory (DFT) makes use of the fact that the complex interaction of the electrons is the same in all these cases and encapsulates it in some kind of "black box", the so-called "universal functional". By using this functional, every many-electron problem can in principle be rephrased as a single-particle problem which can then be solved relatively easily. The challenge consists in finding this functional, and in practice, often more specific problem-dependent approximations are being used.

In their work, Schuch and Verstraete investigate the limits of the applicability of DFT: Is it possible to find this universal functional which would considerably simplify the treatment of many-electron systems - or are there fundamental bounds which prohibit this? To this end, they use methods of quantum complexity theory, a subarea of quantum information science, which aims at classifying problems according to their difficulty, especially concerning the question whether they can be efficiently solved by quantum computers. Whereas e.g. quantum computers can often simulate the time evolutions of quantum systems efficiently, computing ground states of complex quantum systems poses a hard problem even for a quantum computer.

In their work, Schuch and Verstraete prove on the one hand that ground states of many-electron systems are hard to compute even for quantum computers. On the contrary, they show that these problems can be solved efficiently even by classical computers using Density Functional Theory, given the universal functional is known. This shows that in these cases it is fundamentally impossible to compute the functional and explains the need for more specific approximations. This exhibits that despite its broad applicability, there are fundamental limitations to Density Functional Theory.

[Olivia Meyer-Streng/Norbert Schuch]

Original publication:
Norbert Schuch and Frank Verstraete
"Computational Complexity of interacting electrons and fundamental limitations
of Density Functional Theory"
Nature Physics, Advance Online Publication, DOI: 10.1038/NPHYS1370
Contact:
Dr. Norbert Schuch
Max Planck Institute of Quantum Optics
Theory Division
Hans-Kopfermann-Straße 1
85748 Garching
Phone: +49 - 89 / 32905 105
Fax: +49 - 89 / 32905 200
E-mail: norbert.schuch@mpq.mpg.de
Dr. Olivia Meyer-Streng
Max Planck Institute of Quantum Optics
Press & Public Relations
Phone: +49 - 89 / 32905 213
Fax: +49 - 89 / 32905 200
E-mail: olivia.meyer-streng@mpq.mpg.de

Dr. Olivia Meyer-Streng | idw
Further information:
http://www.mpq.mpg.de

More articles from Physics and Astronomy:

nachricht Quantum optics allows us to abandon expensive lasers in spectroscopy
22.11.2017 | Lomonosov Moscow State University

nachricht Nano-watch has steady hands
22.11.2017 | University of Vienna

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Nanoparticles help with malaria diagnosis – new rapid test in development

The WHO reports an estimated 429,000 malaria deaths each year. The disease mostly affects tropical and subtropical regions and in particular the African continent. The Fraunhofer Institute for Silicate Research ISC teamed up with the Fraunhofer Institute for Molecular Biology and Applied Ecology IME and the Institute of Tropical Medicine at the University of Tübingen for a new test method to detect malaria parasites in blood. The idea of the research project “NanoFRET” is to develop a highly sensitive and reliable rapid diagnostic test so that patient treatment can begin as early as possible.

Malaria is caused by parasites transmitted by mosquito bite. The most dangerous form of malaria is malaria tropica. Left untreated, it is fatal in most cases....

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Visual intelligence is not the same as IQ

Just because someone is smart and well-motivated doesn't mean he or she can learn the visual skills needed to excel at tasks like matching fingerprints, interpreting medical X-rays, keeping track of aircraft on radar displays or forensic face matching.

That is the implication of a new study which shows for the first time that there is a broad range of differences in people's visual ability and that these...

Im Focus: Novel Nano-CT device creates high-resolution 3D-X-rays of tiny velvet worm legs

Computer Tomography (CT) is a standard procedure in hospitals, but so far, the technology has not been suitable for imaging extremely small objects. In PNAS, a team from the Technical University of Munich (TUM) describes a Nano-CT device that creates three-dimensional x-ray images at resolutions up to 100 nanometers. The first test application: Together with colleagues from the University of Kassel and Helmholtz-Zentrum Geesthacht the researchers analyzed the locomotory system of a velvet worm.

During a CT analysis, the object under investigation is x-rayed and a detector measures the respective amount of radiation absorbed from various angles....

Im Focus: Researchers Develop Data Bus for Quantum Computer

The quantum world is fragile; error correction codes are needed to protect the information stored in a quantum object from the deteriorating effects of noise. Quantum physicists in Innsbruck have developed a protocol to pass quantum information between differently encoded building blocks of a future quantum computer, such as processors and memories. Scientists may use this protocol in the future to build a data bus for quantum computers. The researchers have published their work in the journal Nature Communications.

Future quantum computers will be able to solve problems where conventional computers fail today. We are still far away from any large-scale implementation,...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Ecology Across Borders: International conference brings together 1,500 ecologists

15.11.2017 | Event News

Road into laboratory: Users discuss biaxial fatigue-testing for car and truck wheel

15.11.2017 | Event News

#Berlin5GWeek: The right network for Industry 4.0

30.10.2017 | Event News

 
Latest News

Corporate coworking as a driver of innovation

22.11.2017 | Business and Finance

PPPL scientists deliver new high-resolution diagnostic to national laser facility

22.11.2017 | Physics and Astronomy

Quantum optics allows us to abandon expensive lasers in spectroscopy

22.11.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>