Clarendon Labs, Department of Physics, Oxford University, Parks Road OX1 3PU Oxford, United Kingdom.
Phys Rev Lett. 2018 Jun 1;120(22):220502. doi: 10.1103/PhysRevLett.120.220502.
We demonstrate how boson sampling with photons of partial distinguishability can be expressed in terms of interference of fewer photons. We use this observation to propose a classical algorithm to simulate the output of a boson sampler fed with photons of partial distinguishability. We find conditions for which this algorithm is efficient, which gives a lower limit on the required indistinguishability to demonstrate a quantum advantage. Under these conditions, adding more photons only polynomially increases the computational cost to simulate a boson sampling experiment.
我们展示了如何用量子点的部分可分辨光子来表示玻色子抽样，并通过更少的光子干涉来实现。我们利用这一观察结果，提出了一种经典算法来模拟输入部分可分辨光子的玻色子抽样器的输出。我们找到了这种算法有效的条件，这为展示量子优势所需的不可分辨性提供了下限。在这些条件下，增加更多的光子只会使模拟玻色子抽样实验的计算成本呈多项式增加。
