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.

13 pages, 8 figures

Cited by in corpus (11)

• Quantum Chemistry in the Age of Quantum Computing
• Photonic quantum information processing: a review
• Scalable Focused Ion Beam Creation of Nearly Lifetime-Limited Single Quantum Emitters in Diamond Nanostructures
• Multiparameter estimation with single photons
• Precise Programmable Quantum Simulations with Optical Lattices
• Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
• Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation
• Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation (Extended Abstract)
• Methods for Classically Simulating Noisy Networked Quantum Architectures
• Entanglement in the full state vector of boson sampling
• Quantum Pattern Recognition in Photonic Circuits