Polynomial time quantum computation with advice
| Author(s) : | Tomoyuki Yamakami Harumichi Nishimura, |
| Publisher : | N/A |
| Publication Date : | 2003 |
| ISSN : | N/A |
| Abstract : | Abstract. 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. Key Words: computational complexity, quantum circuit, advice function 1, |