连续问题的量子比特复杂度
量子物理
2007-05-23 v1
摘要
在可预见的未来,量子算法所使用的量子比特数将是一项关键的计算资源。我们展示如何获得连续问题的经典查询复杂度。随后我们建立了一个以经典查询复杂度表示的量子比特复杂度下界的简单公式。
引用
@article{arxiv.quant-ph/0512082,
title = {Qubit Complexity of Continuous Problems},
author = {A. Papageorgiou and J. F. Traub},
journal= {arXiv preprint arXiv:quant-ph/0512082},
year = {2007}
}
备注
6 pages, 2 figures