arXiv量子コンピュータニュース（2026年10月16日）

キーワード: CCZ状態の直接培養 / BT・BB符号のリフト / ペッツ回復写像と極分解 / QFAMESの独立時間サンプリング / 量子を考慮した鍵ランク / 移動するパウル・トラップ

オープニング：2026年10月16日 — arxiv量子コンピュータ論文解説

2026年10月15日にarXivへ掲載された量子物理の新着から、これまでの回で扱っていない5本を選んだ。イリノイ大学アーバナ・シャンペーン校によるqLDPC符号上のCCZ状態の直接培養、テキサスA&M大学によるペッツ回復写像の単一QSVT実装、ミシガン大学によるQFAMESの時間サンプリング改良、Yevgen Kotukh氏による量子攻撃者を想定したサイドチャネル評価指標、インスブルック大学とジーゲン大学によるパウル・トラップのイオンの車載輸送である。前半の3本は、誤り耐性計算と量子アルゴリズムで「どの資源を何に置き換えると費用が下がるか」を扱う。10月15日回のTゲート数の議論を受けて、1本目はTゲート4個からの変換を経ずにトフォリ用の資源状態を作る。後半の2本は、量子計算機が実際の脅威になる条件を回路深さの予算から見積もる理論と、イオン・トラップを実験室の外へ持ち出す実験である。

論文1: qLDPC符号の上でCCZ状態を直接培養する

出典: Logical CCZ state cultivation. arXiv:2610.20591（2026年10月15日掲載）。著者はイリノイ大学アーバナ・シャンペーン校のYuta Hirasaki氏とJong Yeon Lee氏。

誤り耐性の量子算術で中心となるトフォリゲートの資源状態を、T状態の変換を経ずに高率符号の上で直接作り、回路レベル雑音での厳密シミュレーションと空間時間コストの比較まで一続きで示した研究なので選んだ。マジック状態培養はこれまで小さな表面符号やカラー符号でのT状態に集中しており、CCZ状態はT状態4個を変換して得るのが標準だった。

イースティン・ニルの定理により、固定した符号の中で万能なトランスバーサル・ゲート集合は作れない。そのため非クリフォード操作はマジック状態の注入で実装され、問題は高忠実度な資源状態の供給に移る。蒸留は多数の雑音のある状態から少数の高忠実度状態を作るが、保護されたクリフォード回路と繰り返しのシンドローム測定に大きな空間時間コストがかかる。培養とゼロレベル蒸留は、小さな誤り検出符号で状態を準備・検証し、検出した故障を訂正せずに棄却してから高距離のメモリへ移す。効率は、検出されない論理誤りをどこまで抑え、受理率をどこまで保てるかで決まる。本論文は、二変数三サイクル符号（BT符号）が持つ定数深さのカップ積CCZゲートに注目する。ただし論理 |+⟩ 状態にそのまま作用させると独立なCCZ状態ではなくハイパーグラフ状態になり、さらに状態は距離の小さい符号に残る。著者らはこの二つの障害を、二変数二サイクル符号（BB符号）の射影保存リフトで論理結合を設計することで解いた。

手順は三段階である。初期化では、3つのBTブロックを |+++⟩ に準備したうえで、指数2のリフトを持つBB補助ブロックとの準同型測定によって、各ブロックの論理量子ビットを1つずつ選んで論理Z基底に初期化する。リフトの論理写像の像が階数1なので、狙った論理Z演算子だけを測れる。カップ積ゲートは本来3ブロックにまたがって6通りの論理CCZ相互作用を持つが、この初期化で4つが自明になり、物理深さ2の回路がちょうど2つの互いに素な論理CCZ状態を作る。脱出の段階では、指数3のリフトで階数2の論理像を保ったまま距離を上げたBBメモリへ、非トランスバーサルな準同型CNOTで状態を移す。この CNOT は相関した誤りを生みうるので、その後 O(d) 回のシンドローム測定と復号器に基づく事後選択で棄却する。

雑音模型は中性原子を想定し、待機誤りをゼロ、1量子ビット誤り率をp/10、CZ後の脱分極をp、CCZ後をその5倍とした。p=0.1%（1量子ビット0.01%、CZ 0.1%、CCZ 0.5%）での厳密シミュレーションでは、最小の工場が受理率21.94%で2つのCCZ状態の結合不忠実度1.84×10⁻⁵、より大きい工場が受理率8.89%で4.10×10⁻⁷を得た。CCZゲートは故障をクリフォード誤りに変換するので、理想状態の4項の安定化子分解が保たれ、共通の安定化子を消去すると高々6量子ビット・64複素振幅の部分系だけを追えばよい。これがコヒーレントな重ね合わせを切り捨てない厳密計算を可能にしている。

比較対象は、表面符号でのT状態培養とT状態4個からのCCZ変換である。同じ出力不忠実度の目標で、表面符号経路の受理1回あたりの空間時間体積は9.06×10⁴と1.11×10⁵、本手法は5.54×10⁴と1.72×10⁵だった。最小の工場では体積が1.6分の1になる一方、次の大きさの工場では表面符号経路より大きい。物理量子ビット数は405と675で、表面符号経路の変換段階だけで要る1,348より小さい。限界として、低い受理率が主要なコスト源であり、故障の分析では脱出段階の復号が出力忠実度を制限していることが示された。結果は特定の中性原子向け雑音模型での数値であり、実機での実証ではない。著者らは、物理ゲート忠実度が上がれば受理率が上がり、RSA-2048の素因数分解に足る忠実度に届く可能性があると述べている。

論文2: ペッツ回復写像を一回の極変換で実装する

出典: Petz Recovery through a Single Polar Transformation for Approximate Quantum Error Correction. arXiv:2610.20515（2026年10月15日掲載）。著者はテキサスA&M大学のHanzhang Zhao氏とShenglong Xu氏。

近似量子誤り訂正のほぼ最適な復号器として知られながら、逆平方根の正規化のせいで回路化が難しかったペッツ回復写像を、量子特異値変換（QSVT）1回の符号関数で実装し、誤差の上界と反復回数の関係まで示した研究なので選んだ。情報スクランブリングの既存の復号器を同じ枠組みに収めた点も新しい。

ペッツ回復写像は、雑音チャネルℰと参照状態σから R(·)=σ^{1/2} ℰ†[ℰ(σ)^{−1/2}(·)ℰ(σ)^{−1/2}] σ^{1/2} で定まる。最適な回復チャネルは一般に閉じた式がなく半正定値計画で数値的に求めるしかないが、ペッツ写像はエンタングルメント忠実度でほぼ最適であることが保証されている。小さな系なら古典的に計算したクラウス演算子から回路を合成できるが、系が大きくなると量子アルゴリズムが必要になる。先行するギリエン氏らの方法は、σ^{1/2} と ℰ(σ)^{−1/2} をQSVTで別々に実装し、振幅増幅で組み合わせた。本論文は、ペッツの等長写像が拡張した演算子の極分解の因子、すなわち符号関数 sign(Ẽ†_σ) として書けることを使い、三つの構成要素を一つの特異値変換にまとめた。この見方では、特異値ごとの部分空間で位相をそろえた同時量子探索として解釈でき、補助レジスタを捨てることで事後選択なしの回復チャネルが得られる。

$$\frac{1}{2}\left\|\mathcal{R}^{\vec\theta}\circ\mathcal{E}-\mathcal{R}^{\mathrm{Petz}}_{\sigma}\circ\mathcal{E}\right\|_{\diamond}\le\sqrt{\|\sigma^{-1}\|_{\infty}\,\mathcal{I}^{\vec\theta}},\qquad \mathcal{I}^{\vec\theta}=1-\Big|\sum_i\lambda_i^{2}\,p^{\vec\theta}_k(\lambda_i/\alpha)\Big|^{2}$$

ここで λ_i は ℰ(σ)^{1/2} の特異値、α はブロック符号化の正規化定数、p はQSVTの角度列で決まる奇数次の多項式である。損失 ℐ は p が符号関数に一致すれば消えるので、有限の反復回数kでの角度最適化の目的関数になる。一様多項式近似を使うと誤差は O(exp(−λ_min k/α)) で指数的に減り、目標誤差εに必要な反復回数は k=O((α/λ_min) log(1/ε)) となる。収束速度を決めるのは最小の非ゼロ特異値で、αが小さいブロック符号化ほど有利になる。

応用では、1論理量子ビットと最大混合の参照状態を使い、ハール・ランダムな符号化とヘイデン・プレスキル・プロトコルで、全スペクトルを使う角度列、最小・最大特異値だけを使う角度列、最小特異値だけを使う角度列、スペクトル情報を使わない標準のグローバー角度列を比べた。反復回数を増やすと回復忠実度は理想のペッツ忠実度に近づく。ヘイデン・プレスキル設定では、エンタングルメント補助によって正規化定数の小さいブロック符号化が使え、必要な反復回数が下がる。さらに、決定的・確率的な吉田・キタエフ復号器とペッツ・ライト復号器が、ブロック符号化、反復回数、角度列、事後選択の有無の選び方の違いとして同じ枠組みに入った。限界として、回路は符号化ユニタリUの随伴とその逆へのアクセスを前提にし、参照状態の準備コストも別にかかる。数値例はハール・ランダムな符号化とスクランブリングに限られ、実用的な誤り訂正符号と現実的な雑音模型での評価、他の復号器との効率比較は今後の課題として残されている。

論文3: 多数の初期状態を使うスペクトル推定で、総時間を初期状態数に依存させない

出典: Quantum Spectral Estimation with Multiple Initial States: Improved Error and Cost Scaling. arXiv:2610.20482（2026年10月15日掲載）。著者はミシガン大学数学科のLingwei Zhang氏とZhiyan Ding氏。

固有値だけでなく縮退度と縮退部分空間内の物理量まで推定できるQFAMESの弱点、すなわち初期状態の数に比例して増えるコストを、時間のサンプリング方法を変えるだけで取り除いた理論結果なので選んだ。基底状態の縮退は位相やトポロジカル秩序の指標であり、多数の試行状態を使う量子化学の手法とも接点がある。

状態密度の推定は最悪ケースで #BQP 完全であり、効率的なアルゴリズムは物理的なハミルトニアンと初期状態に追加の仮定を置いたときにだけ期待できる。QFAMES（固有値スペクトルの多重度の量子フィルタリングと解析）は、左右2組の初期状態の間の相関 ⟨φ_l|e^{−iHt}|ψ_r⟩ を一般化アダマール・テストで測り、ガウス型フィルタで支配的な固有値を探す。支配的な固有値とは、初期状態との重なりの総量が残りの裾の総量を上回る固有値である。行列の特異値から縮退度を、縮退部分空間に制限した観測量の固有値まで推定できる点が、QCELSやQMEGSなど従来の位相推定系の手法と違う。問題は、目標の部分空間を十分に覆うには多くの初期状態が要るのに、元のQFAMESでは固有値推定の上界に初期状態数の積LRの因子が入ることだった。

原因は、元の方式がすべての初期状態の対で同じ発展時間の組を共有していたことにある。共有すると行列の各成分の統計的ゆらぎが相関し、状態を増やしても信号対雑音比が改善しない。本論文は、各対ごとに独立に時間をサンプルする方式に変えた。すると揺らぎが成分間で平均化され、L=R の観測量推定では統計誤差の項が 1/√(LR) で減る。その結果、統計誤差が費用を決める領域では、一定精度の固有値推定と観測量推定に要るハミルトニアン・シミュレーションの総時間が、対数因子を除いて初期状態数に依存しなくなる。縮退度の回復ではLRへの依存が max(L,R) への線形依存に改善した。固有値推定は精度εに対して総時間 Õ(1/ε) のハイゼンベルク限界を保ち、観測量推定は Õ(1/ε_O²) である。

数値実験は物理模型ではなく、支配的な固有値 {0, 0.25} に重み0.05の裾を加えたような制御された玩具模型で、測定誤差をガウス雑音として成分に加えて行った。独立サンプリングでは、誤差が初期状態数Lに対しておよそ1/Lで減り、総発展時間に対しては T_total^{−1/2} の共通の傾向に乗った。共有サンプリングでは、Nを固定すると誤差がLによらない水準にとどまった。大きなLでの頭打ちは、有限の最大時間Tで裾の固有値が支配的なピーク位置に偏りを与える項として理論から説明されている。限界として、結果は重なりの支配条件と特定のパラメータ領域を前提とし、数値は個々のアダマール・テストの測定結果ではなく統計誤差の模型で評価している。各成分に同じサンプル数を割り当てており、成分ごとに数を変える最適化や物理模型での包括的な評価は残された課題である。

論文4: 深さ予算のある量子攻撃者に対するサイドチャネル評価の鍵ランク

出典: Quantum-Aware Key Rank for Side-Channel Attacks evaluation. arXiv:2610.20537（2026年10月15日掲載）。著者はYevgen Kotukh氏の単著。

サイドチャネル攻撃の評価機関が現に使っている「鍵ランク」の閾値に、測定は古典で行い残りの鍵探索だけを量子計算機で行う攻撃者を、NISTの回路深さ予算と公開済みのAES回路コストを使って具体的な数値で組み込んだ研究なので選んだ。「グローバー探索でビット数が半分になる」という素朴な規則がどこで成り立たないかを、評価実務の単位で示している。

ブロック暗号の実装へのサイドチャネル攻撃は鍵を直接回復することは少なく、各部分鍵の事後確率で並べた残りの鍵空間を残す。真の鍵がその順序の何番目にあるかが鍵ランクで、評価機関はおよそ2⁴⁸を完全な破綻、2⁶⁰を資源の豊富な攻撃者が列挙できる上限とみなしている。スマートカードのJIL評価、ISO/IEC 17825、FIPS 140-3のいずれも、残りの列挙を量子計算機で行う攻撃者を想定していない。本論文はまず、鍵のランクがrの装置に対し、事後確率へ古典的にアクセスする任意の量子アルゴリズムは Ω(√r) 回の暗号評価を要し、ブロック探索が O(√r) を達成することを証明した。助言つき量子探索で報告された2乗を超える指数は事前分布にわたる平均であり、個々の装置には当てはまらない。

次に、NISTの MAXDEPTH（2⁴⁰, 2⁶⁴, 2⁹⁶）を深さ予算Dとし、グローバー反復1回のゲート数をg、深さをdとすると、2乗の優位はランク (4D/πd)² までしか成り立たず、それを超えると定数倍の利得 16c_cl D/(π² g d) に落ちる。公開済みで最良のAES-128回路では、D=2⁴⁰ でこの窓がランク約2^58.6 で閉じる。2020年以降の回路ならどれでも境界は2^57.8〜2^59.4 に収まり、残る利得は約2²⁶ になる。著者はこれを、同じコストの古典ランクとして「量子を考慮した鍵ランク」と定義し、評価機関がすでに使っているランク推定器から計算できるようにした。例として、古典ランク2⁵⁶の装置は D=2⁴⁰ の攻撃者に対し古典ランク2^31.4 相当になる。2⁴⁸の閾値を保つのに要る古典ランクは、D=2⁴⁰ で2^73.9、D=2⁶⁴ で2^89.2 であり、ビット数を単純に2倍にする規則が求める2⁹⁶より小さい。

事後確率の使い方として、ブロック探索と、事後分布の積状態から始める振幅増幅を比べると、ハミング重みの漏洩模型では両者の差は2〜4倍にとどまり、コヒーレントな索引付けのコストが選択を決める。ハミング重みの漏洩にガウス雑音を加えた模擬データと玩具暗号での実験では、SNR 0.125で、深さ制限のある量子攻撃者の価値は、ゲート予算がどれほど大きくても古典攻撃者にとって約22波形分にとどまった。理論予測の23.5波形とも一致する。限界として、コスト模型は論理ゲートと深さだけを数え、量子誤り訂正のオーバーヘッドは含めない。著者はこのオーバーヘッドが古典攻撃者に有利に働くとしている。部分鍵の独立性を仮定しており、マスクした実装や鍵スケジュールの関係を使うテンプレート攻撃では積状態の準備が成り立たない。漏洩は模擬であり、実機から得た事後確率での再測定が必要だと明記されている。

論文5: パウル・トラップのイオンを車で数十キロメートル運ぶ

出典: Demonstration of a mobile ion-trap quantum device. arXiv:2610.20487（2026年10月15日掲載）。著者はインスブルック大学、ジーゲン大学、アルパイン・クオンタム・テクノロジーズ、オーストリア科学アカデミー量子光学・量子情報研究所のSara Alfaro氏、Thomas Monz氏、Rainer Blatt氏、Giovanni Cerchiari氏ら11名。

量子情報で主流の高周波パウル・トラップについて、イオンを閉じ込めたまま装置を移動させた初めての実証であり、移動中に動作する量子センサーや量子ネットワーク・ノードに向けた基礎になる実験なので選んだ。これまで動作中の輸送は、静電場と磁場で閉じ込めるペニング・トラップによる電子、陽子、反陽子でしか示されていなかった。

可搬型の光時計のように「持ち運べる」イオン装置はあるが、一般には移動中に動作しない。量子科学と特殊なイオンの輸送では、超高真空、長い保持時間、量子操作のための光学アクセスが同時に要る点で、可搬型の質量分析計とは要求が違う。装置は半径1.75ミリメートル、長さ40ミリメートルの4本の円柱電極を持つ線形パウル・トラップで、17.1メガヘルツ、振幅600ボルトの高周波と、1キロボルトの端電極で閉じ込める。真空はイオン・ゲッターポンプとゲッターポンプで3×10⁻¹¹ミリバール以下に保たれ、外部のイオンビームラインと接続できる全金属バルブを備える。高さ180センチのラックに電源と制御機器を収め、輸送中は2台の無停電電源装置だけで動かした。可動部品はない。イオンは532ナノメートルのレーザー・アブレーションで生成し、主に電極由来の1価の炭素イオンと考えられる質量電荷比約12を捕捉した。別の運転条件で質量電荷比約50の捕捉も確認しており、ベリリウム、カルシウム、ストロンチウムなど量子情報実験で使うイオン種も扱えると著者らはしている。検出はイオンをマイクロチャネルプレートへ引き出す破壊測定である。

輸送実験では、ラックをバンに固定して高速道路の直線とカーブを走った。1回目はオーストリア・イタリア国境近くで18.6キロメートルを走り、15分の保持後に約3.82×10³個のイオンを検出した。2回目はドイツで63.4キロメートルを走り、45分後に約1.17×10³個を検出した。約70%の減少は、静止した実験室で測った約10³秒の保持寿命と矛盾しない。限界も明確である。捕捉したのは数千個のイオン雲で、レーザー冷却も量子ビット操作も移動中には行っていない。イオン数の推定には検出器の重なりに由来する系統誤差があり、15分の測定では総数に33%の相対不確かさがつく。著者らは、移動中のレーザー冷却とコヒーレント制御を次の段階としている。

まとめ

前半の3本は、資源の置き換えで費用を下げる研究だった。Hirasaki氏とLee氏は、BT符号のカップ積ゲートとリフトしたBB符号を組み合わせ、T状態4個からの変換を経ずにCCZ状態を作り、最小の工場で空間時間体積を1.6分の1にした。ZhaoとXuの両氏は、ペッツ回復写像を一つの符号関数のQSVTにまとめ、誤差が反復回数に対して指数的に減ることを示した。Zhang氏とDing氏は、時間のサンプリングを対ごとに独立にするだけで、QFAMESの総時間を初期状態数に依存させなくした。後半の2本は、量子技術の実用条件を具体的な数値で示した。Kotukh氏は、深さ予算2⁴⁰の量子攻撃者の利得が鍵ランク約2^58.6 を超えると定数倍に落ちることを評価指標にした。インスブルックとジーゲンのチームは、パウル・トラップのイオン雲を最長45分、63.4キロメートル運び、静止時と同じ寿命を保った。

参考ソース

• 論文1: Logical CCZ state cultivation. arXiv:2610.20591
• 論文2: Petz Recovery through a Single Polar Transformation for Approximate Quantum Error Correction. arXiv:2610.20515
• 論文3: Quantum Spectral Estimation with Multiple Initial States: Improved Error and Cost Scaling. arXiv:2610.20482
• 論文4: Quantum-Aware Key Rank for Side-Channel Attacks evaluation. arXiv:2610.20537
• 論文5: Demonstration of a mobile ion-trap quantum device. arXiv:2610.20487