Sufficient condition for the mode mismatch of single photons for scalability of the boson-sampling computer
Sufficient condition for the mode mismatch of single photons for scalability of the boson-sampling computer
复制标题
单光子模式失配对玻色子采样计算机可扩展性的充分条件
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
V. Shchesnovich
中科院分区：
文献类型：
--
作者：
V. Shchesnovich
Aaronson和Arkhipov提出的玻色子采样器是一种非通用的量子计算机，这可以作为反对扩展的丘奇-图灵论点的证据。它对线性么正光网络输出端的概率分布进行采样，在输入端具有不可分辨的单光子。四个实验小组已经用多达四个光子测试了他们的小规模原型。有几十个单光子的玻色子采样器被认为很难在经典计算机上模拟。为了在现有技术下实现现实的玻色子采样器的可扩展性，有必要知道光子模失配对其工作的影响。这里分析了玻色子采样器的一个不确定模型，它使用了由相同源发射的部分不可分辨的单光子。关于平均相互保真度的一个充分条件
求出了单光子的夹角，保证了真实玻色子采样器的性能优于经典计算机。此外，具有部分不可分辨的单光子的玻色子采样器计算机是可扩展的，但在单光子模式失配时超出了经典计算机的能力。
角度$与光子总数$N$的比例为$数学{O}(N^{-3/2})$。
The boson sampler proposed by Aaronson and Arkhipov is a non-universal quantum computer, which can serve as evidence against the extended Church-Turing thesis. It samples the probability distribution at the output of linear unitary optical network, with indistinguishable single photons at the input. Four experimental groups have already tested their small-scale prototypes with up to four photons. The boson sampler with few dozens of single photons is believed to be hard to simulate on a classical computer. For scalability of a realistic boson sampler with current technology it is necessary to know the effect of the photon mode mismatch on its operation. Here a nondeterministic model of the boson sampler is analyzed, which employs partially indistinguishable single photons emitted by identical sources. A sufficient condition on the average mutual fidelity $ langle mathcal{F}
angle$ of the single photons is found, which guarantees that the realistic boson sampler outperforms the classical computer. Moreover, the boson sampler computer with partially indistinguishable single photons is scalable while being beyond the power of classical computers when the single photon mode mismatch $1-langle mathcal{F}
angle$ scales as $ mathcal{O}(N^{-3/2})$ with the total number of photons $N$.