arXiv:2610.14602
Scalability and performance metrics for boson sampling devices
Dong-Gil Im, Chung-Hyun Lee, Joonsuk Huh, Yoon-Ho Kim
Abstract
Linear-optical platforms provide a promising route to demonstrate quantum computational advantage, particularly through the boson sampling problem. While a boson sampling system should be large enough to show the quantum advantage, the size of the boson sampling problem is often restricted by experimental constraints. In particular, as a boson sampling system is scaled up, experimental constraints can limit its effective problem size to permit efficient classical simulation. In this paper, we investigate the theoretical scalability bounds for boson sampling systems under practical experimental conditions, including photon loss, mode mismatch, and input state error. We employ non-negativity conditions for phase-space quasiprobability distribution functions to analyze these effects. In addition, we introduce two device-level metrics, the boson sampling score which measures the usable capacity of a given device and the boson sampling volume which provides a common hardware-level benchmark for comparing different platforms and assessing their access to an advantage-relevant problem size regime. Our results provide fundamental insights into the performance of boson sampling systems under realistic experimental conditions and offer practical guidelines for scaling up boson sampling systems.
AI Summary
The paper asks how loss, mode mismatch, input-state properties, and detector noise constrain boson-sampling scalability, and how these constraints can inform device benchmarks. It uses a phase-space representation in which nonnegative, efficiently sampleable input, channel, and measurement quasiprobability functions provide a sufficient condition for efficient classical sampling. Assuming uniform transmission and detector properties, an equal-overlap model, and approximately uniform mixing of distinguishable photons, the condition becomes $2\mu\eta_L(1-p_{ind})\nu+2D_c/\eta_D+\eta_Lp_{ind}(\bar t-1)\geq0$. Here $\nu=N/M$, $\mu$ is input brightness, and $\bar t$ is the input-state nonnegativity threshold. For decreasing transmission $\eta_L(M)$ and fixed filling fraction, this yields a mode-count boundary $M_B=\lceil\eta_L^{-1}(\eta_{th})\rceil$ beyond which the model certifies classical simulability. Two proposed metrics are a score $S_{BS}$ estimating usable detected indistinguishable-photon capacity, set to zero beyond $M_B$, and a volume $V_{BS}(M_L)=\max_{M\leq M_L}\min[S_{BS}(M),\sqrt M]$, imposing a low-collision size constraint. Transmission models with linear, logarithmic, and square-root interferometer depths translate target volumes into component-transmission requirements. Applied to selected Jiuzhang datasets, the volumes are 10 for 100 modes, 12 for 144 modes, and 90.42 for 8,176 modes; all are mode-limited under this definition, rather than limited by the PQD criterion. The criterion is sufficient, not necessary, and the volume does not certify quantum advantage. Outside the certified-simulable and low-collision regimes, optimized classical benchmarking remains necessary. For the hybrid 8,176-mode architecture, $M_B$ is undetermined because transmission scaling is unspecified.
Central claim may not hold: The mismatch-dependent simulability criterion replaces distinguishable photons with independent detector background without justifying the output distribution, so the phase-space sampler does not establish the claimed certification for physical mode mismatch. Although Eq. (Score) can define hypothetical device capacity, its interpretation as the implemented configuration's effective detected-photon count fails for partially populated inputs because it omits the actual input count N. For partially populated devices, the score's hypothetical input capacity and the fixed-filling-fraction simulability bound can describe different configurations, without a prescribed consistent recalculation.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 9 pages, 2 figures