arXiv:2610.25471
Marginal bunching for \textit{in situ} certification of multiparticle indistinguishability
Valery Shchesnovich
Abstract
We propose an \textit{in situ} method for certifying the multiparticle indistinguishability of identical bosons or fermions in generic linear interferometers. For particles occupying distinct input ports, the method uses two-particle marginal bunching or anti-bunching probabilities to bound full multiparticle indistinguishability through Aldous' spectral gap theorem. For Haar-random unitary interferometers, the number of experimental runs required to estimate this bound to a prescribed precision, at fixed confidence, is polynomial in the particle number, the interferometer size, and the inverse precision, with high probability over the choice of interferometer. Losses are incorporated without conditioning on particle survival. The method is particularly suited to certifying photon indistinguishability in large-scale interference experiments, including Boson Sampling experiments targeting quantum computational advantage.
AI Summary
The paper asks how to certify full multiparticle indistinguishability directly in the linear interferometer used for an experiment, without estimating exponentially rare output events. It defines marginal bunching as the probability that a uniformly selected subset of input particles is detected within chosen output ports. Two-particle marginals are estimated from number-resolved records using $N(N-1)/[n(n-1)]$, including loss events without postselection. For generic output subsets, two-boson marginal bunching is maximized only by fully indistinguishable bosons; for fermions in distinct inputs, the corresponding minimum certifies indistinguishability. An analogous maximality result holds for three-boson marginals. For particles in distinct input ports, weighted pair-interference strengths define a graph Laplacian $L_\omega$. Aldous’ spectral gap theorem yields the tight bound $\mathcal D\ge1-\binom n2\Delta P/\lambda_2(L_\omega)$, where $\mathcal D$ is the label-state weight in the fully symmetric subspace and $\Delta P$ is the measured defect from ideal bunching or anti-bunching. The required gap is computable from an $n\times n$ matrix despite arbitrary, potentially correlated internal states. Hoeffding concentration gives sampling cost scaling as $O(n^4/[\lambda_2(L_\omega)^2\epsilon^2])$ at fixed confidence. For Haar-random interferometers, inverse-polynomial sensitivity holds with high probability. Uniform survival probability $\eta$ increases this sufficient cost by $\eta^{-4}$. The analysis assumes calibrated interferometer parameters and independent, identically prepared trials. Polynomial sampling guarantees concern Haar-random interferometers, not arbitrary fixed devices. The certificate bounds $\mathcal D$ rather than estimating it exactly; three-cycle information is not yet incorporated into quantitative certification. The exponential comparison with full bunching requires fixed nonvanishing Haar-averaged contrast.
Error found: Equation (Runs) understates the sufficient number of runs for its claimed high-confidence certification by a factor of four: the Appendix C argument requires R>=n^2(n-1)^2 ln(2/alpha)/(2g(L_omega)^2 epsilon^2), whereas the published count guarantees only statistical half-width epsilon.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 21 pages, 1 figure (in color); in this revision: new Section VI introduces a weighted series of subsets and a lower bound based on Aldous' spectral gap theorem, thus removing a connectivity bottleneck; updated fig1 is placed in Section VI