1次元量子回路の出力確率を縮約遷移行列で計算
Strong Simulation of 1D Quantum Circuits via Reduced Transition Matrices
この論文をやさしく読む
ひとことで言うと
量子状態全体を追跡する代わりに、指定した入力から特定の出力が出る確率だけを、テンソルネットワークで計算する方法です。
何に役立つ？
考えられる用途は、カオス的な量子回路の出力確率を用いた性能評価や学習課題です。
この研究の面白いところ
左右の時間境界を一緒に圧縮し、切断位置とボンド次元の両方を変えて推定値の安定性を調べています。状態全体の再現より狭い課題に絞っています。
どこまで分かった？
準指数的な増大は、調べられた時間範囲での数値的証拠です。任意の長時間や高次元回路に対する計算量保証ではなく、出力全体を標本化する手法の実証でもありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
テンソルネットワークは量子多体系のシミュレーションに強力な道具だが、カオス的なユニタリ回路のもとで純粋状態を直接発展させると、空間的な量子もつれの増大によって厳しい制限が生じる。本研究では、より対象を絞った課題として、1次元のカオス的なブリックウォール回路の指定された出力確率を、有限の相対精度で近似する強シミュレーションを考える。 入力と出力のビット列yとxが与えられたとき、縮約遷移行列（RTM）に基づく横方向のテンソルネットワーク縮約であるSweeping RTMアルゴリズムを用い、p(x|y) = |⟨x|U(T)|y⟩|²を評価する。このアルゴリズムは左右の時間方向の境界状態を同時に圧縮し、空間的な切断位置を変えた場合と、ボンド次元を増やした場合の両方で収束する出力確率を求める。 1次元のカオス的なブリックウォール回路について、目標とする相対精度を固定したとき、安定した推定を得るために必要なボンド次元が、調べられる時間範囲内では準指数的に増大するという数値的証拠を得る。本研究の知見は、カオス的な量子回路の確率を古典計算で問い合わせる直接的な道筋を開き、ベンチマークや学習課題への応用の可能性を持つ。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Tensor networks are powerful tools for simulating quantum many-body systems, but the growth of spatial entanglement severely limits the direct evolution of pure states under chaotic unitary circuits. Here we consider a more targeted task: the approximate strong simulation of a specified output probability of a 1D chaotic brick-wall circuit at finite relative precision. Given input and output bit strings $\by$ and $\bx$, we evaluate $p(\bx|\by)=|\bra{\bx}U(T)\ket{\by}|^2$ using the Sweeping RTM algorithm, a transverse tensor-network contraction based on reduced transition matrices (RTMs). The algorithm compresses the left and right temporal boundary states jointly, seeking an output probability that converges across spatial cuts and as the bond dimension is increased. For chaotic one-dimensional brick-wall circuits at a fixed relative target precision, we find numerical evidence that the bond dimension required to obtain stable estimates grows subexponentially over the accessible time window. Our findings open a direct route to classical probability queries for chaotic quantum circuits, with potential applications to benchmarking and learning tasks.
著者のコメント
comments welcome
arXiv ID: 2610.02082 ／ 要約の誤りについて