Google Quantum AIは、Willowプロセッサー上で試行の約8%だけを通す選別により、量子計算で使うマジックステートの誤りを約40分の1に減らしたとしています。成果は量子計算に要する資源を抑える可能性を示す一方、RSA-2048を解読する水準とはなお隔たりがあります。
- Willowでマジックステートの誤りを約40分の1に低減
- 99.99%の論理忠実度を54量子ビットで確認
- 通過率約8%、選別で資源負担を抑える設計
- RSA-2048の解読水準とは約100万倍の隔たり
Willowチップで示されたマジックステートの誤り削減
Google Quantum AIは、Willowプロセッサー上で「マジックステート培養」と呼ぶ手法を使い、マジックステートの誤りを未処理の状態と比べて約40分の1に減らし、99.99%の論理忠実度を得たとしています。マジックステートは、量子コンピュータが有用な計算を実行する際に必要となり、一度使うと消費される量子状態です。
量子コンピュータは、熱や電気的なノイズによって計算途中の状態が崩れやすいという課題を抱えます。単純な操作の誤り訂正とは別に、より複雑な操作には高い品質のマジックステートが必要です。こうした状態を作る処理は、量子コンピュータの計算能力の最大95%を占めるとの見積もりもあります。
専用工場から選別へ変えるマジックステート培養
従来のマジックステート蒸留では、多数のノイズを含む状態から少数のきれいな状態を取り出すため、専用の量子ビット群を使います。Google Quantum AIが示した培養手法は、粗い状態をチップ上の小さな領域へ入れ、複数の検査を通したうえで、異常が検出された試行を捨てる仕組みです。
すべての検査を通過したのは試行の約8%でした。多くを捨てる代わりに、残った状態の誤りを抑える設計です。専用の大規模な量子ビット群を使う従来方式と比べ、実用的な量子計算に必要な資源を抑える手法として位置付けられています。
実験規模と暗号解読に必要な水準の差
今回の実験で使われたのは、Willowの105量子ビットのうち最大54量子ビットでした。RSA-2048の鍵を因数分解するには、マジックステートの誤りを約100億分の1まで下げる必要があるとされ、今回示された水準よりおよそ100万倍低い誤り率が必要です。このため、今回の結果は現在使われている暗号を直ちに解読できる段階を示すものではありません。
一方で、関連する見積もりでは、RSA-2048の解読に必要なノイズのある量子ビット数は、2019年の2,000万から2025年には100万未満まで下がったとされています。Google Quantum AIが3月に共同執筆した資料では、ビットコインで使われる楕円曲線暗号について、50万個未満の物理量子ビットという見積もりも示されました。
Google Quantum AIは次の段階として、より大きな規模で培養手法を動かすことを挙げています。同チームは、Willowの基盤となるハードウェアノイズを半減できれば、マジックステートの誤りを10万回あたり約2回まで下げられると見込んでいます。これは将来の見積もりであり、今回の実験で達成済みの値ではありません。
