Margolus-Levitin-Theorem

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Das Margolus-Levitin-Theorem beschreibt in der Theorie der Quantencomputer die grundlegende physikalische Grenze der Geschwindigkeit von Zustandsänderungen und damit indirekt die Rechenleistung eines Computers. Es wurde von Norman Margolus und Lev B. Levitin hergeleitet.[1]

Die Grenze liegt bei ungefähr 3×1033 Operationen pro Sekunde pro Joule. Die Schranke ergibt sich aus der Betrachtung der unitären Evolution eines geschlossenen Quantensystems in einem anfänglich reinen Zustand.

Ein Quantensystem der Energie benötigt mindestens die Zeit um zwischen zwei zueinander orthogonalen Zuständen zu wechseln.

Hierbei ist die Planck-Konstante und bezeichnet die mittlere Energie über dem Grundzustand, das heißt, den Energieerwartungswert im Anfangszustand abzüglich der Grundzustandsenergie.

Das Theorem ist auch in anderen Zweigen der Physik von Interesse, zum Beispiel durch die Verbindung mit dem holografischen Prinzip[2] oder um Grenzen für die die Informationsverarbeitung im Kontext Schwarzer Löcher zu finden,[3] und wurde auch verwendet, um die Gesamt-Rechenkapazität des Universums abzuschätzen.[4]

Das Margolus-Levitin Theorem kann als eine „Quanten-Geschwindigkeitsbegrenzung“ (quantum speed limit) für Informationsverarbeitung interpretiert werden. Verallgemeinerungen dieser Grenze (zum Beispiel für die nicht-unitäre Dynamik offener Quantensysteme[5] oder andere Unterscheidbarkeitsmaße als die Orthogonalität[6]) sind noch Gegenstand aktueller Forschung.

Siehe auch[Bearbeiten | Quelltext bearbeiten]

Literatur[Bearbeiten | Quelltext bearbeiten]

  • Norman Margolus und Lev B. Levitin: The maximum speed of dynamical evolution. In: Physica D. Band 120, 1998, S. 188–195, doi:10.1016/S0167-2789(98)00054-2, arxiv:quant-ph/9710043 (englisch).
  • L. I. Mandelshtam und I. E. Tamm: The uncertainty relation between energy and time in nonrelativistic quantum mechanics. In: J. Phys. (USSR). Band 9, 1945, S. 249–254 (englisch, narod.ru [PDF; abgerufen am 5. Januar 2017] Russisches Original: Izv. Akad. Nauk SSSR (ser. fiz.) 9, 122–128 (1945)).

Einzelnachweise[Bearbeiten | Quelltext bearbeiten]

  1. ↑ Norman Margolus und Lev B. Levitin: The maximum speed of dynamical evolution. In: Physica D. Band 120, 1998, S. 188–195, doi:10.1016/S0167-2789(98)00054-2, arxiv:quant-ph/9710043 (englisch).
  2. ↑ Stephen D.H. Hsu: Physical limits on information processing. In: Physics Letters B. Band 641, Nr. 1, 28. September 2006, S. 99–100, doi:10.1016/j.physletb.2006.08.018 (englisch).
  3. ↑ Seth Lloyd, Y. Jack Ng: Black Hole Computers. In: Scientific American. Band 4, 1. April 2007 (englisch, scientificamerican.com [abgerufen am 5. Januar 2017]).
  4. ↑ Seth Lloyd: Computational capacity of the universe. In: Phys. Rev. Lett. Band 88, 2002, S. 237901, doi:10.1103/PhysRevLett.88.237901, arxiv:quant-ph/0110141 (englisch).
  5. ↑ A. del Campo, I. L. Egusquiza, M. B. Plenio, Susanna F. Huelga: Quantum speed limits in open system dynamics. In: Phys. Rev. Lett. Band 110, 2013, S. 050403, doi:10.1103/PhysRevLett.110.050403, arxiv:1209.1737 (englisch).
  6. ↑ Diego Paiva Pires, Marco Cianciaruso, Lucas C. Céleri, Gerardo Adesso und Diogo O. Soares-Pinto: Generalized Geometric Quantum Speed Limits. In: Phys. Rev. X. Band 6, 2. Juni 2016, S. 021031, doi:10.1103/PhysRevX.6.021031, arxiv:1507.05848 (englisch).
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Margolus-Levitin-Theorem&oldid=232155394“