Deterministic Quantum Phase Estimation with Linear Circuit Complexity in a Photonic System

あなたは、巨大なパズルを解こうとしていると考えてみてください。ただし、パズルのピースではなく、光のような微小な粒子の基本的な振る舞いのルールを扱っています。これは量子コンピューティングの世界であり、科学者たちは今日のスーパーコンピュータよりもはるかに速く問題を解決できるマシンを作ろうとしています。これを行うために、彼らは「量子位相推定」（QPE）と呼ばれる特別なトリックを使用します。QPEを、ハイテクな探偵ツールだと考えてください。その仕事は、特定の種類の数学的な機械（「ユニタリ演算子」と呼ばれます）の中に隠された「秘密のコード」（「位相」と呼ばれます）を突き止めることです。もしこのコードを解読できれば、いつの日か新しい薬を設計したり、複雑な暗号を解読したり、化学反応をシミュレートしたりできる強力なアルゴリズムを解き放つことができます。

しかし、落とし穴があります。この探偵ツールを使う標準的な方法は、ルービックキューブをジャグリングしながら解こうとするようなもので、膨大な数のステップと、非常に繊細で複雑な動きを必要とします。光ベース（フォトニック）のコンピュータの世界では、これらの動きはしばしば「確率的」です。つまり、時々しか機能せず、失敗した結果は捨てなければなりません。このことは、プロセスを遅く、無駄が多く、スケールアップを極めて困難なものにします。科学者たちは、こう問い続けてきました。「この探偵をもっと速く、より確実に、特に実世界のアプリケーションに頻繁に登場する特定の種類のパズルに対して機能させる方法はないのだろうか？」

この論文は、「イエス」と答えています。インド科学研究所の研究者たちは、非常に一般的で特定のクラスのこれらの数学的機械に対して、ショートカットを発見しました。これらの機械が持つ独特の階層構造を理解することで、標準的なアルゴリズムの複雑でジャグリングを伴う部分を取り除くことができると彼らは考えました。回路が部品を追加するにつれて激しく複雑化していく（$O(n^2)$ でスケールする）代わりに、彼らは単純で直線的な成長をする（$O(n)$ でスケールする）洗練されたバージョンを構築しました。さらに優れたことに、彼らはフォトンの実機を用いて、これが現実世界で機能することを証明しました。以前の試みが運に頼り、失敗した試行を捨てていたのに対し、彼らの新しい手法は「決定論的」です。つまり、推測やリトライを必要とせず、毎回必ず機能するのです。

探偵のショートカット

チームが何を達成したのかを理解するために、標準的なやり方を見てみましょう。魔法の箱（ユニタリ演算子）が、中のボールの色を秘密の数字に基づいて変えると想像してください。その数字を見つけるために、標準的なQPEアルゴリズムは、$n$ 人の探偵チームとして機能します。彼らは一列に並び、各人が箱に対して、ますます複雑になる特定のダンスを実行します。ダンスの後、彼らはメッセージを解読するために、「逆量子フーリエ変換」（IQFT）と呼ばれる大規模で調整されたグループ・ルーチンを実行しなければなりません。このルーチンは、複雑な振り付けのようなもので、すべての探偵が他のすべての探偵と相互作用しなければなりません。より難しい問題を解くために探偵（量子ビット）を増やすと、相互作用の数は爆発的に増加し、プロセスは遅くなり、エラーが発生しやすくなります。光ベースのコンピュータでは、これらの相互作用はしばしば不器用で信頼性が低く、成功するのはほんの一部の割合です。

研究者たちは、特定の種類の「魔法の箱」――量子フーリエ変換や周期系において頻繁に現れる種類――については、その振り付けは不要であることに気づきました。これらの箱は、各層がその内側にある単純なバージョンのようになっている、ロシアのマトリョーシカのような、非常に具体的な階層構造を持っています。この整然とした構造のおかげで、チームは探偵たちが複雑なグループ・ダンスを行う必要はないと判断しました。

彼らは、新しい「最適化された計算スキーム」を設計しました。重い二次的な複雑さの代わりに、彼らの新しい回路は単純な直線です。彼らは、複雑で確率的な相互作用を、単純で信頼性の高い「制御Zゲート」に置き換えました。この比喩において、探偵たちがジャグリングをしてメモをやり取りする代わりに、彼らはただ一列に立ち、箱を叩いて、次に進むのです。これにより、ステップの数は二次的な爆発から、線形で管理可能なリストへと減少しました。決定的なのは、この新しい方法が決定論的であることです。光ベースのコンピューティングという、以前の手法が「事後選択」（本質的には、「もし光が正しい検出器に当たれば結果を保持し、そうでなければやり直す」と言うこと）に依存していた混沌とした世界において、この新しいアプローチは、推測やリトライを必要とせずに、毎回結果を保証します。それは、運の要素を完全に取り除きます。

光による証明

これが単なる巧妙な数学的トリックではないことを証明するために、チームはフォトニック量子プロセッサを使用して、彼らのアルゴリズムの物理的なバージョンを構築しました。彼らは「量子ウォーク」と呼ばれる技術を使用しました。これは、光子（光の粒子）が鏡とビームスプリッターの迷路の中をランダムに歩き回るようなものです。

実験の設定は以下の通りです：

• プレイヤー: 彼らは、もつれ状態にある一対の光子を使用しました。もつれとは、二つの粒子が単一の存在を共有しているような魔法の接続であり、一方を変更すれば、距離に関係なくもう一方も即座に変化します。
• エンコーディング: 彼らは光の特性を一つだけ使ったのではありません。ハイブリッドなアプローチを採用しました。二つの「量子ビット」（情報の単位）は、光子が通る経路（迷路の中を進む方向の選択）にエンコードされ、もう二つの量子ビットは光の偏光（光の波が振動する方向、例えば水平または垂直）にエンコードされました。
• 機械: 彼らは「変位サニャック干渉計」を構築しました。鏡のループを想像してください。そこでは光子が同時に二つの方向に進むことができます。経路の中に特殊な結晶やウェーブプレートを配置することで、光子の経路がその偏光に依存するようにし、必要な「制御された」相互作用を作り出すことができます。

チームは、二量子ビット版の問題に対して新しい簡略化された回路をテストしました。彼らは異なる「固有状態」（機械が認識するように設計された特定の入力状態）を入力し、何が出てくるかを観察しました。

結果は驚くべきものでした。正しい入力状態を用いて機械をテストしたとき、理論が予測した通りの場所に明確で支配的な信号が生成されました。例えば、バイナリコード00に対応する状態を入力すると、機械は00を出力しました。01を入力すると、01を出力しました。これは高い精度で行われました。チームは、干渉パターンの「可視性」（干渉効果がいかに明瞭で区別しやすいかの尺度）を測定したところ、干渉計において約93%であったことを確認しました。もつれ光子の光源はさらに優れており、異なる基底において98.9%および98.1%の可視性を示し、CHSH不等式の古典的限界を2.72 ± 0.03という値で破っており、セットアップの量子的な性質を証明しました。

なぜこれが重要なのか

この論文は、この特定の構造化されたユニタリ演算子のクラスに対しては、標準的なQPEアルゴリズムのような重厚で複雑な機構は必要ないことを示しています。これらの数学的構造に備わっている固有の秩序を認識することで、研究者たちは回路の複雑さを$O(n^2)$から$O(n)$へと削減することに成功しました。

これは量子コンピューティングの未来にとって大きな意味を持ちます。問題を解決するために、常に、より大きく、より複雑なマシンを構築する必要があるわけではないことを示しているのです。時には、問題をより深く理解し、ステップを簡素化する方が重要なのです。彼らの手法はスケーラブルです。つまり、より多くの量子ビットを持つ問題を解きたい場合、絡み合ったネットワークを構築するのではなく、独立した干渉計を線形に追加していくだけでよいのです。

最も重要なことは、これがフォトニックシステムにおいて決定論的に行えることを示したことです。以前のフォトニックな試みは、ゲートが確率的であるために、システムが成長するにつれて成功率が急速に低下するという制限がありました。この新しいアプローチはそのボトルネックを排除します。この論文は特定のクラスの演算子に焦点を当てていますが、著者らはこの戦略が他の量子アルゴリズムにも適用可能であり、量子情報処理をより実用的かつアクセシブルなものにする可能性があると示唆しています。実験は、理論的な枠組みが現実世界でも成立することを裏付けており、より効率的で信頼性の高い、スケーラブルな量子技術への道を切り開いています。