Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Revision(s):

Revision #2 to TR03-059 | 11th April 2004 00:00

Polynomial Time Quantum Computation with Advice

RSS-Feed




Revision #2
Authors: Harumichi Nishimura, Tomoyuki Yamakami
Accepted on: 11th April 2004 00:00
Downloads: 1197
Keywords: 


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.


Revision #1 to TR03-059 | 23rd February 2004 00:00

Polynomial Time Quantum Computation with Advice





Revision #1
Authors: Harumichi Nishimura, Tomoyuki Yamakami
Accepted on: 23rd February 2004 00:00
Downloads: 1304
Keywords: 


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.


Paper:

TR03-059 | 18th May 2003 00:00

Polynomial time quantum computation with advice





TR03-059
Authors: Harumichi Nishimura, Tomoyuki Yamakami
Publication: 16th August 2003 00:58
Downloads: 1240
Keywords: 


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. The notion of advised
quantum computation has a direct connection to non-uniform quantum
circuits and tally languages. The paper examines the influence of such
advice on the behaviors of an underlying polynomial-time quantum
computation with bounded-error probability and shows a power and a
limitation of advice.



ISSN 1433-8092 | Imprint