Margolus–Levitin theorem

From HandWiki
Short description: Theorem which gives a fundamental limit on quantum computation

The Margolus–Levitin theorem states that the processing rate of all forms of computation (including quantum computation) cannot be higher than about 6 × 1033 operations per second per joule of energy. The theorem is named for Norman Margolus and Lev B. Levitin, who derived this fundamental limit on the rate of computation.

Stating the bound for one bit is as follows:

A quantum system of energy E needs at least a time of [math]\displaystyle{ \frac{h}{4 E} }[/math] to go from one state to an orthogonal state, where h is the Planck constant (6.626×10−34 J⋅s[1]) and E is average energy.

See also


  1. "2018 CODATA Value: Planck constant". The NIST Reference on Constants, Units, and Uncertainty. NIST. 20 May 2019. Retrieved 2019-05-20.