An introduction to Boson-sampling

Gard, BT; Motes, KR; Olson, JP; Rohde, PP; Dowling, JP

An introduction to Boson-sampling

Gard, BT Motes, KR Olson, JP Rohde, PP

Dowling, JP

Permalink

Publication Type:: Chapter
Citation:: From Atomic to Mesoscale: The Role of Quantum Coherence in Systems of Various Complexities, 2015, pp. 167 - 192
Issue Date:: 2015-01-01

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Accepted Manuscript versionAdobe PDF (713.3 kB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Gard, BT	en_US
dc.contributor.author	Motes, KR	en_US
dc.contributor.author	Olson, JP	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-01-01	en_US
dc.identifier.citation	From Atomic to Mesoscale: The Role of Quantum Coherence in Systems of Various Complexities, 2015, pp. 167 - 192	en_US
dc.identifier.isbn	9789814678698	en_US
dc.identifier.uri	http://hdl.handle.net/10453/120008
dc.description.abstract	© 2010 by World Scientific Publishing Co. Pte. Ltd. All rights reserved. Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal quantum computer that is significantly more straightforward to build than any universal quantum computer proposed so far. We begin this chapter by motivating boson-sampling and discussing the history of linear optics quantum computing. We then summarize the boson-sampling formalism, discuss what a sampling problem is, explain why boson-sampling is easier than linear optics quantum computing, and discuss the Extended Church-Turing thesis. Next, sampling with other classes of quantum optical states is analyzed. Finally, we discuss the feasibility of building a boson-sampling device using existing technology.	en_US
dc.relation.ispartof	From Atomic to Mesoscale: The Role of Quantum Coherence in Systems of Various Complexities	en_US
dc.relation.isbasedon	10.1142/9789814678704_0008	en_US
dc.title	An introduction to Boson-sampling	en_US
dc.type	Chapter
utslib.for	0801 Artificial Intelligence and Image Processing	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.publication-status	Published	en_US

Abstract:

© 2010 by World Scientific Publishing Co. Pte. Ltd. All rights reserved. Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal quantum computer that is significantly more straightforward to build than any universal quantum computer proposed so far. We begin this chapter by motivating boson-sampling and discussing the history of linear optics quantum computing. We then summarize the boson-sampling formalism, discuss what a sampling problem is, explain why boson-sampling is easier than linear optics quantum computing, and discuss the Extended Church-Turing thesis. Next, sampling with other classes of quantum optical states is analyzed. Finally, we discuss the feasibility of building a boson-sampling device using existing technology.

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

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