Polynomial-time classical simulation of boson and fermion sampling under thermal loss
quant-ph, cs.CC, math-ph, math.MP, physics.optics
Submitted: 2026-11-05
Updated: 2026-11-05
Comments: 83 pages, 2 figures
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Terminology
Sources
- Universality of Classically Trainable, Quantum-Deployed Boson-Sampling Generative Models
- Generative modeling with Gaussian Boson Sampling: classically trainable Bosonic Born Machines
- Fermionic Born Machines: Classical training of quantum generative models based on Fermion Sampling
- Sufficient conditions for hardness of lossy Gaussian boson sampling
- Gaussian Noise Sensitivity and BosonSampling
- On classical simulation algorithms for noisy Boson Sampling
- Polynomial-Time Classical Simulation of BosonSampling under Any Constant-Fraction Photon Loss
- Benchmarking bosonic and fermionic dynamics
- Bosonic randomized benchmarking with passive transformations
- Boson sampling beyond the dilute regime: second moments and anti-concentration
- Efficient classical simulation of noisy quantum computation
- Dissipation accelerates quantum and classical simulation of open-system dynamics
- Fast convergence of propagation algorithms for open quantum systems
- Logarithmic-Depth Fermion Sampling: Anticoncentration and Average-Case Hardness
- On verifiable quantum advantage with peaked circuit sampling
- Complexity and hardness of random peaked circuits
- Verifiable quantum advantage in extremely low depth
- Classical surrogate simulation of quantum systems with LOWESA
- Pauli propagation enables fast classical simulation of strongly correlated quantum systems
- Simulation of Fermionic circuits using Majorana Propagation
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements