ボソンサンプリングを対数深さの量子回路で再現
Logarithmic-depth quantum simulation of boson sampling
この論文をやさしく読む
ひとことで言うと
光子のボソンサンプリングを、段数が対数的にしか増えない量子ビット回路で近似再現する理論です。
何に役立つ？
光学的な計算と量子ビット回路の能力の関係や、浅い量子計算でできることを理解する基準になります。
この研究の面白いところ
光学モードを細分化することで局所占有数の上限を固定し、並列な操作で回路を浅くします。
どこまで分かった？
多項式個の量子ビットと任意の接続を使う理論的結果です。古典計算で効率よく再現できるという意味ではなく、実機での実証も要旨にはありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
任意のmモード干渉計とn≤m個の単一光子入力によるボソンサンプリングを、多項式個の量子ビットを持つ対数深さの量子ビット回路により、全変動誤差が逆多項式の水準となる精度でシミュレートできることを示す。回路はClifford+Tゲート、任意の量子ビット間接続、最後の1回の測定を用い、その回路族は対数領域一様である。中心となる考えは、光学系を拡張して得られる変換を6つの二次シアーへ分解し、各モードを多くのサブモードへ分配することである。この再分配によって局所占有数の打ち切りを固定でき、その後、局所的な基底変換と並列位相ゲートから量子ビット回路が得られる。したがって、本結果はボソンサンプリングを浅い量子計算の範囲へ位置づける。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We show that boson sampling with an arbitrary $m$-mode interferometer and $n\le m$ single-photon inputs can be simulated to inverse-polynomial total-variation error by a logarithmic-depth qubit circuit with polynomially many qubits. The circuit uses Clifford+$T$ gates, arbitrary qubit connectivity, and a single final measurement, and its family is logspace uniform. The key idea is to enlarge the optical system, decompose the resulting transformation into six quadratic shears, and distribute each mode over many submodes. This redistribution permits a fixed local occupation cutoff, after which local basis changes and parallel phase gates give the qubit circuit. Consequently, our result places boson sampling within shallow quantum computation.
著者のコメント
18 pages, 1 figure
arXiv ID: 2609.18907 ／ 要約の誤りについて