经典可模拟性、纠缠破缺与量子计算阈值
量子物理
2007-05-23 v2
摘要
我们研究了将普适量子门集变为可被高效经典建模的门集所需的噪声量。该问题有助于给出容错阈值的上界，并理解量子/经典计算转变的本质。我们使用两种不同策略改进了一些先前已知的上界。第一种策略引入了双纠缠操作，这是一类至多能产生二分纠缠的经典可模拟机器。利用该类我们证明在某些情况下可 sharpen 先前获得的上界。例如，我们证明在受控非门上的去极化噪声下，先前已知的 74% 上界可被 sharpen 至约 67%。另一个有趣的结果是，基于测量的方案不能仅使用 2 量子比特非简并投影工作。在第二部分工作中，我们利用 Gottesman-Knill 定理关于 Clifford 群操作的经典高效模拟。利用该方法对 pi/8 门所得界限在一般单门噪声下可低至 15%，在退相位噪声下为 30%。
引用
@article{arxiv.quant-ph/0408076,
title = {Classical simulatability, entanglement breaking, and quantum computation thresholds},
author = {S. Virmani and Susana F. Huelga and Martin B. Plenio},
journal= {arXiv preprint arXiv:quant-ph/0408076},
year = {2007}
}
备注
12 pages, 3 figures. v2: small typos changed, no change to results