Clifford回路で隠された積状態を少ない測定で学習
Efficient Learning of Clifford-Scrambled Product States
この論文をやさしく読む
ひとことで言うと
Clifford回路で内部の積構造が隠れた量子状態を、二つのコピーへのBell測定から効率よく復元する方法を示した。
何に役立つ？
強い絡み合いを持つ状態でも、隠れた構造がある場合の量子状態学習や回路学習を考える手掛かりになる。
この研究の面白いところ
特定の無作為なT添加回路のn量子ビット状態をO(n²)個のBell標本で学習し、T深さ1の回路もO(n²)回の問い合わせで学習する。
どこまで分かった？
効率保証にはブロックサイズやPauli安定化子からの距離、Tゲート密度などの条件があり、任意の量子状態に適用される結果ではない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
積となったマジック状態にClifford回路を作用させると、強いマジック、体積則に従う絡み合い、標準的な計算量の仮定の下で古典計算が難しい標本抽出さえ示す、簡潔な状態の形が得られる。本研究は、二つのコピーに対するBell測定の標本から、隠された積の部分系を効率よく復元する。Bell測定の標本間の二次関係は、Pauli安定化子を取り除いた後の既約ブロックを決め、二進線形代数によって絡み合いをほどくClifford演算を構成する。ブロックの大きさが対数的な場合、状態が追加のPauli安定化子を持つ状態から逆多項式程度以上離れていれば、状態全体を近似的に効率よく学習できる。Tゲートの密度が1未満の無作為なT添加Clifford回路で準備したn量子ビット状態を、O(n²)個のBell測定標本から効率よく学習でき、Clifford演算を加えた行列積状態の隠れた積ブロックもほどける。ユニタリ演算の学習については、T深さ1の回路をO(n²)回の問い合わせで厳密に学習する。最後に、Clifford回路によって積の二分割を隠した疑似乱数状態とユニタリ演算は存在しないことを示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Clifford circuits acting on product magic states provide a compact ansatz exhibiting extensive magic, volume-law entanglement, and even classically hard sampling under standard complexity assumptions. Here, we efficiently recover its hidden product subsystems from two-copy Bell sampling. Quadratic relations between Bell samples determine the irreducible blocks after removing Pauli stabilizers, and binary linear algebra constructs a Clifford disentangler. For logarithmic-size blocks, approximate learning of the full state is efficient whenever the state remains inverse-polynomially separated from acquiring additional Pauli stabilizers. We efficiently learn $n$-qubit states prepared by random $T$-doped Clifford circuits with $T$-gate density below one via $O(n^2)$ Bell samples, and disentangle hidden product blocks in Clifford-augmented matrix product states. For unitary learning, we exactly learn $T$-depth-one circuits using $O(n^2)$ queries. Finally, we rule out pseudorandom states and unitaries with a product bipartition hidden by Clifford circuits.
著者のコメント
7 + 25 pages
arXiv ID: 2609.27128 ／ 要約の誤りについて