Quantum simulation of partially distinguishable boson sampling
Quantum simulation of partially distinguishable boson sampling
复制标题
DOI：
10.1103/physreva.97.062329
复制
发表时间：
2018-03
影响因子：
2.9
通讯作者：
Alexandra E. Moylett;P. Turner
中科院分区：
文献类型：
--
作者：
Alexandra E. Moylett;P. Turner
玻色子采样是从与输入到线性干涉仪中的不可区分的单光子的集合相同的输出概率分布中采样的问题。它已被证明，在一定的计算复杂度的前提下，一般的问题是很难解决的经典，激发光学实验，旨在证明量子计算的“至高无上”。这类实验面临着许多挑战，包括产生难以区分的单光子。我们提供了一个量子电路，模拟玻色子采样任意可区分的粒子。这清楚地表明了在标准量子电路模型中，可解释性如何导致退相干，从而获得洞察力。该电路的核心是量子舒尔变换，它是从表示论方法到第一次量子化中可区分粒子的物理学。该技术是相当普遍的，并有应用超出玻色子采样。
Boson Sampling is the problem of sampling from the same output probability distribution as a collection of indistinguishable single photons input into a linear interferometer. It has been shown that, subject to certain computational complexity conjectures, in general the problem is difficult to solve classically, motivating optical experiments aimed at demonstrating quantum computational "supremacy". There are a number of challenges faced by such experiments, including the generation of indistinguishable single photons. We provide a quantum circuit that simulates bosonic sampling with arbitrarily distinguishable particles. This makes clear how distinguishabililty leads to decoherence in the standard quantum circuit model, allowing insight to be gained. At the heart of the circuit is the quantum Schur transform, which follows from a representation theoretic approach to the physics of distinguishable particles in first quantisation. The techniques are quite general and have application beyond boson sampling.