Quantum subroutine problem and the robustness of quantum complexity classes

Simple item page
dc.creatorNishimura, Harumichi
dc.creatorOzawa, Masanao
dc.date2001-07-17
dc.date.accessioned2026-07-07T06:02:26Z
dc.date.available2026-07-07T06:02:26Z
dc.descriptionThis paper positively solves the quantum subroutine problem for fully quantum oracles. The quantum subroutine problem asks whether a quantum computer with an efficiently computable oracle can be efficiently simulated by a non-oracle quantum computer. We extends the earlier results obtained by Bennett, Bernstein, Brassard, and Vazirani, and by Aharonov, Kitaev, and Nisan to the case where the oracle evaluates a unitary operator and the computer is allowed to be in the superposition of a query state and a non-query state during computation. We also prove the robustness of {\bf EQP}, {\bf BQP}, and {\bf ZQP} under the above general formulation, extending the earlier results on the robustness of {\bf BQP} shown by Bennett et al.
dc.descriptionLatex, 22 pages
dc.identifierhttps://arxiv.org/abs/quant-ph/0107089
dc.identifierhttp://arxiv.org/abs/quant-ph/0107089
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/89601
dc.subjectQuantum Physics
dc.titleQuantum subroutine problem and the robustness of quantum complexity classes
dc.typetext

Files

Collections

arXiv