title: Proposal for Microwave Boson Sampling.
abstract: Boson sampling, the task of sampling the probability distribution of photons at the output of a photonic network, is believed to be hard for any classical device. Unlike other models of quantum computation that require thousands of qubits to outperform classical computers, boson sampling requires only a handful of single photons. However, a scalable implementation of boson sampling is missing. Here, we show how superconducting circuits provide such platform. Our proposal differs radically from traditional quantum-optical implementations: rather than injecting photons in waveguides, making them pass through optical elements like phase shifters and beam splitters, and finally detecting their output mode, we prepare the required multiphoton input state in a superconducting resonator array, control its dynamics via tunable and dispersive interactions, and measure it with nondemolition techniques.
authors.affiliation: Department of Chemistry and Chemical Biology, Harvard University, Cambridge, Massachusetts 02138, USA.
authors.forename: Borja
authors.initials: B
authors.lastname: Peropadre
authors.affiliation: Department of Chemistry and Chemical Biology, Harvard University, Cambridge, Massachusetts 02138, USA.
authors.forename: Gian Giacomo
authors.initials: GG
authors.lastname: Guerreschi
authors.affiliation: Mueunjae Institute for Chemistry (MIC), Department of Chemistry, Pohang University of Science and Technology (POSTECH), Pohang 790-784, Korea.
authors.forename: Joonsuk
authors.initials: J
authors.lastname: Huh
authors.affiliation: Department of Chemistry and Chemical Biology, Harvard University, Cambridge, Massachusetts 02138, USA.
authors.forename: Alán
authors.initials: A
authors.lastname: Aspuru-Guzik