An introduction to Boson-sampling

Bryan T. Gard; Keith R. Motes; Jonathan P. Olson; Peter P. Rohde; Jonathan P. Dowling

doi:10.1142/9789814678704_0008

An introduction to Boson-sampling

Bryan T. Gard, Keith R. Motes, Jonathan P. Olson, Peter P. Rohde, Jonathan P. Dowling

ARC Centre of Excellence for Engineered Quantum Systems (EQuS)

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

41 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	From atomic to mesoscale
Subtitle of host publication	The role of quantum coherence in systems of various complexities
Editors	Svetlana A. Malinovskaya, Irina Novikova
Place of Publication	New Jersey
Publisher	World Scientific Publishing
Pages	167-192
Number of pages	26
ISBN (Electronic)	9789814678704
ISBN (Print)	9789814678698
DOIs	https://doi.org/10.1142/9789814678704_0008
Publication status	Published - 1 Jan 2015

Access to Document

10.1142/9789814678704_0008

Cite this

@inbook{54f5698b58db48dea1c9d154b91173fd,

title = "An introduction to Boson-sampling",

abstract = "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.",

author = "Gard, {Bryan T.} and Motes, {Keith R.} and Olson, {Jonathan P.} and Rohde, {Peter P.} and Dowling, {Jonathan P.}",

year = "2015",

month = jan,

day = "1",

doi = "10.1142/9789814678704_0008",

language = "English",

isbn = "9789814678698",

pages = "167--192",

editor = "Malinovskaya, {Svetlana A.} and Irina Novikova",

booktitle = "From atomic to mesoscale",

publisher = "World Scientific Publishing",

address = "Singapore",

}

An introduction to Boson-sampling. / Gard, Bryan T.; Motes, Keith R.; Olson, Jonathan P. et al.
From atomic to mesoscale: The role of quantum coherence in systems of various complexities. ed. / Svetlana A. Malinovskaya; Irina Novikova. New Jersey: World Scientific Publishing, 2015. p. 167-192.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - An introduction to Boson-sampling

AU - Gard, Bryan T.

AU - Motes, Keith R.

AU - Olson, Jonathan P.

AU - Rohde, Peter P.

AU - Dowling, Jonathan P.

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84988650354&partnerID=8YFLogxK

U2 - 10.1142/9789814678704_0008

DO - 10.1142/9789814678704_0008

M3 - Chapter

AN - SCOPUS:84988650354

SN - 9789814678698

SP - 167

EP - 192

BT - From atomic to mesoscale

A2 - Malinovskaya, Svetlana A.

A2 - Novikova, Irina

PB - World Scientific Publishing

CY - New Jersey

ER -

An introduction to Boson-sampling

Abstract

Access to Document

Other files and links

Fingerprint

Cite this