Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling

Olson, JP; Seshadreesan, KP; Motes, KR; Rohde, PP; Dowling, JP

Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling

Olson, JP Seshadreesan, KP Motes, KR Rohde, PP

Dowling, JP

Permalink

Publication Type:: Journal Article
Citation:: Physical Review A - Atomic, Molecular, and Optical Physics, 2015, 91 (2)
Issue Date:: 2015-02-17

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Submitted VersionAdobe PDF (789.42 kB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Olson, JP	en_US
dc.contributor.author	Seshadreesan, KP	en_US
dc.contributor.author	Motes, KR	en_US
dc.contributor.author	Rohde, PP https://orcid.org/0000-0002-5814-7289	en_US
dc.contributor.author	Dowling, JP	en_US
dc.date.issued	2015-02-17	en_US
dc.identifier.citation	Physical Review A - Atomic, Molecular, and Optical Physics, 2015, 91 (2)	en_US
dc.identifier.issn	1050-2947	en_US
dc.identifier.uri	http://hdl.handle.net/10453/132358
dc.description.abstract	© 2015 American Physical Society. Boson sampling is a simple model for nonuniversal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single-photon states is fed through a Haar-random linear optics network and sampled at the output by using coincidence photodetection. This problem is strongly believed to be classically hard to simulate. We show that an analogous procedure implements the same problem, using photon-added or -subtracted squeezed vacuum states (with arbitrary squeezing), where sampling at the output is performed via parity measurements. The equivalence is exact and independent of the squeezing parameter, and hence provides an entire class of quantum states of light in the same complexity class as boson sampling.	en_US
dc.relation.ispartof	Physical Review A - Atomic, Molecular, and Optical Physics	en_US
dc.relation.isbasedon	10.1103/PhysRevA.91.022317	en_US
dc.subject.classification	General Physics	en_US
dc.title	Sampling arbitrary photon-added or photon-subtracted squeezed states is in the same complexity class as boson sampling	en_US
dc.type	Journal Article
utslib.citation.volume	2	en_US
utslib.citation.volume	91	en_US
utslib.for	0801 Artificial Intelligence and Image Processing	en_US
utslib.for	0206 Quantum Physics	en_US
utslib.for	01 Mathematical Sciences	en_US
utslib.for	02 Physical Sciences	en_US
utslib.for	03 Chemical Sciences	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	open_access
pubs.issue	2	en_US
pubs.publication-status	Published	en_US
pubs.volume	91	en_US

Abstract:

© 2015 American Physical Society. Boson sampling is a simple model for nonuniversal linear optics quantum computing using far fewer physical resources than universal schemes. An input state comprising vacuum and single-photon states is fed through a Haar-random linear optics network and sampled at the output by using coincidence photodetection. This problem is strongly believed to be classically hard to simulate. We show that an analogous procedure implements the same problem, using photon-added or -subtracted squeezed vacuum states (with arbitrary squeezing), where sampling at the output is performed via parity measurements. The equivalence is exact and independent of the squeezing parameter, and hence provides an entire class of quantum states of light in the same complexity class as boson sampling.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/132358