量子スイッチを普通の回路で再現するには? 操作回数に見えた指数的な壁

淡い紫と青緑の帯が二つの白いアーチを通って交差し、珊瑚色の球へ集まり、背景に薄い対の紙片が浮かぶ抽象画。

量子計算では、二つの操作をどちらから行うかも、計算に使える資源になります。「Aの後にB」と「Bの後にA」という順序を量子的に重ね合わせる仕組みが、量子スイッチです。では、順序を一つずつ選んで操作する通常の量子回路で、その働きをどこまで再現できるのでしょうか。

プリンストン大学のEli Goldin氏は、2026年11月3日公開のプレプリントで、この再現に必要な操作回数の下限を示しました。未知の量子チャネルを順方向に呼び出せるだけの場合、一定の精度を満たしてどのチャネルにも対応する再現方法には、量子ビット数に対して指数的に増える呼び出しが必要になる、という理論結果です。11月14日時点で公開されている第1版をもとに、その条件と理由を見ていきます。

簡単にまとめると?

  • 量子スイッチは、二通りの操作順序を量子的な重ね合わせとして保ちます。コイン投げで順序を選ぶ方法とは、残る干渉が異なります。
  • 未知の量子チャネルを通常の順番で呼び出して量子スイッチを汎用的に再現するには、固定した誤差が1/2未満なら、最悪の場合に指数的な呼び出し回数が必要だと示されました。
  • 鍵は、操作の出力だけを受け取る場合と、操作が環境に残す量子的な情報まで保持できる場合の違いです。実機の計算時間や、すべての用途での高速化を測った研究ではありません。

順番を選ぶことと、順番を重ね合わせること

通常の回路では、Aを使ってからBを使う、といった順番を決めます。途中の測定結果に応じて次の操作を変えることもできます。量子スイッチでは、制御用の量子ビットが0ならA→B、1ならB→Aとなるようにし、その制御ビットを重ね合わせにします。最後まで二つの経路の関係を保つことで、順序の違いが干渉として現れます。

これを単に半々の確率でA→BかB→Aを選ぶ方法にすると、二つの順序の間にあった量子的な関係が失われます。出現する順序の割合が同じでも、得られる状態まで同じになるとは限らないのです。

今回扱う量子チャネルは、入力の量子状態を出力の量子状態へ変える、ノイズも含めた操作の記述です。研究では、チャネルの内部構造は分からず、入力を渡して出力を受け取る呼び出しだけができるとします。このように一回の呼び出しを数えるのが、クエリ計算量という見方です。

出力から消えた情報を、環境ごと残したら

量子チャネルは、入力をより大きな系へ移し、その一部を「環境」として手放す操作で表せます。環境を捨てる前の、状態の内積を保つ変換を等長写像と呼びます。この表し方は、チャネルの等長拡張とも呼ばれます。出力だけを受け取るのと、環境まで量子状態として受け取るのとでは、使える情報が変わります。

論文は、この差がはっきり現れる二種類のチャネル群を構成しています。それぞれに、利用者には分からない量子状態の組が埋め込まれています。環境を保持できる拡張に二回問い合わせると、一方では環境の二つの部分を入れ替えても変わらない状態、もう一方では入れ替えると符号が反転する状態が得られます。

ここで大切なのは、一つの状態に付く全体的な符号を直接測るわけではないことです。「入れ替えない」と「入れ替える」を制御ビットの重ね合わせで行うと、二つの経路の相対的な符号として違いが現れます。すると制御ビットが区別できる二つの状態になり、どちらのチャネル群だったかを確実に見分けられます。

二つの部分を入れ替える操作で、プラスの重ね合わせはそのまま、マイナスの重ね合わせは全体の符号が反転する。制御ビットで入れ替えの有無を重ね合わせると、この差を制御ビットのプラス状態とマイナス状態として読み出せる説明図。
Quantum Sea作成。論文第7節の仕組みを、二つの部分に0と1を置く最小の説明例で示しています。実機の測定結果ではありません。

図の「01」と「10」は二つの部分の状態を表し、二通りを足す場合と引く場合を比べています。論文の構成では、さらに複数の隠れたラベルについて重ね合わせますが、入れ替えで符号がどう変わるかは同じです。互いに異なる二つの状態をただ並べただけなら、同じように必ず判別できるわけではありません。重ね合わせ全体が持つ対称性が効いています。

量子スイッチは、二回の操作順序を重ね合わせることで、この環境の入れ替えに相当する効果を制御ビットへ移せます。そのため、この二種類のチャネル群は一回の量子スイッチで完全に区別できます。同じ未知チャネルを二か所で使う自己スイッチでも成り立つ点が、今回の結果の特徴です。

普通の呼び出しを増やしても、すぐには追いつけない

環境を受け取れない通常のチャネル呼び出しでは、状況が違います。研究は、過去の結果に応じて入力を変え、呼び出しの間に任意の量子計算を行う方法まで含めて、上の二種類を見分ける能力を評価しています。二種類のチャネルがまったく同じ出力を返すという主張ではなく、少ない呼び出しでは違いを十分に取り出せない、という制約です。

系の次元をD、通常の呼び出し回数をqとすると、二種類から得られる平均的な出力状態のトレース距離は、O(q3/2/√D)で抑えられます。トレース距離は、状態を測定して区別できる度合いを表す量です。この値を一定以上にするには、qが少なくともD1/3の規模まで増える必要があります。

n量子ビットではD=2nなので、この増え方はΩ(2n/3)になります。Ωは、大きな規模で必要回数がその程度以上に増える下限の記号です。たとえばnを3増やすと、式の2n/3の部分は2倍になります。ただし定数を省いた漸近的な下限なので、特定の装置で「何回呼べば足りるか」を与える式ではありません。

もし少ない通常の呼び出しだけで量子スイッチをどのチャネルについても精度よく再現できれば、その再現器を使って、この難しい二種類も少ない回数で見分けられてしまいます。先ほどの下限と両立しないため、汎用的な量子スイッチの再現にも、最悪の場合に指数的な呼び出しが必要だと分かります。

誤差「1/2未満」が境目になる理由

この下限には、再現後の状態と理想的な状態のトレース距離を、系の大きさによらない固定値ε<1/2に抑える、という条件があります。他の量子系と相関した入力も含めて、すべての入力に対する保証です。ここでの1/2は、計算問題の正答率50%という意味ではありません。

誤差を1/2まで許すなら、簡単な方法があります。制御ビットを先に測定し、その結果に従って順序を選び、各チャネルを一回ずつ呼ぶのです。これで順序の干渉は失われますが、論文の付録は、理想的な量子スイッチとのトレース距離が最大1/2に収まることを示しています。したがって「少しでも量子スイッチに似せれば指数的なコストがかかる」という結論ではありません。どれだけの違いを許すかが、必要な資源を変えます。

速さの比較では、何にアクセスできるかを見る

今回の成果はプレプリントに記された数学的な下限で、量子スイッチを搭載した実機と通常の量子コンピュータの実行時間を比較したものではありません。対象も、内部が未知の任意のチャネルに対応する汎用的な再現です。内部回路が分かっている操作や、特定用途のチャネルなら事情が変わり得ます。

それでもこの区別は、量子計算の性能を読むときに役立ちます。同じ「操作を二回使う」でも、出力だけを使うのか、環境との量子的な関係を保持するのか、順序の干渉まで利用できるのかで、計算の前提が変わります。回数や誤差の数字と一緒に、どの情報と操作を資源として認めた比較なのかを見ると、理論上の優位性が何を意味しているのかを捉えやすくなります。

参考資料