Polynomial time quantum computation with advice
<|reference_start|>Polynomial time quantum computation with advice: 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.<|reference_end|>
@article{nishimura2003polynomial,
    title={Polynomial time quantum computation with advice},
    author={Harumichi Nishimura and Tomoyuki Yamakami},
    journal={Information Processing Letters 90 (2004) 195-204},
    year={2003},
    doi={10.1016/j.ipl.2004.02.005},
    archivePrefix={arXiv},
    eprint={quant-ph/0305100},
    primaryClass={quant-ph cs.CC}
}