マーゴラス＝レヴィンチンの定理

マーゴラス＝レヴィンチンの定理（マーゴラス＝レヴィンチンのていり、Margolus–Levitin theorem）は、量子計算（厳密には計算の全ての形態）の根源的な限界を与える。この定理によると、量子コンピュータの処理速度は一秒あたりエネルギーのジュールあたり6 × 1033 演算を越えることはできない。この定理は、マーゴラス (en) およびレヴィンチン (en) により見いだされた。

エネルギーEの量子系は、ある状態からその直交状態へ遷移するのに少なくともの時間を要する。ここでh = 6.626 × 10−34 joules/hertz はプランク定数である。

この定理は、量子計算以外の分野でも興味深いものである。例えば、それはホログラフィック原理、デジタル物理学、シミュレーテッドリアリティ、数学的宇宙仮説、およびと関連している。

参考文献 
 
 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 MURI2002_Lloydrevised.pdf (PDF)

関連項目 
 ムーアの法則
 ランダウアーの原理

量子情報科学
物理学の定理
物理学のエポニム