量子回路の等価性検証:パウリ伝播で変換前後の働きを確かめる

薄緑と紫の帯に並ぶ小さな立体を二枚の透明な窓で見比べ、下側に別の細い金色の道を配した抽象画。

量子コンピューターで動かす回路は、書いた形のまま実機へ送られるとは限りません。コンパイラーがゲートをまとめたり、装置の使える操作へ置き換えたりします。計算を軽くする変換でも、答えの意味まで変わってしまえば困ります。そこで必要になるのが、変換前後の回路が同じ量子操作を表すか調べる量子回路の等価性検証です。

九州大学と理化学研究所の研究者らは、2026年11月11日公開のプレプリントで、回路の構造に合わせて二つの検査方法を使い分ける方式を報告しました。特徴は、大きな回路を丸ごと行列にするのではなく、パウリ演算子という基本的な操作の組合せを必要な項だけ追いかけること。そして、計算量や数値誤差のために判定できないときは、明確に「未判定」を返すことです。[1]

簡単にまとめると?

  • 回路の見た目が違っても、どの入力にも同じ量子操作を行うかを検査します。少数の測定結果が似ているだけでは、等価性の確認にはなりません。
  • パウリ生成元の変化を追う方法と、二つの回路の共通部分を打ち消すCut-Miterを組み合わせます。どちらが軽いかは回路の構造で変わります。
  • 採点対象434組では419組で参照ラベルと一致し、誤判定は観測されませんでした。ただし、対象はユニタリー回路で、途中測定や古典制御を含む回路まで検証した結果ではありません。

測定結果が似ていても、同じ回路とは限らない

たとえば、量子ビットを反転するXゲートを二回続けると元に戻ります。二つのXゲートを削除した回路は、図が変わっても同じ働きをします。一方、ある入力だけで偶然同じ測定結果になった二つの回路が、別の入力にも同じ働きをするとは限りません。

今回の検証が対象にするのは、測定などを含まないユニタリー回路です。これは、量子状態を可逆的に変換するゲートからなる回路を指します。回路全体に共通して掛かる「グローバル位相」は、単独の回路の測定確率を変えないため、等価性の判定ではその違いを許します。

正面から比較するなら、それぞれの回路を表す行列を作れます。しかし、量子ビットがn個なら行列は2n行×2n列になり、すぐに大きくなります。研究の狙いは、回路が持つ規則性や、変換前後で共通する部分を使って、この負担を減らすことにあります。

操作の変化を追うか、共通部分を打ち消すか

一つ目の方法はパウリ生成元の伝播です。各量子ビットのXとZという基本演算子、合計2n個が、二つの回路を通したときにどう変わるかを比べます。理想的な厳密計算では、これらすべての変化が一致すれば、グローバル位相を除いて回路も等価だと分かります。

ここで有利なのが、クリフォードゲートを多く含む回路です。クリフォードゲートは、一つのパウリ演算子を符号付きの別のパウリ演算子へ移すため、追いかける項を増やしません。一般の回転ゲートでは複数の項へ分かれることがあり、同じ量子ビット数でも負担が大きく違います。

二つ目はCut-Miterです。一方の回路と、もう一方を逆向きにした操作を組み合わせ、同じ働きの部分を早めに打ち消します。さらに回路の途中に切れ目を置き、その前後から作った部分的な積を比較します。回路全体は複雑でも、書き換えた場所が限られていれば、残る差を小さく保てる可能性があります。

検査方法 軽くできる構造 苦しくなる条件
生成元の伝播 クリフォード操作が多い、各生成元に影響する範囲が小さい 一般の回転でパウリ項が大きく増える
Cut-Miter 変換前後に共通部分が多く、差が限られる 共通部分がうまく対応せず、途中の項が膨らむ

表は原論文の方法と限界を整理したものです。今回の実装では、Cut-Miterを先に試す対象を、非クリフォード回転の数や量子ビット数で選びます。Cut-Miter側は内部表現の都合で32量子ビット以下が対象です。論文にある「最大512量子ビット」は評価回路全体の幅であり、512量子ビットのすべてをCut-Miterで処理したという意味ではありません。

小さな項を捨てても、誤差まで捨てない

パウリ項をすべて保持すると、途中の計算が膨らみます。実装は係数の小さい項を取り除く「枝刈り」を行いますが、取り除いた分の誤差も積み上げます。回転角を近いクリフォード角へそろえる処理についても、そこで生じる誤差を判定へ含めます。

そのうえで、残る差と誤差の幅が設定した許容値から十分に離れていれば、「等価」または「非等価」とします。境界をまたぐなら未判定です。計算時間が尽きた場合も、等価と推測して通すわけではありません。

生成元の検査には非対称性もあります。一つでも十分に大きな食い違いが見つかれば、非等価を示せます。等価とするには、すべての生成元を検査し、全体の差を十分小さく抑えたと示す必要があります。重い検査に時間を使い切らず、別の生成元へ進める時間配分も、この性質を利用しています。

419組の判定が一致した条件と、残る範囲

評価は古典計算機上で行われました。Qiskit 2.5.1を用いた提案実装を、MQT QCEC、Quokka#、QuPRSと比較し、回路一組あたりの制限時間を300秒にしています。回路の最適化前後に加え、ゲートの削除、制御と標的の交換、回転角の小さな変更を含む比較です。

全438組のうち、参照ラベルに問題が見つかった4組を主要比較から外し、434組を採点しました。提案方式は419組、約96.3%で参照ラベルと一致し、残る15組は未判定でした。この採点対象で誤判定は観測されず、合計実行時間は比較した手法より48.5〜76.0%短かったと報告されています。

ただし、すべての回路で速いわけではありません。原論文には、ある量子位相推定回路の変更を提案方式が約181秒で判定する一方、他の二方式が1秒未満で判定した例もあります。許容誤差、ツールの版、回路の種類をそろえて初めて比較できる数字です。

また、大きな回路の正確な正解がすべて独立に得られているわけではなく、著者らも参照ラベルの誤りが残る可能性を挙げています。途中測定、測定結果による古典制御、非自明な初期配置は今回の実装の対象外です。512量子ビットという幅だけで、実機の全動作や任意の量子プログラムを保証する技術と読むことはできません。

コンパイラーを評価する側にとって参考になるのは、一つの高速な検査法に決め打ちせず、回路の特徴に合わせて方法を選ぶことと、未判定を正しく残すことです。最適化で何を変えたか、許容誤差をどこに置くか、どの入力や操作まで保証したいか。この三点をそろえることで、処理速度だけでは見えない検証の質を比較しやすくなります。

評価で使われたQiskitに関わるIBMの事業や量子計算への取組は、cyclewaveのIBM企業解説で紹介しています。

参考資料

  1. Shangzhou Xia, Junjie Luo, Qichen Wang, Yasunari Suzuki, Jianjun Zhao, Structure-Aware Quantum Circuit Equivalence Checking via Sparse Pauli Propagation。arXiv:2611.15080v1、2026年11月11日公開のプレプリント。方法は第3節、比較条件・結果は第4節と表1〜5、適用限界は第5節。原論文PDF。