发表机构
Korea Advanced Institute of Science and Technology（韩国科学技术院）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文提出用对数深度量子电路模拟任意干涉仪的玻色子采样，通过扩大光学系统并分解为二次剪切，实现逆多项式误差，表明玻色子采样属于浅层量子计算。
AI 中文摘要
我们证明，对于任意$m$模干涉仪和$n\le m$个单光子输入，玻色子采样可以通过具有多项式数量量子比特的对数深度量子比特电路，以逆多项式总变差误差进行模拟。该电路使用Clifford+$T$门、任意量子比特连接性以及单次最终测量，其电路族是logspace均匀的。关键思想是扩大光学系统，将所得变换分解为六个二次剪切，并将每个模分配到多个子模上。这种重新分配允许固定的局部占据截断，之后局部基变换和平行相位门给出量子比特电路。因此，我们的结果将玻色子采样置于浅层量子计算之中。
英文摘要
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.
Comments18 pages, 1 figure
