An introduction to boson-sampling

World Scientific Publishing
Publication Type:
From Atomic to Mesoscale The Role of Quantum Coherence in Systems of Various Complexities, 2015, pp. 136 - 156
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
OCC-106919_AM.pdfAccepted Manuscript version713.3 kB
Adobe PDF
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 straight-forward 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: