Send to

Choose Destination
Phys Rev Lett. 2014 Feb 7;112(5):050504. Epub 2014 Feb 6.

Scalable implementation of boson sampling with trapped ions.

Author information

Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA and Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, China.


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.

Supplemental Content

Full text links

Icon for American Physical Society
Loading ...
Support Center