Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA and Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, China.
Phys Rev Lett. 2014 Feb 7;112(5):050504. doi: 10.1103/PhysRevLett.112.050504. Epub 2014 Feb 6.
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.
玻色子采样通过从矩阵行列式给出的概率分布中采样来解决经典上难以处理的问题。我们提出了一种使用囚禁离子的局域横向声子模式来编码玻色子的可扩展玻色子采样实现方案。所提出的方案允许确定性地制备和高效率地读出 Fock 态的玻色子以及通用的模式混合。利用最先进的囚禁离子技术，通过这种方案实现数十个玻色子的玻色子采样是可行的，这将超越最强大的经典计算机，并有效地反驳著名的扩展丘奇-图灵论题。
