量子复杂性理论导论
量子物理
2016-11-23 v1
摘要
我们给出计算复杂性、查询复杂性和通信复杂性的基本概述，并将量子信息分别融入这三种情形。旨在提供简洁而清晰的定义，并突出现这三种情形与当前已知量子算法之间的相互作用。
引用
@article{arxiv.quant-ph/9906111,
title = {An Introduction to Quantum Complexity Theory},
author = {Richard Cleve},
journal= {arXiv preprint arXiv:quant-ph/9906111},
year = {2016}
}
备注
28 pages, LaTeX, 11 figures within the text, to appear in "Collected Papers on Quantum Computation and Quantum Information Theory", edited by C. Macchiavello, G.M. Palma, and A. Zeilinger (World Scientific)