Googleは10月23日、量子コンピュータ向けの新しい量子アルゴリズム「Quantum Echoes」を発表した。世界で初めて検証可能な量子優位性を実証し、従来の最速スーパーコンピュータ(スパコン)上で動く最先端アルゴリズムよりも13,000倍高速に動作するという。
Quantum Echoesは、分子、磁性体、ブラックホールなどさまざまな自然界システムの構造を理解する上で有用な時間順序外相関関数アルゴリズム。このアルゴリズムを同社の量子チップ「Willow」上で実行させたところ、従来のスパコンの最先端アルゴリズムよりも1万3,000倍高速であったことから、“量子コンピュータが古典コンピュータより正確、より安価、またはより効率的に計算を実行できること”の定義である量子優位性を初めて検証可能な形で実証した。
引用元: ・Google、世界初の「検証可能な量子優位性」を実現、ビットコインは無価値に [422186189]
今回のアルゴリズムは、エコーのように機能することから名付けられた。まず、Willowチップ上の量子ビットに、綿密に作り込んだ信号を送り、1つの量子ビットに摂動を加え、その後、その時間発展を正確に逆方向に戻すことで返ってくるエコーを観測する。量子エコーが特別なのは、量子の波が足し合って、より強力な構成的干渉減少によって増幅する点で、これにより高感度に測定できるようになるという。
このアルゴリズムは計算が複雑なだけでなく、最終的な計算結果の精度までも同時に検証できる。このため、量子ハードウェアには極めて低いエラーレートと高速演算処理能力の両方が求められる。今回Googleは別の量子コンピュータでも同じ結果を再現し、検証できることから「量子の検証可能性」と謳っている。
> 1つの量子ビットに摂動を加え、
> その後、その時間発展を正確に逆方向に戻すことで返ってくるエコーを観測する。
1番重要そうな部分なのに何一つ理解できなくて草