量子回路の保護は、コンパイル後にも残るのか

半透明の幕がめくれて枝分かれした珊瑚色の糸が現れ、横に糸の一部を含む三つの薄緑の断片が並ぶ抽象画。

量子クラウドへ計算を頼むと、事業者には実行する回路と測定結果が渡ります。企業や研究者が工夫したアルゴリズムを、そのまま見せたくない場面もあるでしょう。回路へ余分な操作を加え、見た目を分かりにくくする方法がありますが、その工夫がコンパイル後にも残るかは別の問題です。

韓国の釜慶大学校の研究者らは、2026年11月11日公開のプレプリントで、複数の量子回路保護方式を、最適化した後の回路で比較しました。既存技術を組み合わせたQ-MaskCutも評価に含めています。結果が示すのは、見た目の違いが大きいこと、答えを隠せること、本人が正しい答えを取り戻せることを、分けて確かめる必要性です。[1]

簡単にまとめると?

  • 回路に加えた目くらましは、コンパイラーに不要な操作と判断され、消されることがあります。提出前だけでなく、事業者が再コンパイルした後も比較します。
  • Q-MaskCutは、鍵、おとりの量子ビット、回路分割、追加パルスを組み合わせた評価用の例です。構造の違いや出力分布の違いは測りますが、安全性を数学的に保証する方式として示されたものではありません。
  • 一つの断片の実行が短くても、全体が安くなるとは限りません。実機試験では測定回数が元の約18.5倍になり、利用者側で結果を再構成する計算も必要でした。

「同じ働きの余分な操作」は、最適化で消える

たとえば、ある操作の直後に、その操作を打ち消す逆操作を置けば、全体の働きを変えずに回路を長くできます。図を見た人には複雑そうでも、コンパイラーがこの組を見つければ取り除けます。速く正確に動かすための最適化が、見た目を隠すための工夫まで整理してしまうわけです。

この研究は、事業者が依頼どおりに実行し、正しい測定値を返す一方で、受け取った回路や結果から内容を知ろうとする状況を考えます。専門的には「正直だが好奇心のある」相手という脅威モデルです。回路や結果を悪意を持って改ざんする相手への対策は、評価の対象外です。

比較では、回路を装置のゲートや接続関係へ変換し、Qiskitの最適化レベル3で処理してから調べました。さらに、提出された回路を事業者側がもう一度コンパイルする条件も設けています。回路が通る処理の順序を、保護方式の評価にも含めた点が重要です。

隠したいものを三つに分ける

確かめること 指標だけでは分からないこと
回路の構造が違って見えるか ゲートが増えただけでも違いは大きくなります。アルゴリズムを推測できない保証とは別です。
鍵なしの出力が元の答えと違うか 単に計算が壊れていても違いは大きくなります。
本人が答えを復元できるか 鍵を外した後の出力を、正解と元の回路の出力の両方で確認します。

構造の比較には、ゲートの依存関係をグラフにしたときの違いを表すnormGEDを使います。今回の実装では、ノードにゲートの種類などのラベルを持たせず、追加・削除するノードや辺の数で違いを測っています。厳密な最小距離をすべて求めた値でもなく、大きな回路では探索から得た上界です。

出力には、二つの確率分布の違いを測る全変動距離、TVDを使います。0に近ければ分布が似ており、1に近ければ大きく異なります。ただし、この数値が高いことは「相手が何も推測できない」という証明ではありません。鍵を外す前と後のTVD、復元後の忠実度を並べて読む必要があります。

Q-MaskCutは何を組み合わせたのか

Q-MaskCutでは、出力ビットを鍵に応じて反転させ、利用者が最後にその反転を戻します。さらに、おとりの量子ビットと、それをデータ側につなぐ操作を加えます。回路を小さな断片へ切り分け、切れ目の両側へ、全体としては打ち消し合う回転も置きます。

断片をコンパイルした後には、補正し合うパウリ操作や、待ち時間へ収まる動的デカップリングのパルスを加えます。動的デカップリングは本来、周囲との相互作用による誤りを抑えるための操作です。ここでは、その追加操作が回路の構造を変えて見せる役割も持ちます。

事業者が返した断片ごとの結果を、利用者が古典計算で組み合わせ、おとりの分を除き、鍵による反転を戻します。著者らは、この方式を新しい暗号技術の発明とは位置づけず、既存技術の組合せを同じ条件で評価するための例としています。

再コンパイルすると、構造の違いは0.88から0.42へ

3〜127量子ビットの23回路をFakeMarrakeshの装置条件へコンパイルした比較では、Q-MaskCutの平均normGEDは、追加マスクの前が0.38、追加後が0.88、事業者による再コンパイル後が0.42でした。追加パルスの多くが整理され、構造の違いが元の水準に近づいています。

この値は、分割前の保護回路全体を元のコンパイル済み回路と比較したもので、事業者が実際に受け取る各断片そのものの安全性を測った値ではありません。また、残る0.42の一部は、おとりの線や追加ゲートによる違いです。最適化で消えないことと、内容を見抜けないことは同じではありません。

一方、鍵による出力反転は、働きを保つ再コンパイルで取り除かれるわけではありません。11回路のノイズなしシミュレーションでは、鍵を外さない出力のTVDは平均0.94でした。正確な断片確率から再構成し、鍵を外した場合には、元の出力へ数値精度の範囲で戻せています。有限回の測定では、さらに標本誤差が加わります。

鍵の効き方も回路依存です。この実装の鍵は出力と独立に選ばれますが、すべてのビット列から一様に選ぶ鍵ではありません。出力ビットを反転しても分布があまり変わらない回路があり、ある4量子ビット回路では、選んだ鍵によるTVDは0.36でした。平均値だけで一件ごとの保護を保証することはできません。

短い断片を何回も動かす費用

IBMの156量子ビット装置ibm_marrakeshでも、23回路の元の形と保護した形を比較しています。各回路・各断片の変種を2,048回ずつ測定し、保護した側は計426変種、872,448ショットを使いました。元の23回路は47,104ショットなので、約18.5倍です。一つの断片の実行時間が短いという結果だけで、全体の利用費用や待ち時間が減るとは読めません。

断片から元の結果を戻す計算も必要です。切れ目がK個あると、再構成では4K個の項を扱い、出力の広さによっても負担が増えます。量子側で回路を小さくする代わりに、繰り返し実行と古典計算へ仕事を移している面があります。

実機結果は、一つの較正状態で各回路を一度ずつ試したものです。小さい回路の一部では復元後の忠実度が高まりましたが、下がった例もあります。40〜127量子ビットのGHZやDeutsch–Jozsaなどの回路では、元の回路も保護側も、使える出力を十分に得られていません。回路分割だけで大規模な計算の誤りを解決した結果ではありません。

実機試験は、現在の鍵選択へ変更する前の版でもあります。14量子ビット以下では、TVDを大きくする鍵を選んでおり、その後のランダムな鍵の方式で実機試験を繰り返したものではありません。論文中のシミュレーションと実機結果を、同じ条件の反復実証としてまとめないことが大切です。

比較するときは、最後に届く回路を見る

この研究では全断片を同じ装置へ送りました。複数の事業者に分け、互いに情報を共有しない条件の効果は試していません。断片の情報や出力同士の相関から内容を推測する攻撃にも、正式な安全性保証はありません。

保護方式を比べるときは、提出後にどの最適化を受けるか、鍵なしで何が見えるか、本人が正解へ戻せるか、そして全断片の測定と再構成にいくらの計算が必要かを一組にして見る。この評価の順序が、回路図の複雑さや一つの高い指標に頼らない判断材料になります。

実機試験で使われたIBMの量子計算事業やクラウドとの関係は、cyclewaveのIBM企業解説で紹介しています。

参考資料

  1. Ing Muyleang, Leanghok Hour, Youngsun Han, Evaluating Quantum Circuit Protection Methods After Compilation: An Empirical Comparison。arXiv:2611.14919v1、2026年11月11日公開のプレプリント。脅威モデルと指標は第2節、方式は第3節、再コンパイルは第4.3節と表1・2、実機条件と費用は第4.7節と表3・4、限界は第5節。原論文PDF。