MilestoneTheory & algorithmsConfirmed

Aaronson and Arkhipov propose boson sampling as a quantum computing test

Nov 14, 2010

Scott Aaronson and Alex Arkhipov analyze sampling the outputs of identical photons passing through a linear optical network. Under stated complexity assumptions, such sampling would be hard for classical computers, even without a universal quantum processor.

Why it matters

Boson sampling defines a specialized task for testing quantum computational advantage, later pursued in photonic experiments.

Scott Aaronson · Alex Arkhipov · MIT

See it on the timeline

Related

• Oxford researchers test boson sampling on a photonic chip (Dec 11, 2012)
• Chinese team claims quantum advantage with Jiuzhang, a machine that uses light (Dec 3, 2020)