Ep.660 Google「Quantum Echoes」──Willowが示した“検証可能な量子アドバンテージ”（2025年10月30日配信）

名古屋ではたらく社長のITニュースポッドキャスト · Oct 29, 2025 · 5m

2025年10月22日、Google Quantum AIが「Quantum Echoes」と名付けたアルゴリズムで“検証可能な量子アドバンテージ”を達成したと発表しました。実験は量子チップ「Willow」で行われ、Nature誌に同日公開。量子エコーの測定が、最速級スパコンの最良アルゴリズムより最大13,000倍高速に動作したと説明しています。単なるランダム出力ではなく、別の量子機でも再現可能な“期待値”を答えとする点が今回の肝で、実用問題に近い形で量子の優位性を示した、と位置づけています。

Quantum Echoesは、量子状態を前進（U）させ、途中で一点だけ摂動を与えてから逆進（U†）させる“時間反転の往復運動”を重ね、戻ってくる信号＝エコーを拾うという発想です。量子波の“建設的干渉”で信号が増幅されるため、高エントロピーなカオス状態でも有用な情報を引き出せるのが特徴。Nature論文は、この干渉が古典計算では扱いづらい複雑性を生み、しかも分子や磁性体、さらにはブラックホール物理のような系でも役に立つ可能性を示す、と述べています。…