Towards quantum supremacy with lossy scattershot boson sampling

Boson sampling represents a promising approach to obtain 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 g...

Full description

Saved in:
Bibliographic Details
Published in:New journal of physics 2016-11, Vol.18 (11), p.113008
Main Authors: Latmiral, Ludovico, Spagnolo, Nicolò, Sciarrino, Fabio
Format: Article
Language:English
Subjects:
Boson sampling
Computer simulation
lossy scattershot boson sampling
Physics
quantum computation
quantum information
quantum optics
quantum supremacy
Sampling
scattershot boson sampling
Simulators
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Boson sampling represents a promising approach to obtain 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.
ISSN:1367-2630
1367-2630
DOI:10.1088/1367-2630/18/11/113008