Exploiting non-quantum entanglement to widen applicability of limited-entanglement classical simulations of quantum systems
Exploiting non-quantum entanglement to widen applicability of limited-entanglement classical simulations of quantum systems
复制标题
利用非量子纠缠扩大量子系统有限纠缠经典模拟的适用性
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
S. Virmani
中科院分区：
文献类型：
--
作者：
N. Ratanje;S. Virmani
众所周知，如果量子计算机中的量子门噪声太大，以至于它们无法产生纠缠，那么该设备可以有效地进行经典模拟。如果测量和单粒子操作受到限制，那么对于广义的非量子纠缠概念，同样的陈述也是正确的。在这里，我们表明，这可以提高有限纠缠模拟算法的适用性。特别是，我们表明，通过使用一个非量子概念的可分性的经典模拟算法的哈罗和尼尔森可以有效地模拟魔态量子计算机与噪声hocTs（但在其他方面是理想的）的联合去极化强度为272/489 ~ 56%，相比，如果该算法使用量子概念的可分性所需的噪声水平为2/3 ~ 66%。这表明，在讨论基于稳定器的量子计算机的能力时，量子纠缠可能不是最合适的纠缠概念。
It is known that if the quantum gates in a proposed quantum computer are so noisy that they are incapable of generating entanglement, then the device can be efficiently simulated classically. If the measurements and single particle operations are restricted, then the same statement can be true for generalised non-quantum notions of entanglement. Here we show that this can improve the applicability of limited-entanglement simulation algorithms. In particular, we show that by using a non-quantum notion of separability a classical simulation algorithm of Harrow & Nielsen can efficiently simulate magic state quantum computers with noisy CNOTs (but otherwise ideal) for joint depolarising strengths of 272/489 ~ 56%, in comparison to noise levels of 2/3 ~ 66% required if the algorithm uses quantum notions of separability. This suggests that quantum entanglement may not be the most appropriate notion of entanglement to use when discussing the power of stabilizer based quantum computers.