途中測定で分岐する量子回路をテンソル網で模擬する
Tensor Network Simulation of Dynamic Circuits
この論文をやさしく読む
ひとことで言うと
測定結果によって後の操作が変わる量子回路を、普通の計算機で効率よく模擬する方法を調べています。
何に役立つ？
量子誤り訂正や状態準備など、途中の測定を使う量子プログラムの挙動を検討する用途に関わります。ここで示すのは古典計算機でのシミュレーション手法です。
この研究の面白いところ
測定で分岐する道を一つずつ確率的に選ぶ方法と、複数の道をまとめて保持する方法を比べ、精度と計算量の関係を調べています。
どこまで分かった？
要旨には到達した回路規模、誤差、計算時間の具体値がありません。すべての動的量子回路を小さな計算量で正確に模擬できるという保証ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
回路の途中での測定と、古典的な情報に基づいて制御される操作を組み込んだ動的回路は、量子プログラムの表現能力を拡張し、量子誤り訂正、状態準備、分散量子アルゴリズムなどの応用で中心的な役割を果たす。しかし、途中測定が生み出す実行分岐が指数関数的に増えるため、古典計算機によるシミュレーションは難しい。 本研究では、密度行列繰り込み群（DMRG）に基づく量子回路シミュレーション手法を拡張して動的回路の操作に対応させ、動的回路をシミュレートするテンソルネットワーク手法を開発する。実行分岐の指数関数的な増殖に対処するため、個々の測定結果を標本化する単一路の確率的手法と、複数分岐の集団を保持する多経路手法の二つを導入し、比較する。 テレポーテーション手順やGHZ状態の準備を含む標準的な動的回路、およびランダムな動的回路で、これらの方法の性能を評価する。解析ではシミュレーション精度と計算効率のトレードオフを調べる。これらの結果は、動的回路の古典シミュレーションに向けた、実用的で規模を拡張できる枠組みを提供する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Dynamic circuits, which incorporate mid-circuit measurements and classically controlled operations, extend the expressive power of quantum programs and are central to applications such as quantum error correction, state preparation, and distributed quantum algorithms. However, their classical simulation is challenging due to the exponential growth of execution branches induced by mid-circuit measurements. In this work, we develop a tensor network approach for simulating dynamic circuits by extending a DMRG-based method for quantum circuit simulation to support dynamic circuit operations. To address the exponential proliferation of execution branches, we introduce and compare two strategies: a single-path stochastic approach that samples individual measurement outcomes, and a multi-path approach that maintains an ensemble of branches. We benchmark these methods on standard dynamic circuits, including the teleportation protocol and GHZ state preparation, as well as on random dynamic circuits. Our analysis explores the trade-offs between simulation accuracy and computational efficiency. These results provide a practical and scalable framework for the classical simulation of dynamic circuits.
著者のコメント
Accepted at CASCON 2026 conference
arXiv ID: 2609.26516 ／ 要約の誤りについて