Boson Sampling is a model for non-universal quantum computation which performs specific tasks that are thought to be hard to efficiently perform on a classical computer. By exploiting the processing power of quantum mechanics, the output photon number distribution of a linear optical interferometer with single photon inputs can be sampled. Unlike other models for quantum computation boson sampling does not require any special quantum gate, and this is one of the main reasons for which boson sampling has attracted so much attention among physicists.
Go to the Dictionary of Quantum Information and Quantum Computation
All text copyright © Marco Vinicio Sebastian Cerezo de la Roca.
The More You Know: Boson Sampling by Marco Vinicio Sebastian Cerezo de la Roca is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.