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

ウィキペディア

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/03/25 20:28 UTC 版)

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

エネルギーEの量子系は、ある状態からその直交状態へ遷移するのに少なくとも${\displaystyle {\frac {h}{4E}}}$ この項目は、物理学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:物理学／Portal:物理学）。