Photonic boson sampling in a tunable circuit
Quantum computers are unnecessary for exponentially efficient computation or simulation if
the Extended Church-Turing thesis is correct. The thesis would be strongly contradicted by
physical devices that efficiently perform tasks believed to be intractable for classical
computers. Such a task is boson sampling: sampling the output distributions of n bosons
scattered by some passive, linear unitary process. We tested the central premise of boson
sampling, experimentally verifying that three-photon scattering amplitudes are given by the …
the Extended Church-Turing thesis is correct. The thesis would be strongly contradicted by
physical devices that efficiently perform tasks believed to be intractable for classical
computers. Such a task is boson sampling: sampling the output distributions of n bosons
scattered by some passive, linear unitary process. We tested the central premise of boson
sampling, experimentally verifying that three-photon scattering amplitudes are given by the …
Photonic Boson Sampling in a Tunable Circuit
A Fedrizzi, SR Keshari, J Dove - Science, 2013 - dialnet.unirioja.es
Quantum computers are unnecessary for exponentially efficient computation or simulation if
the Extended Church-Turing thesis is correct. The thesis would be strongly contradicted by
physical devices that efficiently perform tasks believed to be intractable for classical
computers. Such a task is boson sampling: sampling the output distributions of n bosons
scattered by some passive, linear unitary process. We tested the central premise of boson
sampling, experimentally verifying that three-photon scattering amplitudes are given by the …
the Extended Church-Turing thesis is correct. The thesis would be strongly contradicted by
physical devices that efficiently perform tasks believed to be intractable for classical
computers. Such a task is boson sampling: sampling the output distributions of n bosons
scattered by some passive, linear unitary process. We tested the central premise of boson
sampling, experimentally verifying that three-photon scattering amplitudes are given by the …