纠缠与关联在混合态量子计算中的作用
量子物理
2007-05-23 v2
摘要
在纯态量子计算中,已知大量纠缠的产生相对于经典计算取得加速是必需的。然而,已知存在使用混合态的量子计算实例,例如确定性单量子比特量子计算(DQC1)模型[Knill and Laflamme, Phys. Rev. Lett. 81, 5672 (1998)],其中纠缠至多边际存在,却被认为发生了计算加速。关联而非纠缠,已被确定为混合态量子计算加速的必要成分。在此我们表明,通过算子施密特秩度量的关联在 DQC1 电路中确实大量存在。这为排除通过整类经典模拟算法对 DQC1 的高效经典模拟提供了证据,从而加强了 DQC1 导致真正量子计算加速的猜想。
引用
@article{arxiv.quant-ph/0611157,
title = {On the role of entanglement and correlations in mixed-state quantum computation},
author = {Animesh Datta and Guifre Vidal},
journal= {arXiv preprint arXiv:quant-ph/0611157},
year = {2007}
}