Topic
Boson sampling
5 records: 4 unsolved, 1 solved. Filter the catalog by this topic →
-
Permanent-of-Gaussians Conjecture
Is the following Gaussian permanent estimation task \(\#\mathrm P\)-hard under randomized polynomial-time oracle reductions?
Unsolved -
Anticoncentration of independent complex Gaussian hafnians
Do independent complex Gaussian hafnians satisfy a polynomial lower-tail bound at their root-mean-square scale?
Unsolved -
Average-case additive hardness of squared complex Gaussian hafnians
Is additive estimation of squared complex Gaussian hafnians \(\#\mathrm P\)-hard under randomized polynomial-time oracle reductions?
Unsolved -
Permanent anticoncentration for complex Gaussian matrices
Do complex Gaussian permanents satisfy a polynomial lower-tail bound at their root-mean-square scale?
Solved -
Fully polynomial sampling of boson sampling with constant photon transmission
For every fixed rational transmission \(0<\eta<1\), is boson sampling with independent photon loss classically samplable in fully polynomial time?
Unsolved