title: Scalable implementation of boson sampling with trapped ions.
abstract: Boson sampling solves a classically intractable problem by sampling from a probability distribution given by matrix permanents. We propose a scalable implementation of boson sampling using local transverse phonon modes of trapped ions to encode the bosons. The proposed scheme allows deterministic preparation and high-efficiency readout of the bosons in the Fock states and universal mode mixing. With the state-of-the-art trapped ion technology, it is feasible to realize boson sampling with tens of bosons by this scheme, which would outperform the most powerful classical computers and constitute an effective disproof of the famous extended Church-Turing thesis.
authors.affiliation: Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA and Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, China.
authors.forename: C
authors.initials: C
authors.lastname: Shen
authors.affiliation: Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA and Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, China.
authors.forename: Z
authors.initials: Z
authors.lastname: Zhang
authors.affiliation: Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA and Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, China.
authors.forename: L-M
authors.initials: LM
authors.lastname: Duan