Pulse Core Lexicon

Margolus-Levitin Bound

Definition

The Margolus-Levitin Bound is the limit on the number of operations a system can perform in a given time with a given energy, for transitions between orthogonal quantum states, stated in the current definition as a tighter form of the energy-time computational limit. It is the bound the book applies as Lloyd's Computational Bound, one of its three absolute constraints on any computational substrate (Margolus & Levitin, 1998; Lloyd, 2000). The factor 2/π ≈ 0.64 makes it tighter than the loose E × t/ħ estimate, which the book no longer uses. The current definition states it as N⊶ ≤ 2 × E × t/(π × ħ), where N⊶ is the number of operations (dimensionless), E the system energy, t the available time and ħ the reduced Planck constant. It connects to Lloyd's Computational Bound, Maximum Computational Speed and Maximum Information Density.

Mathematical Expression

N⊶ ≤ 2 × E × t/(π × ħ)

Technical Details

Category Concept

Chapter Chapter 8

Importance

In the book Not used by this name yet

Related Terms