# Photonic Boson Sampling in a Tunable Circuit

Article · Matthew A. Broome, Alessandro Fedrizzi, Saleh Rahimi-Keshari, Justin Dove, Scott Aaronson, Timothy C. Ralph, Andrew G. White

- Archive id: arxiv:1212.2234
- Published: 2012-12-21
- Venue: Science
- DOI: https://doi.org/10.1126/science.1231440
- arXiv: https://arxiv.org/abs/1212.2234
- PMID: 23258411
- Citations: 634
- Source URL: https://doi.org/10.1126/science.1231440
- PDF: https://arxiv.org/pdf/1212.2234
- Provenance: openalex+arxiv

## Abstract

Quantum computers are unnecessary for exponentially-efficient computation or simulation if the Extended Church-Turing thesis---a foundational tenet of computer science---is correct. The thesis would be directly contradicted by a physical device that efficiently performs a task believed to be intractable for classical computers. Such a task is BosonSampling: obtaining a distribution of n bosons scattered by some linear-optical unitary process. Here we test the central premise of BosonSampling, experimentally verifying that the amplitudes of 3-photon scattering processes are given by the permanents of submatrices generated from a unitary describing a 6-mode integrated optical circuit. We find the protocol to be robust, working even with the unavoidable effects of photon loss, non-ideal sources, and imperfect detection. Strong evidence against the Extended Church-Turing thesis will come from scaling to large numbers of photons, which is a much simpler task than building a universal quantum computer.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Photonic, Spin & Topological Qubits](https://space-kitty.com/topics/photonic-topological-qubits)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.