高度混合态上的计算
量子物理
2007-05-23 v1
摘要
我们考虑k量子比特模型中的量子计算，其中量子计算机的初态由处于纯态的k个量子比特与处于极大混合态的n-k个量子比特组成。我们提出如下问题：是否存在一种通用方法，用k量子比特模型中的量子计算来模拟任意m量子比特纯态量子计算？我们表明，在某些约束下这是不可能的，除非m=O(k+ log n)。
引用
@article{arxiv.quant-ph/0003136,
title = {Computing with highly mixed states},
author = {Andris Ambainis and Leonard J. Schulman and Umesh Vazirani},
journal= {arXiv preprint arXiv:quant-ph/0003136},
year = {2007}
}
备注
8 pages, 3 figures, to appear in proceedings of STOC'00