Meet-in-the-Middle Compilation of the $[\mathrm{CNOT}]$ Class with Fibonacci Anyons

今日のコンピュータには不可能な問題を解決できる機械の構築を目指して、科学者たちは、極めて微小な世界の奇妙な規則性に依拠する道を模索しています。標準的なコンピュータが、0または1のいずれかであるビットを用いて情報を処理するのに対し、量子コンピュータは量子ビット、すなわち「qubit」を使用します。これらの量子ビットは、0と1の両方の状態に同時に存在できる繊なる状態を取ることができ、これにより並列的に複雑な計算を行うことが可能になります。しかし、この状態は非常に壊れやすいものです。熱、振動、あるいは電磁ノイズによるわずかな乱れであっても、情報の崩壊を引き起こすことがあり、これはデコヒーレンス（量子脱コヒーレンス）として知られる問題です。これを解決するために、エンジニアは通常、量子ビットを遮蔽するか、エラー訂正の層を追加しようとしますが、これらの手法では、たった一つの安定した論理ユニットを作るために、数千もの物理的コンポーネントを必要とすることがよくあります。

トポロジカル量子コンピューティングとして知られる異なるアプローチは、情報の担い手そのものの性質を変えることで、この脆弱性を根本から解決しようとするものです。標準的な粒子ではなく、この手法では「アニオン」と呼ばれるエキゾチックな準粒子を使用します。これらのアニオンを、二次元空間を移動する糸だと想像してみてください。二つのアニオンを入れ替えるとき、それらは単に互いに跳ね返るのではなく、互いの周りを編み込まれるように動き、「編み目（ブレイド）」を作り出します。情報は粒子そのものに格納されるのではなく、それらが形成する編み目の形状に格納されます。情報は糸の精密な動きの詳細ではなく、編み目の全体的な形状にのみ依存するため、小さなエラーに対して自然に保護されています。もし糸がわずかに揺れたとしても、編み目の形状は変わらず、情報は生き残ります。

研究者たちの注目を集めている特定のアニオンは、「フィボナッキー・アニオン」です。これらの粒子にはユニークな特性があります。二つのアニオンが合体するとき、それらは無に消えてなくなるか、あるいは別のフィボナッキー・アニオンへと結合します。この単純な規則が豊かな数学的構造を生み出し、理論的にはユニバーサルな量子計算を可能にします。しかし、落とし穴があります。有用な計算を実行するには、これらのアニオンをグループ化して論理量子ビットを表現しなければなりません。研究者が、二つの情報の断片を連結させる基本操作である「二量子ビットゲート」を作成するために六つのフィボナッキー・アニオンを編み込もうとすると、問題が発生します。これらの編み目が存在する数学的空間は五次元ですが、二量子ビットのシステムには四次元しか必要としません。この余剰の第五次元は、まるで「漏れ」のように機能します。もし編み目が完璧でなければ、量子情報の一部が意図された四次元空間から滑り落ち、使用不可能な第五次元へと漏れ出してしまう可能性があります。一度情報がそこに漏れると、それは失われ、計算は失敗します。したがって、目標は、必要な論理操作を行いながら、情報を正しい空間内に閉じ込めておくような、特定の編み込みパターンを見つけることです。

最近の研究において、研究者たちはこのタスクに最適な編み込みパターンを見つけ出すことを目的としました。彼らは、量子コンピューティングの標準的な構成要素であり、一つの量子ビットがもう一方の量子ビットを制御することを可能にする「CNOTゲート」と同等の特定の操作のクラスに焦点を当てました。課題は、リーク（漏洩）をほとんどゼロにするような編み込みのシーケンスを見つけることでした。なぜなら、可能な編み込みのシーケンスの数は、ステップ数に応じて指数関数的に増加するため、最適なものを見つけることは、刻一刻と大きくなる干し草の山の中から一本の針を探し出すようなものだからです。これまでの試みは、ランダムな推測や反復的な改善に頼ってきましたが、それらはしばしば最良の解を見逃してきました。

この研究のチームは、膨大な計算能力を用いて、定義された範囲内のあらゆる選択肢を系統的にチェックするという異なるアプローチを取りました。彼らはハイパフォーマンス・グラフィックス・プロセッサ上で動作する特殊なパイプラインを構築し、これまでにないほど長い編み込みをテストすることを可能にしました。彼らはまず、五つの基本動作を用いたすべてのシーケンスをチェックすることから始め、探索範囲を二十一ステップの長さにまで広げました。この長さにおいて、彼らはランダムサンプリングを用いた従来の研究で見つかった最高の結果よりも優れた、約0.004のリークエラーを持つ編み込みを見つけ出しました。たとえそれらのランダム探索が、より長いシーケンスを対象としていたとしてもです。

さらに先へ進むために、研究者たちは、すべての可能性をチェックする必要はないことに気づきました。彼らは、探している複雑な編み込みの多くが、五つの基本動作のうち三つのみを使用して構築できることを発見しました。このより小さな集合に探索を絞り込むことで、時間を使い果たすことなく、より長いシーケンスを探索することが可能になりました。彼らはさらにスマートなショートカットを適用し、特定の動作で始まり、特定の動作で終わる編み込みのみに限定し、さらに、前後から読んでも同じになる「回文」のようなシーケンスに焦点を当てました。これらの制限により、最良の解を見逃すことなく、チェックすべき選択肢を劇的に減らすことができました。

これらの最適化された手法を用いて、チームは七十二ステップの編み込みへと徹底的な探索を拡張しました。この広大な空間の中で、彼らは二量子ビットゲートを約百億分の一というエラー率で実行する、六十九ステップの特定の編み込みを発見しました。これは驚異的な小ささであり、情報が意図された空間内にほぼ完璧に留まっていたことを示しています。研究者たちはまた、有限の編み込みの長さにおいては、リークを厳密にゼロにすることは数学的に不可能であるが、編み込みが長くなるにつれて、ゼロに限りなく近づけることができることも証明しました。彼らは、長いシーケンスにおいてランダムな確率で低リークの編み込みが見つかる確率が極めて急速に低下するため、ランダムな探索は長いシーケンスにおいては無意味であることを示しました。代わりに、彼らの「探索空間を注意深く絞り込む」という手法が、はるかに効果的であることを証明しました。

この研究は、数学的な洞察力と総当たり的な計算能力を組み合わせることで、量子情報を操作するための非常に効率的な方法を見つけ出すことが可能であることを示しています。研究者たちは単に一つの優れた編み込みを見つけただけではありません。彼らは、将来さらに優れたものを見つけるための明確な道筋を確立しました。彼らは、最良の解はランダムなノイズの中に隠されているのではなく、問題の構造を理解し、系統的に探索することによって明らかにできるものであることを示しました。この成果は、トポロジカルな保護をどのように活用して信頼性の高い量子ゲートを実現できるかを示す具体的な例を提供しており、古典的なマシンには到達できない問題を解決できるコンピュータの構築に向けて、この分野を前進させています。今回の知見は、トポロジカル量子コンピュータの完全な機能化への道は複雑ではあるものの、それをナビゲートするための道具はより鋭く、より精密になりつつあることを裏付けています。