適応的な単一コピー測定でスタビライザー状態を最適学習
Adaptivity is all you need: Optimal stabilizer learning using just single-copy measurements
この論文をやさしく読む
ひとことで言うと
量子状態を1コピーずつ測定する場合でも、測定結果に応じて次の測定を変えれば、複数コピーの同時測定と同じ最適な標本数で学習できると示しています。
何に役立つ？
考えられる用途は、スタビライザー状態の同定や検定を、複数コピーを同時に測る操作なしで行うことです。
この研究の面白いところ
非適応的な単一コピー測定の二次の必要数を、適応性によって線形まで減らします。スタビライザーから外れた一部の状態にも拡張しています。
どこまで分かった？
最適な線形の結果はスタビライザー状態に対するものです。零化度rを許す拡張は2ʳの因子を持ち、任意の一般量子状態の効率的な学習を保証するものではありません。実機雑音下の性能は要旨に記載されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
スタビライザー状態は、量子誤り訂正、ベンチマーク、効率的な古典シミュレーションを支え、量子計算の中心をなす。しかし、その学習可能性には大きな隔たりがある。n量子ビットのスタビライザー状態は、2コピーを使うベル測定ならΘ(n)個のコピーから学習できる一方、非適応的な単一コピー測定ではΩ(n²)個を必要とする。本研究では、適応性によってこの隔たりが完全に解消されることを示す。 任意のn量子ビットのスタビライザー状態を、Θ(n)回の単一コピー・クリフォード測定から学ぶ、多項式時間の適応的アルゴリズムを与える。複数コピーを同時に測定することなく、ベル標本化の最適な標本計算量に一致する。同じ考え方から、標本数が最適な単一コピーの許容型検定器が得られる。また、k量子ビットの量子記憶があるとき、不忠実度εにおける最適な検定トレードオフΘ(n−k+1/ε)が得られる。 最後に、この適応的な仕組みが、厳密なスタビライザー状態を超えて拡張できることを示す。Tゲート数が有界なクリフォード回路で準備される状態を含め、スタビライザー零化度が高々rの状態は、O(n2ʳ)回の単一コピー測定で学習できる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Stabilizer states are central to quantum computing, underlying quantum error correction, benchmarking, and efficient classical simulation. Yet their learnability exhibits a striking gap: an $n$-qubit stabilizer state can be learned from $\Theta(n)$ copies using two-copy Bell measurements, whereas non-adaptive single-copy measurements require $\Omega(n^2)$ copies. Here we show that adaptivity completely closes this gap. We give a polynomial-time adaptive algorithm that learns an arbitrary $n$-qubit stabilizer state from $\Theta(n)$ single-copy Clifford measurements, matching the optimal sample complexity of Bell sampling without any multi-copy measurements. The same ideas yield a sample-optimal single-copy tolerant tester and, with $k$ qubits of quantum memory, the optimal testing tradeoff $\Theta(n-k+1/\varepsilon)$ at infidelity $\varepsilon$. Finally, we show that this adaptive mechanism extends beyond exact stabilizer states: states of stabilizer nullity at most $r$, including states prepared by Clifford circuits with a bounded number of $T$ gates, can be learned using $O(n2^{r})$ single-copy measurements.
著者のコメント
17 pages
arXiv ID: 2610.02031 ／ 要約の誤りについて