Polynomial time quantum computation with advice
量子物理
2016-05-24 v3 计算复杂性
摘要
Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability.
引用
@article{arxiv.quant-ph/0305100,
title = {Polynomial time quantum computation with advice},
author = {Harumichi Nishimura and Tomoyuki Yamakami},
journal= {arXiv preprint arXiv:quant-ph/0305100},
year = {2016}
}
备注
9 pages