research
Thermal Loss Opens a Classical Route Through Sampling
A common simulation framework places noisy boson and fermion sampling in polynomial time under fixed nonzero overall loss.
Summary
A common simulation framework places noisy boson and fermion sampling in polynomial time under fixed nonzero overall loss.
The result covers Fock-state boson sampling, fixed-squeezing Gaussian boson sampling and fermion sampling with magic inputs, at inverse-polynomial total-variation error and with high probability over Haar-random interferometers. Under a weaker flatness assumption, the authors obtain quasipolynomial simulation without Haar randomness and polynomial simulation at logarithmic depth with constant loss per layer. These are asymptotic theoretical conditions, not a demonstration that every noisy quantum experiment is classically easy.
Why it matters
A common simulation framework places noisy boson and fermion sampling in polynomial time under fixed nonzero overall loss.
Limits and context
- These are asymptotic theoretical conditions, not a demonstration that every noisy quantum experiment is classically easy.
Key claims
A common simulation framework places noisy boson and fermion sampling in polynomial time under fixed nonzero overall loss.
Qualification: These are asymptotic theoretical conditions, not a demonstration that every noisy quantum experiment is classically easy.
Evidence: source-2026-11-06-007
Sources
- arXiv preprint 2611.08444, original v1arXiv · primary research
Corrections
No corrections have been recorded for this story.