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

3行要約

1. 物理的な系が状態を変化させるのに必要な最小時間を規定する定理。
2. 系のエネルギーとプランク定数を用いて、量子的な計算速度の限界を示す。
3. 量子コンピュータの演算速度や情報処理能力の究極的な限界を議論する際に用いられる。