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

ウィキペディア

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

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

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