The Learnability of Quantum States
... true: the permanent of a Gaussian random matrix is
(1) #P-hard to approximate, and
(2) not too concentrated around 0.
Let O be any oracle takes as input a description of a
linear-optics network A, a random string r, and 01/,
But to fully smash the barriers,
and that samples from a distribution -cl ...