Teorema de Margolus–Levitin

El Teorema de Margolus–Levitin, nombrado así por Norman Margolus y Lev B. Levitin, brinda un límite fundamental para la computación cuántica (estrictamente hablando, para todas las formas de cómputo). La tasa de procesamiento no puede ser mayor que $6\times 10^{33}$ operaciones por segundo por julio de energía. Presentando la cota para un bit:

Un sistema cuántico de energía E necesita al menos un tiempo de $\frac{h}{4E}$ para ir de un estado a otro ortogonal, donde $h=6.626\times 10^{-34}J\cdot s$ es la constante de Planck y E es la energía promedio.

El teorema también es de interés fuera del campo de la computación cuántica, p. ej. se relaciona con el principio holográfico, la física digital, la realidad simulada, la hipótesis del universo matemático y el pancomputacionalismoPlantilla:Cita requerida.

Véase también

• Ley de Koomey
• Ley de Moore
• Hipótesis del universo matemático

Referencias

• Plantilla:Cita publicación
• Seth Lloyd and Y. Jack Ng, "Black Hole Computers", Scientific American (November, 2004), pp.Plantilla:Esd53-61.
• A 2002 MIT presentation on the quantum speed limit (PDF).
• Plantilla:Cita publicación
• Plantilla:Cita publicación.