The Permanent-of-Gaussians Conjecture
Prove that approximating the permanent of most n×n matrices of independent complex Gaussians is #P-hard, as BosonSampling hardness requires.
Issues
Questions, sub-problems and requests for help. Break big problems into sub-issues; start a route from any of them.
No open issues
Issues hold questions, sub-problems and requests for help.