An introduction to Boson-sampling

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

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

35 Citations (Scopus)


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 languageEnglish
Title of host publicationFrom atomic to mesoscale
Subtitle of host publicationThe role of quantum coherence in systems of various complexities
EditorsSvetlana A. Malinovskaya, Irina Novikova
Place of PublicationNew Jersey
PublisherWorld Scientific Publishing
Number of pages26
ISBN (Electronic)9789814678704
ISBN (Print)9789814678698
Publication statusPublished - 1 Jan 2015


Dive into the research topics of 'An introduction to Boson-sampling'. Together they form a unique fingerprint.

Cite this