We develop efficient classical algorithms for estimating linear statistics of boson samplers. While this enables device validation and simulation of vibronic spectra, it limits quantum advantage claims for certain cryptographic applications.
Explore
Demonstrates that random hypercube photonic circuits achieve near-maximal entanglement across all subsystems at logarithmic circuit depth Θ(log n), connecting entanglement generation to sampling complexity hardness.
