量子コンピューティングは、新しい医薬品の設計からグローバルな通信の確保に至るまで、現在最も強力なスーパーコンピュータにとっても不可能である問題を解決することを約束しています。この約束の中核にあるのは、「もつれ(エンタングルメント)」と呼ばれる現象です。これは、粒子が非常に深く結びつき、一方の状態が、たとえどれほど距離が離れていても、もう一方に即座に影響を与えるというものです。この力を活用するために、科学者たちはしばしば、これらの結びついた粒子の巨大で複雑な網、すなわち「グラフ状態」と呼ばれるものを作り出す必要があります。光ベースの量子コンピューティングの領域では、これらの網は、情報を運ぶ光の小さな包みである個々の光子から構築されます。長年の課題は、これらの網を構築するには、生成されるすべての光子を完璧な信頼性をもって捕らえ、保持できる機械が必要であるということでした。もしプロセスの中でたった一つの光子でも失われれば、構造全体が崩壊し、コンピュータは最初からやり直しを余儀なくされます。何年もの間、この完璧さへの要求が、大規模な量子ネットワークを手の届かないものにしてきました。なぜなら、今日利用可能な最高の光源であっても、依然としてかなりの数の光子を失ってしまうからです。
イリノイ大学アーバナ・シャンペーン校の研究チームは、光源が不完全であっても機能する、これらの量子的な網を構築するための新しい方法を提案しました。すべての光子を即座に捕らえることを要求する代わりに、彼らは「放出してから追加する(emit-then-add)」と呼ぶ手法を開発しました。このアプローチでは、システムは光子を生成し、それが正常に収集されたことを確認してから、成長中のネットワークに付加するまで待機します。もし光子が失われた場合は、すでに構築されているネットワークの部分を乱すことなく、単にやり直すだけです。この単純な戦略の転換が、ゲームのルールを変えます。従来のメソッドでは、ネットワークのサイズが大きくなるにつれて構築に指数関数的に長い時間がかかる一方、この新手法はより緩やかにスケールし、時間の増加は多項式的であるにとどまります。これは、すべての光子を捕らえることに苦労している現在の技術を用いても、強力な計算に必要な大規模で複雑な量子状態を現実的に構築できることを意味します。
研究者たちは、この技術にはわずかな追加のハードウェア、すなわち量子情報を保存するための1つの追加メモリユニットと、各光子が追加される際の数回の追加操作しか必要としないことを実証しました。決定的なことに、彼らは、多くの重要なタスク(安全な計算の実行など)において、システムは光子を特別なメモリバンクに保存しておく必要さえなく、測定が特定の順序で行われる限り、光子を即座に測定して使用できることを示しました。これにより、著者らが「仮想」グラフ状態と呼ぶもの、つまり、実際には同時に存在することのない巨大なもつれ粒子のネットワークを構築することが可能になります。ネットワークは流れるようなシーケンスの中で構築、使用、測定され、光を長時間保存するという困難な技術の必要性を回避します。
この発見の実用的な価値を証明するために、チームは安全な二者間計算のための特定のプロトコルを設計しました。これは、二人が互いのプライベートな入力を互いに、あるいはレフェリーとして介在する第三者に明かすことなく、共同で結果を計算したいというシナリオです。彼らはこの新手法を用いて、この安全な計算が現在のハードウェア上で効率的に実行できることを示しました。このプロトコルは、繰り返し生成して参加者に配布できる、12個の光子からなる小さな固定サイズの量子状態に依存しています。今日の光源の不完全さがある場合でも、システムはエラーを補正し、セキュリティを維持することができます。研究者たちは、最高の利用可能な量子エミッターを用いれば、このアプローチはかなりの規模の入力を扱うことができ、これまで不可能と考えられていた現実世界の安全な量子アプリケーションへの扉を開くものであると推定しています。
この研究の重要性は、現在のテクノロジーの不完全な現実との互換性にあります。既存の提案の多くは、まだ存在しないレベルの効率を想定しており、近年の実用化には不向きです。光子が失われることを受け入れ、それによって最初からやり直すことなく回復できるシステムを設計することで、研究者たちは大きなボトルネックを取り除きました。彼らの手法は、制限要因を「光を捕らえる能力」から「量子情報を一定期間安定して保持する能力」へとシフトさせました。これは、現在のシステムがより得意とする課題です。このことは、強力な量子ネットワークへの道が、完璧な光源を待つことではなく、私たちがすでに持っている不完全な光源をより賢く使う方法を求めることにある可能性を示唆しています。
技術要約:不完全な量子エミッターを用いたヘラルド型フォトニック・グラフ状態
問題提起
フォトニック・グラフ状態の生成は、測定ベース量子計算(MBQC)や分散型量子通信にとって極めて重要なリソースである。現在の決定論的なグラフ状態生成スキームは、量子エミッターのすべての励起が、正常に収集・検出されることを前提としている。しかし、最先端のコヒーレント量子エミッター(捕捉されたイオン、中性原子、量子ドットなど)は、しばしば低い光子収集効率(ηe≪1)という課題を抱えている。決定論的なプロトコルでは、光子の検出に失敗するたびにプロトコル全体をやり直す必要があり、その結果、グラフのサイズ np を構築するための時間は O(ηe−np) として指数関数的に増大する。この指数関数的なスケーリングにより、近未来のハードウェアにおいて、10〜100個の光子からなる中規模なグラフ状態の生成は非現実的なものとなっている。
手法:「Emit-Then-Add(放出してから追加)」
著者らは、不完全な光子収集の制限を回避するために、「emit-then-add(放出してから追加)」と呼ばれるヘラルド型スキームを提案している。このコアとなる手法は、エミッターの役割を以下の2つの異なるコンポーネントに分離することである:
- 放出用スピン(Emitting Spin): 高速かつ高忠実度な光子生成および読み出しに最適化されている。
- 補助スピン量子ビット(Auxiliary Spin Qubits): 長いコヒーレンス時間に最適化されており、量子情報を保存し、グラフと絡み合うために使用される。
プロトコルは以下のように動作する:
- 放出用スピンが励起され、内部状態と絡み合った光子が生成される。
- 光子は効率 ηe で収集される。
- ヘラルディング(Heralding): 検出イベント(ヘラルド)によって光子の存在が確認される。検出に失敗した場合、放出用スピンは単に再初期化されるだけであり、現在構築中のグラフ状態を乱すことなく、試行が繰り返される。
- 追加(Addition): ヘラルディングが成功すると、量子情報(絡み合い)は局所的な2量子ビット・スピン間絡み合いゲートを介して補助スピンへと転送される。その後、放出用スピンは測定され、次のイテレーションのためにリセットされる。
- 仮想グラフ状態(Virtual Graph States): MBQCを含む多くのアプリケーションにおいて、非破壊的(量子非破壊、QND)測定は厳密には必要ではないことを著者らは示している。代わりに、放出前に測定基底が決定されている場合、光子は生成直後に破壊的に測定することができる。これにより、光子が同時に存在する必要のない「仮想」グラフ状態の構築が可能となり、長時間のフォトニック記憶の必要性が排除される。
主な貢献
- 多項式スケーリング: 主な理論的貢献は、大規模なグラフ状態の構築時間が、指数関数的ではなく、多項式的 O(npηe−1) にスケールすることを実証した点である。これは、収集の失敗がエミッターのみをリセットし、グラフ全体をリセットしないためである。
- リソース・オーバーヘッド分析: 本スキームは、決定論的手法と比較して最小限の追加オーバーヘッドしか必要としない。具体的には、グラフに追加される光子ごとに、1つの追加スピン量子ビットと1つの追加のスピン間絡み合いゲート(および中間回路での測定とリセット)が必要となる。
- 忠実度とコヒーレンスのトレードオフ: 著者らは忠実度の制約を分析しており、本スキームは高い光子収集効率の要求を緩和する一方で、ボトルネックを補助スピンのコヒーレンス時間(τ)へと移行させることを指摘している。補助スピンは、グラフ構築全体の期間中、コヒーレンスを維持しなければならない。これは決定論的スキームよりも大幅に長い時間である。
- 安全な2者間計算への応用: 論文では、特定のユースケースとして、任意のブール関数を計算する安全なマルチパーティ計算(MPC)プロトコルを提示している。このプロトコルは、分散型の12量子ビット・グラフ状態を利用する。決定的な特徴として、2ラウンドの公開通信のみを必要とし、フォトニックメモリを必要としないため、現在のハードウェアの制約と互換性がある。
結果および性能推定
- スケーリング比較: シミュレーション(図2)によれば、光子収集効率 ηe∈{0.1,0.5,0.9} に対して、「emit-then-add」スキームは現実的なタイムスケールで10〜100個の光子グラフ状態の構築を可能にするが、決定論的スキームは指数関数的な時間ペナルティにより失敗する。
- 忠実度の制約: 本スキームは、追加の絡み合いゲートおよび中間回路測定に伴う不完全性(インフィデリティ)を導入し、これをパラメータ Fadd で捉えている。著者らは、現在の最先端の捕捉イオンおよび中性原子システム(秒単位のコヒーレンス時間を提供)において、Fadd が高い場合(例:0.99)、計算に十分な忠実度で10〜100個の光子グラフ状態を生成できると推定している。
- MPCプロトコル: 提案された2者間計算プロトコルは、シミュレーションベースのセキュリティモデルにおいて、任意の悪意のある攻撃者に対して安全であることが示されており、効率的に実装可能である。計算レートは、悲観的なエラー仮定(例:ηe=0.1 および Fadd=0.99)の下でも実行可能であると推定されており、全体的なレートの減少を最小限に抑えつつ、誤り訂正計算が可能であることを示している。
意義および主張
本論文は、「emit-then-add」パラダイムが、近未来のハードウェアにおけるフォトニック量子計算の実現可能性に対する重要な転換点となることを主張している。少量のスピン量子ビットのオーバーヘッドとゲート操作を受け入れることで、本スキームは不完全な光子収集によって課される指数関数的な障壁を取り除く。著者らは、このアプローチにより、生成されるフォトニックグラフ状態の限界が、収集効率ではなく主にスピンのデコヒーレンスによって決まるようになることを主張している。さらに、彼らの特定の応用例である安全な2者間計算は、高度なフォトニックメモリや単一に近い光子収集効率を必要とせずに、現在の、あるいは近未来の量子エミッター・プラットフォームを用いて有用な量子プロトコルを実装するための実用的な経路を示すものであると主張している。
毎週最高の quantum physics 論文をお届け。
スタンフォード、ケンブリッジ、フランス科学アカデミーの研究者に信頼されています。
受信トレイを確認して登録を完了してください。
問題が発生しました。もう一度お試しください。
スパムなし、いつでも解除可能。
週刊ダイジェスト — 最新の研究をわかりやすく。登録