接受热量子比特输入的量子算法
量子物理
2007-05-23 v1
摘要
量子计算机的实际物理实现可能带来偏离理想量子计算模型的权衡。尽管这些权衡已允许成功演示某些量子算法，一个关键问题在于它们是否从根本上限制了此类机器的计算能力。我们研究了一种量子计算模型的局限性，其中只能获取测量可观测量上的系综平均。此外，我们规定输入量子比特只能制备为高度随机的“热”混合态。一般而言，这些局限性被认为会显著降低系统的计算能力。然而，我们为这一受限模型构造了一类算法，令人惊讶的是，它们在多项式意义上与理想情形等价。该类包含著名的 Deutsch-Jozsa 算法。
引用
@article{arxiv.quant-ph/9906112,
title = {Quantum algorithms which accept hot qubit inputs},
author = {Xinlan Zhou and Debbie W. Leung and Isaac L. Chuang},
journal= {arXiv preprint arXiv:quant-ph/9906112},
year = {2007}
}
备注
4 pages, revtex, submitted June 29, 1999