Towards Quantum Supremacy with Lossy Scattershot Boson Sampling

TL;DR

This paper evaluates the feasibility of achieving quantum supremacy through lossy scattershot boson sampling by analyzing practical limitations and comparing them with current classical simulation capabilities.

Contribution

It provides a detailed analysis of the quantum supremacy bounds for lossy scattershot boson sampling considering real-world experimental constraints.

Findings

Quantum supremacy bounds depend on experimental loss rates.

Current classical simulators challenge the practicality of certain boson sampling approaches.

Analysis guides future experimental efforts towards feasible quantum advantage.

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.