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

エネルギー𝐸の量子系では1ビットを処理する時間がℎ/4𝐸以上であるという定理

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

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

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

参考文献

編集

関連項目

編集