Margolus-Levitin-Theorem

Margolus-Levitin-Theorem

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.

Die Grenze liegt bei ungefähr 3×1033 Operationen per Joule. Der Wert ergibt sich aus der Betrachtung eines Freiheitsgrads:

Ein Quantensystem der Energie E benötigt mindestens die Zeit \frac{\hbar\pi}{2 E} um zwischen zwei zueinander orthogonalen Zuständen zu wechseln.

Das Theorem ist auch in anderen Zweigen der Physik von Interesse, zum Beispiel durch die Verbindung mit dem holografischem Prinzip.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Margolus-Levitin theorem — The Margolus Levitin theorem, named for Norman Margolus and Lev B. Levitin, gives a fundamental limit on quantum computation (strictly speaking on all forms on computation). The processing rate cannot be higher than 6 times; 1033 operations per… …   Wikipedia

  • Margolus–Levitin theorem — The Margolus–Levitin theorem, named for Norman Margolus and Lev B. Levitin, gives a fundamental limit on quantum computation (strictly speaking on all forms on computation). The processing rate cannot be higher than 6 × 1033 operations per second …   Wikipedia

  • Norman Margolus — Norman H. Margolus (born 1955)[1] is an Canadian American[2] physicist and computer scientist, known for his work on cellular automata and reversible computing.[3] He is a research affiliate with the Computer Science and Artificial Intelligence… …   Wikipedia

  • Simulated reality — is the proposition that reality could be simulated perhaps by computer simulation to a degree indistinguishable from true reality. It could contain conscious minds which may or may not be fully aware that they are living inside a simulation. This …   Wikipedia

  • Holographic principle — Holographic Universe redirects here. For the album, see Holographic Universe (album). For the book by Michael Talbot, see The Holographic Universe. String theory …   Wikipedia

  • Digital physics — In physics and cosmology, digital physics is a collection of theoretical perspectives based on the premise that the universe is, at heart, describable by information, and is therefore computable. Therefore, the universe can be conceived as either …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”