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 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[cita requerida].
Véase también
Referencias
- Norman Margolus, Lev B. Levitin (1998). «The maximum speed of dynamical evolution». Physica D 120: 188-195. Bibcode:1998PhyD..120..188M. arXiv:quant-ph/9710043. doi:10.1016/S0167-2789(98)00054-2.
- 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).
- Jordan, Stephen P. (2017). «Fast quantum computation at arbitrarily low energy». Phys. Rev. A 95: 032305. arXiv:1701.01175.
- Sinitsyn, Nikolai A. (2017). Is there a quantum limit on speed of computation?. arXiv:1701.05550..
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.