量子函数的分析
量子物理
2007-05-23 v4 计算复杂性
摘要
本文开启了量子函数的系统研究，量子函数是用量子力学计算定义的（部分）函数。在所有量子函数中，我们聚焦于输入为经典比特串的资源受限量子函数。我们利用近期为分析量子计算所发展的技术，证明了这些量子函数的复杂性理论性质和独特特征。我们还讨论了进行自适应与非自适应预言查询的相对化量子函数。
引用
@article{arxiv.quant-ph/9909012,
title = {Analysis of Quantum Functions},
author = {Tomoyuki Yamakami},
journal= {arXiv preprint arXiv:quant-ph/9909012},
year = {2007}
}
备注
The complete version of the conference paper appeared in the Proceedings of the 19th International Conference on the Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science, Springer-Verlag, Vol.1738, pp.407-419, 1999