2013/10/17 by Chao Shen, Zhen Zhang, Luming Duan
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physrevlett.112.050504
published as Phys. Rev. Lett. 112, 050504 (2014) · 5 pages, 2 figures
arxiv created 2013/10/17 · arxiv updated 2014/03/24
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.