description boson sampling Overview
Boson sampling is a computational task involving measuring the output photon counts of indistinguishable bosons passing through a complex network of beam splitters, demonstrating quantum advantage for specific problems.
help boson sampling FAQ
What is measured in a boson-sampling experiment?
The experiment sends indistinguishable bosons, usually photons, through a network of beam splitters and measures the output photon counts. The resulting distribution is the computational sample.
Why are photons useful for boson sampling?
Photons can travel through optical components with low interaction and can be prepared as indistinguishable bosons. Beam splitters then create interference patterns that are difficult to reproduce by straightforward classical calculation.
What mathematical problem makes boson sampling difficult to simulate?
The output probabilities are related to matrix permanents, a calculation that becomes difficult as the number of photons and optical modes grows. This is why boson sampling targets a narrow computational task rather than ordinary general-purpose computing.
Is boson sampling a universal quantum computer?
No. Boson sampling is a specialized sampling task and does not by itself provide the full gate set of a universal quantum computer. The proposal by Scott Aaronson and Alex Arkhipov in 2011 helped establish its theoretical importance.
explore Explore More
Similar to boson sampling
See all arrow_forward
Reviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.
