タグ: CSS回路シミュレーション

  • Google Quantum AIのCSS回路シミュレーション:1ゲートの処理を一定にする仕組みと限界

    Google Quantum AIのCSS回路シミュレーション:1ゲートの処理を一定にする仕組みと限界

    量子回路の誤り訂正を調べるときは、同じ回路を何度もシミュレーションし、どのくらいの頻度で失敗するかを数えます。回路が大きくなり、試行回数も増えるほど、一つの操作を処理する小さな負担が積み重なります。

    Google Quantum AIのCraig Gidney氏とCody Jones氏は、使う操作を絞った「CSS回路」なら、1ゲート当たり一定の処理量で測定結果をサンプリングできる方法を示しました。2026年11月11日公開のプレプリントです。量子計算全般を安く模擬する万能な方法ではありませんが、原子が失われる誤りを含む回路評価に役立つ可能性があります。

    簡単にまとめると?

    • 対象はX、Z、X基底測定、Z基底測定、CNOTからなるCSS回路です。測定結果に応じて次の操作を変える場合も扱えます。
    • 各量子ビットに対応する二つの古典ビットを更新し、測定結果を生成します。1ゲート当たりO(1)というのは、量子ビット数が増えても基本操作数が増えないという意味です。
    • Hadamard、CZ、Sなどを同じ仕組みへ素直に加えることはできません。原子損失への応用や、コンパイル後の回路を見分ける問題は、範囲と限界を分けて読む必要があります。

    なぜ原子が一つ抜けると、模擬計算が難しくなるのか

    誤り訂正の評価では、理想的な測定結果から、誤りによってどの結果が反転するかだけを追う方法がよく使われます。全ての量子状態の情報を毎回計算し直すより、必要な差分に絞れるためです。

    この方法が得意とするのは、ビット反転や位相反転として表せるパウリ誤りです。しかし、中性原子を使う装置で原子そのものが失われると、そこへ作用するはずだったゲートが実行されなくなります。「操作した後に反転が加わる」場合と、「操作自体が抜ける」場合は同じではありません。

    たとえば、二つの量子ビットを結ぶCNOTが抜けると、その後の相関の作られ方も変わります。通常の反転だけを追う計算では扱いにくく、より多くの状態情報を追う必要が生じます。今回の論文は、操作が抜けても簡単な計算の枠内にとどまる回路の種類を選ぶ、という方向からこの問題を見ています。

    CSS回路で使えるのは五つの基本操作

    論文でいうCSS回路は、Xゲート、Zゲート、X基底の測定MX、Z基底の測定MZ、CNOTで構成されます。Xは0と1を入れ替える操作、Zは状態の成分間の位相を反転する操作です。測定の基底は、量子ビットのどの性質を読み出すかに対応します。CNOTは、制御側に応じて標的側を反転する二量子ビット操作です。

    使える操作は少なくても、測定結果に応じた制御を組み合わせれば、|0⟩や|+⟩などの状態を準備できます。三つのCNOTで二量子ビットの状態を交換するSWAPを作ることも可能です。誤り訂正や、もつれを利用する通信手順の一部も、この範囲で表せます。

    一方、Hadamard(H)、CZ、S、Tなどは基本操作に含まれません。CSSはウェブの見た目を整えるスタイルシートの意味ではなく、X型とZ型の構造を分けて扱う量子回路の呼び名です。また、同じ「CSS」という名の符号を使っていても、その全ての実装回路が今回の五つの操作だけで構成されるとは限りません。

    「全て0」の基準を使えることが、計算を簡単にする

    通常の反転シミュレーションでは、まず誤りのない回路で可能な測定結果を一つ用意し、それを基準にします。実際の試行で誤りが加わったときは、その基準からどこが反転するかを計算します。

    今回の鍵は、CNOTとX・Z基底測定だけからなる回路について、全ての測定結果が0になる経路が必ず可能であることです。論文ではこれを証明し、最初の基準結果を別の重い計算で求める工程を省けるようにしています。

    もちろん、全ての試行で結果が0になるという意味ではありません。0は計算上の基準です。実際のランダムな測定結果は、後で説明する古典ビットの更新から生成します。意図して加えるX・Zゲートも反転として追うことで、五つの操作からなるCSS回路全体を扱えます。

    この基準は、どのゲートを確率的に実行するか、測定結果を受けてどの操作を選ぶかが変わっても使えます。原子損失によって一部のゲートを飛ばす場合にも、残る回路がCSSの範囲内なら同じ考え方を保てます。

    二つの古典ビットで、測定結果を更新する

    シミュレーターは、各量子ビットqに対し、ビット反転を追うxqと位相反転を追うzqの二つの古典ビットを持ちます。|0⟩から始める場合はxを0にし、zをランダムにします。Xゲートならxを、Zゲートならzを反転します。

    Z基底測定ではxを結果として読み、zにランダムな反転を加えます。X基底測定では逆にzを読み、xをランダムに反転します。測定していない側の情報をそのまま固定せず、乱数で更新することが、次の測定結果の統計を再現するために必要です。

    CNOTの更新も短く、制御側cのxを標的側tのxへ排他的論理和(XOR)で加え、標的側tのzを制御側cのzへXORで加えます。XORは二つのビットが異なれば1、同じなら0になる計算です。xの影響とzの影響が、互いに逆向きに伝わります。

    CSSシミュレーターのCNOT更新規則。xの情報は制御側cから標的側tへ、zの情報は標的側tから制御側cへXORで加えられる。
    Quantum Sea作成。原論文第2.3節と図1の更新規則を説明する図です。上段はxtをxt XOR xcへ、下段はzcをzc XOR ztへ更新します。量子状態一般を二つのビットへ圧縮できるという意味ではなく、この制限された回路の測定統計を生成する規則です。

    どの基本操作も、一定個数のビットに一定個数の更新を行います。これが1ゲート当たりO(1)となる理由です。論文には、その仕組みを示す短いPythonコードも掲載されています。

    ただし、回路全体の時間が一定になるわけではありません。ゲート数が増えれば更新回数は増え、試行を何度も繰り返せばその分の処理が必要です。保存するビット数も量子ビット数に比例します。また、この理論的な処理量の議論は、特定の実機で何倍速く動いたというベンチマークとは区別されます。

    Hadamardを足すだけでは済まない

    HadamardはXとZの役割を入れ替えるため、xとzを交換すれば対応できそうに見えます。しかし、論文はそれでは正しい量子回路の振る舞いにならない例を示しています。

    理由は、今回のシミュレーターが局所的な隠れた変数のモデルになっていることです。各量子ビットの二つのビットが、その場所で可能な測定結果を決めます。この種類のモデルは、離れた系の相関について、ベル不等式を破る結果を生成できません。

    一方、CSS回路へH、S、CZのいずれかを加えると、ベル不等式を破る相関を作る回路を構成できます。論文は三者が参加するGHZテストを例に挙げています。テストでは、入力を受け取った後に互いに通信できない三者へ、条件を満たす入力を配り、出力の組み合わせが指定の規則に従うかを調べます。局所的な古典モデルでは少なくとも4分の1の確率で失敗する条件でも、理想的な量子相関なら全て成功できます。

    したがって、同じ局所モデルのままHなどを付け足すことはできません。ただし、これは「あらゆる別の計算方法でも1ゲートO(1)は不可能」と証明した結果ではありません。論文が示すのは、この仕組みを広げる際に越える必要のある具体的な制約です。

    評価したい回路が、本当にCSSの範囲にあるか

    実際に使う前には、理論上の回路名だけでなく、実行する操作列を確認する必要があります。たとえば、CSS回路中のCNOTを、装置向けにCZとHadamardへ分解すると、見かけ上は今回の基本操作の集合から外れます。著者らは、このように内部にCSS構造を持つ回路を見分け、安全かつ効率的に模擬する問題を今後の課題としています。

    また、原子損失を含む誤り訂正の評価に適していそうだという見通しと、具体的な装置の全ての雑音を再現したという実証は別です。対象のゲート、失われた原子への処理、初期状態、測定の種類をそろえた上で、どこまで同じモデルに収まるかを確認する必要があります。

    今回の価値は、制限のある回路でも、誤り訂正や通信で役立つ処理が残ることを明確にした点です。模擬したい現象に必要な操作を見極めることで、全状態の情報を追わずに済む領域が見えてきます。

    研究チームの所属するGoogleと親会社の事業の関係は、CyclewaveのAlphabetの企業解説にまとめています。ここで扱った回路シミュレーションの研究と、会社全体の事業は分けて読むと位置付けがつかみやすくなります。

    出典