加速计算所需的量子关联程度
量子物理
2015-12-23 v1
摘要
量子计算的单纯比特模型（DQC1）能够高效实现一项目前未知存在经典替代方案的计算任务。在计算过程中，系统内存在的纠缠从未超过一个微小但有限的量，且通常随系统尺寸趋于零。在本文中，我们证明 DQC1 模型中没有任何隐藏的意外现象——Grover 搜索在作用于混合态时，可证明其相对经典计算展现出加速，且保证仅存在趋于零的微量量子关联（纠缠与量子 discord）——同时我们论证这并非基于 oracle 构造的人为假象。我们还提出了一些重要的改进，涉及如何评估 DQC1 中可能存在的纠缠量，以及必须如何评估系统的典型纠缠。
引用
@article{arxiv.1508.06474,
title = {The Degree of Quantum Correlation Required to Speed-Up a Computation},
author = {Alastair Kay},
journal= {arXiv preprint arXiv:1508.06474},
year = {2015}
}
备注
7 pages, 3 figures