A classical sampling algorithm for Gaussian boson sampling decomposes Hafnians into smaller Hafnians and permanents, enabling simulation of 18-30 photons and lowering the estimated quantum-supremacy threshold.
The computational complexity of linear optics
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Speedup in Classical Simulation of Gaussian Boson Sampling
A classical sampling algorithm for Gaussian boson sampling decomposes Hafnians into smaller Hafnians and permanents, enabling simulation of 18-30 photons and lowering the estimated quantum-supremacy threshold.