Phase Information in Quantum Oracle Computing

Simple item page
dc.creatorMachta, J.
dc.date1998-05-07
dc.date.accessioned2026-07-07T06:15:02Z
dc.date.available2026-07-07T06:15:02Z
dc.descriptionComputational 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.
dc.description3 pages, latex
dc.identifierhttps://arxiv.org/abs/quant-ph/9805022
dc.identifierhttp://arxiv.org/abs/quant-ph/9805022
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/93684
dc.subjectQuantum Physics
dc.titlePhase Information in Quantum Oracle Computing
dc.typetext

Files

Collections

arXiv