量子コンピューターの計算手順は、実行前に全部決められるとは限りません。途中の測定結果に応じて操作を追加する方式では、計算を進めながら、追加分の通り道も決める必要があります。誤り耐性量子計算向けに提案された「R²-PQF」は、この経路計算を一段ずつ行う仕組みです。
シカゴ大学、ミシガン大学、スタンフォード大学の研究者らは、2026年11月2日公開のプレプリントで、量子回路のシミュレーションと古典制御回路の論理合成を組み合わせて評価しました。操作数を減らす工夫が、実行時間の短縮にもつながるための条件を見ていきます。
簡単にまとめると？
- PQFは量子回転を少ない操作で実現する方法ですが、測定結果によって補正用の操作が増え、当初の経路と衝突することがあります。
- R²-PQFは追加分と実行待ちの操作を一緒に見て、次の段で使う経路を計算します。今の段が動いている間に準備を終える設計です。
- 評価では停止を多用する比較方式より計算の進行が速まりました。ただし、制御回路の合成・シミュレーションによる結果で、量子実機全体の高速化を実測した報告ではありません。
操作を減らすと、予定が途中で変わる
表面符号は、多数の物理量子ビットを使って、情報を守る論理量子ビットを構成する誤り訂正方式です。その上で任意の角度の回転を実現するときは、利用できる基本操作を組み合わせます。特にTゲートを使う操作には、別の場所で準備した高品質な量子状態が必要になり、資源の負担が大きくなります。
PQFは「Probabilistic Quantum Circuits with Fallback」の略で、確率的な手順と、うまくいかなかった場合の補助手順を組み合わせる回路合成です。ここでの「失敗」は、機器の故障や訂正不能な誤りを意味しません。補助量子ビットの測定結果が、次に補正操作を必要とする分岐になった、という意味です。
例えば、狙った角度の回転とは逆向きの結果になれば、その違いを埋める回転を追加します。少ないTゲートで済む可能性と引き換えに、実際に必要な操作列が途中まで確定しない。これが、実行中の経路計算を必要とする理由です。
新しい通り道だけを足しても足りない
表面符号上の操作には、論理量子ビット同士や、Tゲート用の状態を供給する場所を、補助領域の経路で結ぶものがあります。この共同測定を使う方法が「格子手術」です。同じ時刻に使う二つの経路が重なると、その領域を二つの操作が同時に使おうとするため、一方を待たせる必要が生じます。
仮に、もともとの操作が盤面を横切る経路を使っているところへ、上下を結ぶ追加操作が現れたとします。追加分だけに経路を探しても、横の経路が壁のようになって通れないかもしれません。先に決めた横の経路も少し変更できれば、両方が同時に通れる場合があります。これは位置関係を説明するための例で、特定の回路配置の再現ではありません。
R²-PQFは、追加操作だけでなく、元の予定にある実行待ちの操作も経路の見直し対象にします。依存する前の計算が終わった操作を選び、経路の候補を求め、重ならないものを採用します。
| 方式 | 追加操作が現れたとき | 待ち時間の生じ方 |
|---|---|---|
| 他の操作を停止 | 追加分を順番に通し、元の予定へ戻る | 経路の再計算は軽いが、並列に動ける操作も待つ |
| 残り全体を再コンパイル | 残りの操作をまとめて並べ直す | 良い予定を探せても、古典計算自体に時間がかかる |
| R²-PQF | 次の段の候補だけを取り出し、経路を計算する | 全体最適とは限らないが、実行中に計算を終えることを狙う |
比較を理解するポイントは、「量子操作を待つ時間」と「予定を作る古典計算の時間」を両方含めることです。短い予定を作れても、その準備中に長く待つなら、計算全体は速くなりません。
今の段を動かしながら、次の段を準備する
経路探索には、波が周囲へ広がるように空き領域を調べるWavefront Breadth-First Search（W-BFS）を使います。両端から探索を進めて出会った場所から経路をたどり直し、複数の候補について交差の有無を調べます。通せなかった操作は別経路を再探索し、それでも難しければ次の段へ残します。
この設計では、経路計算をどれだけ速く終えられるかが重要です。評価に使う時間枠は、量子側の共同測定にかかる時間と、その結果に応じて制御する反応時間から決まります。同じ制御回路でも、量子操作の速さや誤り訂正の符号距離によって、使える余裕は変わります。
速さの数字と、実装段階を分けて読む
論文では、停止を多用する比較方式に対して、平均1.34倍、最大1.76倍の高速化を報告しています。これは評価した回路の予定長に基づく比較です。すべての量子プログラムで同じ効果が出る保証ではなく、回路の並列性や補助領域の配置にも左右されます。
また、2GHzで動く専用回路を想定した論理合成と、シミュレーションから見積もった経路計算時間を評価しています。半導体の論理合成で目標のタイミングを満たすこと、製造したチップを測定すること、そのチップを量子実機へ接続することは、それぞれ別の段階です。
読むときには中央値だけでなく、締切を超える段がどのくらいあるかにも目を向けたいところです。ほとんどの段が速くても、ときどき長い待機があれば全体へ影響します。さらに、補助領域を増やして経路を通しやすくする方法には、必要な物理資源が増える側面があります。
PQFによる操作数の削減を生かすには、量子回路の工夫と、間に合う古典制御を一緒に考える必要があります。R²-PQFは、その接続部分を具体的な経路探索と時間条件で検討した研究です。