Every architecture of six two-qubit gates is locally universal on three qubits

量子コンピューティングの世界において、プログラムとは、量子ビットと呼ばれる微小な粒子の繊細な状態を操作する一連の命令のことである。単一の量子ビットは、表、裏、あるいはその両方が混ざり合った「回転するコイン」のように考えることができるが、これらのマシンの真の力は、それらを互いに連結させることから生まれる。2つの量子ビットが相互作用すると、それらは「もつれ（エンタングルメント）」の状態になり、どれほど離れていても瞬時に互いに影響を及ぼし合う接続を共有するようになる。この相互作用こそが量子的なスピードの原動力であるが、同時に、構築において最も困難な部分でもある。実際のハードウェアでは、これら2量子ビット間の相互作用は低速でエラーが発生しやすい一方で、単一量子ビットの操作は高速で信頼性が高い。このため、エンジニアや科学者たちは効率性に執着している。彼らは、少数の量子ビットに対して可能なあらゆる計算を実行するために必要な、これら困難な相互作用の絶対的な最小数を知りたいと考えているのである。

わずか3つの量子ビットからなるシステムの場合、目標は、それらの結合された状態のあらゆる可能な構成を作成できることである。数学的に言えば、この可能性の空間は広大であり、63の独立した移動方向を含んでいる。数十年にわたり、研究者たちは、利用可能な制御ノブの数を概算すると、これら困難な2量子ビット間の相互作用が6つあれば、この空間のあらゆる隅々に到達できるはずであることを知っていた。しかし、単なるノブの数によるカウントは保証ではない。機械に十分な数のダイヤルがあるからといって、それらがすべての方向へ独立して動かせるように配置されているとは限らない。ダイヤルが隠れた方法で機械的に連結されており、たとえ数字上の数が合っていても、マシンが特定の状態に到達することを妨げている可能性がある。問題は、「6つは本当に十分なのか、それともこれらの相互作用の特定の配置が、マシンが完全に機能するのを阻止する隠れた障害物を作り出しているのだろうか」ということであった。

ソウル大学の研究チームは、今や絶対的な確信を持ってこの問いに答えた。彼らは、3量子ビットに対する6つの2量子ビットゲートのいかなる配置においても、ゲートが冗長でない限り、システムが実際にすべての状態に到達できることを証明した。彼らの研究は、「特定の幸運なゲートの配置だけが機能するかもしれない」という古い概念を超えたものである。むしろ、可能性の全空間に到達する能力は、数としての「6」自体が持つ堅牢な特性であることを示した。ゲートが直線状に並んでいても、隣接する間で交互に作用していても、あるいは他の繰り返しのないパターンで配置されていても、6つの相互作用があれば3つの量子ビットの全能力を解き放つのに十分である。

この結論に達するために、チームは問題を非常に特定的な方法で捉える必要があった。彼らは量子回路を静的なオブジェクトとしてではなく、ノブを回すにつれて変化する「マップ」として扱った。彼らは、マシンの動作の特定の時点において、そのマップが「フルランク（全階数）」であるか、つまり6つのゲート設定のいずれかへの微小な変化によって、システムが新しい独立した方向に動けるかどうかを問うた。もしシステムが63の独立した方向に動けるならば、それは最終的に3量子ビットの状態という広大な空間のあらゆる点に到達できる。研究者たちは、あらゆる可能なゲート接続パターンについてこれをチェックする方法を開発した。彼らは、同じペアの量子ビットに対して連続して作用する重複したゲートを無視することで、問題を本質的な形式へと簡略化した。これらは新たな能力を加えるものではないからである。

次に、彼らは2つ、3つ、4つ、5つ、そして6つのゲートを用いた、考え得るあらゆる独自の接続パターンを検証した。より短いパターンの場合、システムは全空間に到達できないことが確認され、これは既知の限界と一致していた。しかし、6つのゲートを用いたパターンについては、驚くべき発見があった。テストした22種類の異なるパターンのすべてにおいて、システムが一度に63の方向すべてに動けるような、特定のパラメータ設定が存在することを見出したのである。彼らは、丸め誤差が隠れている可能性のあるコンピュータ・シミュレーションには頼らなかった。代わりに、彼らは「厳密な数学的証明（エグザクト・マセマティカル・サーティフィケート）」を用いる手法を用い、膨大なスケールでの整数演算によって結果を検証し、最後の一桁に至るまで正解であることを保証した。

この結果は、6という数字が3量子ビットにとって魔法の数字であるという決定的な確認であるが、それは単なる幸運な偶然によるものではない。それはアーキテクチャの根本的な特性である。たとえ、ゲートが隣接する量子ビット間でのみ作用できる単純なリニア・チェーン（直線状の連鎖）であっても、第1量子ビットと第2量子ビットの間、および第2量子ビットと第3量子ビットの間で相互作用を交互に行うだけで、完全なユニバーサリティ（普遍性）を生み出すのに十分である。この発見は、実際の量子コンピュータを構築する上で極めて重要である。これは、最大限の性能を得るために、複雑な「全対全（オール・トゥ・オール）」の接続ネットワークを設計する必要はないということをエンジニアに伝えている。6つの強力な相互作用を用いる限り、単純で固定された線の接続で十分なのである。

また、この研究は未だ不明な点についても明確にしている。チームは、システムが「局所的に」あらゆる状態に到達できること（つまり、ゲートを調整することで、任意のターゲット状態に限りなく近づけること）を証明したが、単一の完璧な6つのゲートの設定ですべての状態に到達できることを証明したわけではない。特定の、非常に稀な状態の中には、正確に到達するために6つ以上のゲートを必要とするものが依然として存在する可能性がある。しかし、研究者たちは、これらの状態への到達失敗が、接続の欠如や制御ノブの不足によるものであるという考えを否定した。もし6つのゲートのシステムが特定の状態を生成できないとしても、それはマシンが壊れているからでも、設計に欠陥があるからでもなく、より深い、グローバルな数学的特性によるものである。

「局所的な障害」という扉を閉じることで、この研究は将来に向けた焦点を絞り込んだ。それは、効率的な量子回路を構築する道筋は明確であるということだ。つまり、私たちはパワーを逃してしまうのではないかと心配することなく、単純で固定されたレイアウトを使用できるのである。課題は今や、特定のタスクに対して最適な設定を見つけ出すという、純粋にグローバルな問題へと移行した。研究者たちは、扉が開いていることを示した。次のステップは、単にそれぞれの特定の「鍵」を見つけることである。この確信は、量子プログラムをコンパイルするための強固な基礎を提供し、エンジニアが3量子ビット用の回路を設計する際、6つの相互作用があれば可能性の全景を探索するのに十分であることを信頼できるようにしている。