论文标题
费米子耗散相互作用和对量子计算的应用的复杂性
Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
论文作者
论文摘要
粒子之间的相互作用通常是量子计算的资源，从而使量子多体系统可用于任何已知的经典算法。相比之下，噪声通常被认为是量子多体相关性的不利之处，最终导致该系统达到经典的可牵引状态。这项工作表明，由两体过程（例如配对损失）表示的噪声与多体相互作用具有相同的作用，并且使其他经典的可模拟系统通用用于量子计算。我们详细分析了此类过程，并建立了可模拟系统和非示例系统之间的复杂性转变，这是调整参数的函数。我们确定重要的类似和不可模拟的两体耗散的类别。最后，我们展示了在冷原子中使用共振耗散的方式如何增强两倍大门的性能。
Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is typically considered as being inimical to quantum many-body correlations, ultimately leading the system to a classically tractable state. This work shows that noise represented by two-body processes, such as pair loss, plays the same role as many-body interactions and makes otherwise classically simulable systems universal for quantum computing. We analyze such processes in detail and establish a complexity transition between simulable and nonsimulable systems as a function of a tuning parameter. We determine important classes of simulable and nonsimulable two-body dissipation. Finally, we show how using resonant dissipation in cold atoms can enhance the performance of two-qubit gates.
