Bosonsampling Is Far from Uniform

BosonSampling, which we proposed three years ago, is a scheme for using linear-optical networks to solve sampling problems that appear to be intractable for a classical computer. In a recent manuscript, Gogolin et al. claimed that even an ideal BosonSampling device's output would be "opera...

Full description

Bibliographic Details
Main Authors: Aaronson, Scott, Arkhipov, Aleksandr
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Rinton Press 2015
Online Access:http://hdl.handle.net/1721.1/99644
https://orcid.org/0000-0002-3491-5597
https://orcid.org/0000-0003-1333-4045