Phase Information in Quantum Oracle Computing

Details Phase Information in Quantum Oracle Computing Phase Information in Quantum Oracle Computing

1998-05-07

arxiv.org/abs/quant-ph/9805022v1

Physics

Quantum Physics

3 pages, latex

Scientific paper

Computational devices may be supplied with external sources of information (oracles). Quantum oracles may transmit phase information which is available to a quantum computer but not a classical computer. One consequence of this observation is that there is an oracle which is of no assistance to a classical computer but which allows a quantum computer to solve undecidable problems. Thus useful relativized separations between quantum and classical complexity classes must exclude the transmission of phase information from oracle to computer.

Affiliated with

Also associated with

No associations

Rating

Phase Information in Quantum Oracle Computing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Phase Information in Quantum Oracle Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phase Information in Quantum Oracle Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-202680