局所ランダム量子回路の出力確率分布の収束を証明する
Local random quantum circuits converge to the Porter-Thomas distribution in polynomial depth
この論文をやさしく読む
ひとことで言うと
局所的なランダムゲートを重ねると、特定の出力確率の統計が理想的なランダム状態の分布へ近づくことを証明しています。
何に役立つ？
ランダム量子回路の出力統計に関して、経験的に使われてきた仮定を計算深さと誤差の関係で裏付ける基礎になります。
この研究の面白いところ
分布全体の差を測る全変動距離で、回路の深さを増やしたときの収束率を明示しています。
どこまで分かった？
保証は最近接Haarランダムゲートからなる指定の回路構造で、固定ビット列の出力確率の分布に関するものです。任意の浅い回路で同じ収束精度を保証する結果ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
Porter–Thomas統計は、ランダム量子状態、さらに広くはカオス的な量子多体系の出力分布を特徴付ける性質である。Porter–Thomasへの収束は、ランダム回路サンプリングや量子優位性の実験的実証で中心的な役割を果たす。そこでは、収束の厳密な証明がないにもかかわらず、浅いランダム量子回路の出力統計が近似的にPorter–Thomasに従うと期待されている。 本研究は、多項式深さのレンガ積み型ランダム回路の出力分布が、全変動距離で逆多項式の精度をもってPorter–Thomas分布へ収束することを示す。具体的には、最近接のHaarランダムゲートから構成する局所ランダム量子回路について、固定したビット列の出力確率の分布を考える。任意のm ≥ 0に対し、深さO(n^{2m+1} log n)の回路に対応する分布は、Porter–Thomas分布からの全変動距離が高々O(1/n^m)となる。証明には、近似デザインによるモーメントの上界、特性関数の解析的評価、逆モーメントに関する局所的な反集中性を用いる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Porter-Thomas statistics are a characteristic feature of the output distribution of random quantum states and, more broadly, chaotic quantum many-body systems. Convergence to Porter-Thomas plays a central role in random circuit sampling and experimental demonstrations of quantum advantage, where the output statistics of low-depth random quantum circuits are expected to be approximately Porter-Thomas, despite the absence of a rigorous proof of convergence. We show that the output distribution of polynomial-depth brickwork random circuits converges inverse-polynomially in total variation distance to the Porter-Thomas distribution. Specifically, consider the output probability distribution over a fixed bitstring of a local random quantum circuit, constructed from nearest-neighbor Haar random gates. Then, for any $m \geq 0$, the distribution corresponding to circuits of depth $O(n^{2m+1}\log(n))$ is at most $O(1/n^m)$ far in total variation distance from the Porter-Thomas distribution. Our proof uses moment bounds from approximate designs, analytic estimates for characteristic functions, and a local anticoncentration property for inverse moments.
著者のコメント
28 pages, 1 figure
arXiv ID: 2610.02125 ／ 要約の誤りについて