Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
arXiv:1610.02279 · doi:10.1088/1367-2630/18/11/113008
Abstract
Boson Sampling represents a promising approach to obtain an evidence of the supremacy of quantum systems as a resource for the solution of computational problems. The classical hardness of Boson Sampling has been related to the so called Permanent-of-Gaussians Conjecture and has been extended to some generalizations such as Scattershot Boson Sampling, approximate and lossy sampling under some reasonable constraints. However, it is still unclear how demanding these techniques are for a quantum experimental sampler. Starting from a state of the art analysis and taking account of the foreseeable practical limitations, we evaluate and discuss the bound for quantum supremacy for different recently proposed approaches, accordingly to today's best known classical simulators.
20 pages, 7 figures
References in corpus (8)
- Resolving photon number states in a superconducting circuit
- Photonic Boson Sampling in a Tunable Circuit
- Quantum Non-demolition Detection of Single Microwave Photons in a Circuit
- Experimental Scattershot Boson Sampling
- Tunable coupling engineering between superconducting resonators: from sidebands to effective gauge fields
- Tunable and Switchable Coupling Between Two Superconducting Resonators
- Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
- Optical quantum computing with photons of arbitrarily low fidelity and purity