Boson sampling beyond the dilute regime: second moments and anti-concentration

• URL: http://arxiv.org/abs/2604.14323v1
• Date: Wed, 15 Apr 2026 18:27:01 GMT
• Title: Boson sampling beyond the dilute regime: second moments and anti-concentration
• Abstract summary: Boson sampling is a leading candidate for demonstrating quantum advantage in photonic systems.<n>Anti-concentration of the output distribution remains poorly understood in boson sampling.
• Score: 1.8780017602640042
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Boson sampling is a leading candidate for demonstrating quantum advantage in photonic systems. Despite significant experimental and theoretical progress, a characterization of its output statistics remains incomplete. This is especially true beyond the dilute regime, where photon collisions and bunching become significant. The associated saturated regime, characterized by mode number growing linearly with photon number, or more generally sub-quadratically, is precisely the regime of greatest experimental interest. As a consequence, anti-concentration of the output distribution--a key ingredient in hardness arguments--remains poorly understood in boson sampling. In this work, we leverage representation-theoretic tools to address this gap, obtaining closed-form expressions for second moments of generic particle-number-preserving bosonic observables. We express these quantities in terms of Hilbert-Schmidt norms of projections onto irreducible components of the operator space and show that these projection norms admit compact analytical expressions by exploiting the underlying symmetry structure. Focusing on Fock state output probabilities, we further establish anti-concentration beyond the dilute regime. Together with recent complexity-theoretic results, our findings strengthen hardness guarantees for boson sampling in experimentally interesting settings.

Related papers

• Phase-noise induced many-body interference suppression in Gaussian Boson Sampling [0.38233569758620045]
  We develop a direct Fock-space expression for output probabilities in terms of experimentally accessible quantities.<n>As an application, we investigate phase diffusion and show how it progressively suppresses many-body interference.<n>Our results establish a transparent framework for connecting experimentally characterized phase fluctuations with the loss of quantum interference in photonic quantum sampling experiments.
  arXiv  Detail & Related papers  (2026-08-31T17:00:00Z)
• Threshold and Parity BosonSampling in the Linear-Mode Regime [0.49764328892172127]
  We investigate the computational complexity of BosonSampling with threshold and parity measurements in the linear-mode regime.<n>In particular, we establish average-case #P-hardness of estimating typical output probabilities in threshold and parity BosonSampling.<n>The resulting imprecision bounds match those obtained in prior hardness results for standard photon-number-resolving BosonSampling.
  arXiv  Detail & Related papers  (2026-08-25T02:56:05Z)
• Tomogram-based quantifiers of nonclassicality dynamics in Kerr and cubic media [0.0]
  We study coherent, photon-added coherent, and even coherent states evolving in Kerr and cubic nonlinear systems.<n>We find that amplitude damping drives a rapid monotonic decay toward the vacuum, while phase damping allows partial revival features to survive longer.<n>Our results establish homodyne-based quantifiers as powerful, real-time, and experimentally viable tools for tracking nonclassical dynamics in nonlinear optical media.
  arXiv  Detail & Related papers  (2026-05-04T14:48:02Z)
• General framework for anticoncentration and linear cross-entropy benchmarking in photonic quantum advantage experiments [0.0]
  We develop a representation-theoretic framework for the classical computation of average LXEB scores and second moments of output probability distributions.<n>This framework covers a range of quantum advantage experiments based on scattering $n$-photon states through $m$-mode Haar-random interferometers.<n>The technical core of our approach rests on decomposing two copies of the $n$-particle bosonic space $mathrmSymn(mathbbCm)$ into irreducible representations.
  arXiv  Detail & Related papers  (2026-04-16T17:35:49Z)
• Quantum optomechanics of lossy bodies: general approach and structured squeezed vacuum effects [51.56484100374058]
  We investigate the overall optomechanical force experienced by a macroscopic lossy object in free space under external quantum illumination.<n>By driving the scattering field with an anisotropic, multimode squeezed vacuum state, the spatial profile of the electromagnetic quantum fluctuations can be engineered to exhibit broken rotational symmetry.<n>We establish a general formalism for macroscopic quantum optomechanics that operates beyond the constraints of thermal equilibrium.
  arXiv  Detail & Related papers  (2026-04-07T13:25:43Z)
• Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination [40.15176310729312]
  We study the basic task of mean estimation in the presence of mean-shift contamination.<n>We show that there exists a sample-efficient algorithm that estimates the target mean to any desired accuracy.
  arXiv  Detail & Related papers  (2026-02-25T17:21:23Z)
• Error exponents of quantum state discrimination with composite correlated hypotheses [40.82628972269358]
  We study the error exponents in quantum hypothesis testing between two sets of quantum states.<n>We introduce and compare two natural extensions of the quantum Hoeffding divergence and anti-divergence to sets of quantum states.
  arXiv  Detail & Related papers  (2025-08-18T13:04:06Z)
• Symmetries, Conservation Laws and Entanglement in Non-Hermitian Fermionic Lattices [37.69303106863453]
  Non-Hermitian quantum many-body systems feature steady-state entanglement transitions driven by unitary dynamics and dissipation.<n>We show that the steady state is obtained by filling single-particle right eigenstates with the largest imaginary part of the eigenvalue.<n>We illustrate these principles in the Hatano-Nelson model with periodic boundary conditions and the non-Hermitian Su-Schrieffer-Heeger model.
  arXiv  Detail & Related papers  (2025-04-11T14:06:05Z)
• The Second Moment of Hafnians in Gaussian Boson Sampling [0.0]
  Anticoncentration is a second-moment property of the output probabilities. We develop a graph-theoretic method to study these moments and use it to identify a transition in anticoncentration. These results allow us to pinpoint the transition in anticoncentration and furthermore yield the expected linear cross-entropy benchmarking score for an ideal (error-free) device.
  arXiv  Detail & Related papers  (2024-03-20T18:00:00Z)
• Measurement-Induced Transmon Ionization [69.65384453064829]
  We develop a comprehensive framework which provides a physical picture of the origin of transmon ionization. This framework identifies the multiphoton resonances responsible for transmon ionization. It also allows one to efficiently compute numerical estimates of the photon number threshold for ionization.
  arXiv  Detail & Related papers  (2024-02-09T18:46:50Z)
• Transition of Anticoncentration in Gaussian Boson Sampling [0.0]
  We develop a graph-theoretic framework for analyzing the moments of the Gaussian Boson Sampling distribution. We show that when the number of initially squeezed modes scales sufficiently slowly with the number of photons, there is a lack of anticoncentration.
  arXiv  Detail & Related papers  (2023-12-13T19:00:00Z)
• Observation-dependent suppression and enhancement of two-photon coincidences by tailored losses [68.8204255655161]
  Hong-Ou-Mandel (HOM) effect can lead to a perfect suppression of two-particle coincidences between the output ports of a balanced beam splitter. In this work, we demonstrate experimentally that the two-particle coincidence statistics of two bosons can instead be seamlessly tuned to substantial enhancement. Our findings reveal a new approach to harnessing non-Hermitian settings for the manipulation of multi-particle quantum states.
  arXiv  Detail & Related papers  (2021-05-12T06:47:35Z)
• Uniform Convergence, Adversarial Spheres and a Simple Remedy [40.44709296304123]
  Previous work has cast doubt on the general framework of uniform convergence and its ability to explain generalization in neural networks. We provide an extensive theoretical investigation of the previously studied data setting through the lens of infinitely-wide models. We prove that the Neural Tangent Kernel (NTK) also suffers from the same phenomenon and we uncover its origin.
  arXiv  Detail & Related papers  (2021-05-07T20:23:01Z)
• Entanglement Measures in a Nonequilibrium Steady State: Exact Results in One Dimension [0.0]
  Entanglement plays a prominent role in the study of condensed matter many-body systems. We show that the scaling of entanglement with the length of a subsystem is highly unusual, containing both a volume-law linear term and a logarithmic term.
  arXiv  Detail & Related papers  (2021-05-03T10:35:09Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.