Physics:Quantum Boson sampling
Boson sampling is a Book I topic in the Quantum Collection. It is a restricted model of quantum computation in which identical bosons, usually photons, pass through a linear optical network and are then detected at the outputs. The probability distribution of output patterns depends on matrix permanents, which are believed to be hard to sample classically for large systems. Boson sampling is not a universal quantum computer, but it became an important proposal for demonstrating quantum computational advantage. It connects quantum interference, indistinguishability, photonic devices, complexity theory, and experimental tests of scalable quantum optics.
Overview
Placeholder: describe boson sampling as a restricted photonic model in which identical photons pass through a linear optical network and produce output samples.
Key ideas
Placeholder: cover indistinguishable photons, linear optics, interferometers, output distributions, quantum advantage.
Linear optical network
Placeholder: develop this section with definitions, examples, formulas, and links to related Quantum Collection pages.
Sampling task
Placeholder: develop this section with definitions, examples, formulas, and links to related Quantum Collection pages.
Computational significance
Placeholder: develop this section with definitions, examples, formulas, and links to related Quantum Collection pages.
Experimental considerations
Placeholder: develop this section with definitions, examples, formulas, and links to related Quantum Collection pages.
See also
Table of contents (217 articles)
Index
Full contents
References
Source attribution: Physics:Quantum Boson sampling
