Evidence for the conjecture that sampling generalized cat states with linear optics is hard

Rohde, PP; Motes, KR; Knott, PA; Fitzsimons, J; Munro, WJ; Dowling, JP

Evidence for the conjecture that sampling generalized cat states with linear optics is hard

Rohde, PP

Motes, KR Knott, PA Fitzsimons, J Munro, WJ Dowling, JP

Permalink

Publication Type:: Journal Article
Citation:: Physical Review A - Atomic, Molecular, and Optical Physics, 2015, 91 (1)
Issue Date:: 2015-01-30

Closed Access

	Filename	Description	Size
	1310.0297v3.pdf	Accepted Manuscript Version	502.76 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Rohde, PP https://orcid.org/0000-0002-5814-7289	en_US
dc.contributor.author	Motes, KR	en_US
dc.contributor.author	Knott, PA	en_US
dc.contributor.author	Fitzsimons, J	en_US
dc.contributor.author	Munro, WJ	en_US
dc.contributor.author	Dowling, JP	en_US
dc.date.issued	2015-01-30	en_US
dc.identifier.citation	Physical Review A - Atomic, Molecular, and Optical Physics, 2015, 91 (1)	en_US
dc.identifier.issn	1050-2947	en_US
dc.identifier.uri	http://hdl.handle.net/10453/123690
dc.description.abstract	© 2015 American Physical Society. Boson sampling has been presented as a simplified model for linear optical quantum computing. In the boson-sampling model, Fock states are passed through a linear optics network and sampled via number-resolved photodetection. It has been shown that this sampling problem likely cannot be efficiently classically simulated. This raises the question as to whether there are other quantum states of light for which the equivalent sampling problem is also computationally hard. We present evidence, without using a full complexity proof, that a very broad class of quantum states of light - arbitrary superpositions of two or more coherent states - when evolved via passive linear optics and sampled with number-resolved photodetection, likely implements a classically hard sampling problem.	en_US
dc.relation.ispartof	Physical Review A - Atomic, Molecular, and Optical Physics	en_US
dc.relation.isbasedon	10.1103/PhysRevA.91.012342	en_US
dc.subject.classification	General Physics	en_US
dc.title	Evidence for the conjecture that sampling generalized cat states with linear optics is hard	en_US
dc.type	Journal Article
utslib.citation.volume	1	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	closed_access
pubs.issue	1	en_US
pubs.publication-status	Published	en_US
pubs.volume	91	en_US

Abstract:

© 2015 American Physical Society. Boson sampling has been presented as a simplified model for linear optical quantum computing. In the boson-sampling model, Fock states are passed through a linear optics network and sampled via number-resolved photodetection. It has been shown that this sampling problem likely cannot be efficiently classically simulated. This raises the question as to whether there are other quantum states of light for which the equivalent sampling problem is also computationally hard. We present evidence, without using a full complexity proof, that a very broad class of quantum states of light - arbitrary superpositions of two or more coherent states - when evolved via passive linear optics and sampled with number-resolved photodetection, likely implements a classically hard sampling problem.

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

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