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
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 para ir de un estado a otro ortogonal, donde 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 pancomputacionalismo.
Véase también Ley de Koomey Ley de Moore Hipótesis del universo matemático
Referencias
Seth Lloyd and Y. Jack Ng, "Black Hole Computers", Scientific American (November, 2004), pp.53-61. A 2002 MIT presentation on the quantum speed limit (PDF).
.
Categoría:Informática cuántica Categoría:Informática teórica Categoría:Teoremas epónimos Categoría:Ciencia de 1998 Categoría:Información cuántica