O Teorema de Margolus–Levitin, nomeado assim por Norman Margolus e Lev B. Levitin, indica um limite fundamental para a computação quântica (estritamente falando, para todas as formas de computação). A taxa de processamento não pode ser maior que
operações por segundo por joule de energia. Apresentando a cota para um bit: Um sistema quântico de energia E precisa ao menos um tempo de para ir de um estado a outro ortogonal, onde é a constante de Planck e E é a energia média.
O teorema também é de interesse fora do campo da computação quântica, p. ex. relaciona-se com o princípio holográfico, a física digital, a realidade simulada, a hipótese do universo matemático e o pancomputacionalismo.
Ver também Lei de Koomey Lei de Moore Hipótese do universo matemático
Referências
Seth Lloyd and E. Jack Ng, "Black Hole Computers", Scientific American (November, 2004), pg. 53-61. A 2002 MIT presentation on the quantum speed limit (PDF).
.
Categoria:Computação quântica Categoria:Ciência da computação teórica Categoria:1998 na ciência