Journal article

Comparison of quantum oracles

Abstract:: A comparison of the query complexity analysis of quantum algorithms was presented. Two different ways of representing a permutation in terms of a black box quantum oracle were provided. A simple promise problem that minimal quantum oracles could solve faster that the classical oracles was discussed. Results showed that the possibility of efficiently solving nonautomorphic graph isomorphism (NAGI) could be excluded by simulating a simpler oracle using standard oracle for a one-to-one function.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Kashefi, E., Kent, A., Vedral, V., & Banaszek, K. (2002). Comparison of quantum oracles. PHYSICAL REVIEW A, 65(5), 503041–503044.

MLA Style

Kashefi, E, et al. “Comparison of Quantum Oracles.” PHYSICAL REVIEW A, vol. 65, no. 5, 2002, pp. 503041–44.

Chicago Style

Kashefi, E, A Kent, V Vedral, and K Banaszek. 2002. “Comparison of Quantum Oracles.” PHYSICAL REVIEW A 65 (5): 503041–44.
Print

Access Document

Publisher copy:: 10.1103/PhysRevA.65.050304

Authors

+ Kashefi, E More by this author

Role:: Author

+ Kent, A More by this author

Role:: Author

+ Vedral, V More by this author

Institution:: University of Oxford
Division:: MPLS
Department:: Physics
Sub department:: Atomic & Laser Physics
Role:: Author

+ Banaszek, K More by this author

Role:: Author

Journal:: PHYSICAL REVIEW A More from this journal
Volume:: 65
Issue:: 5
Pages:: 503041-503044
Publication date:: 2002-05-01
DOI:: 10.1103/PhysRevA.65.050304
EISSN:: 1094-1622
ISSN:: 1050-2947

Language:: English
Pubs id:: pubs:156543
UUID:: uuid:0cba8198-0df3-4f3e-897b-f8ad446b09a7
Local pid:: pubs:156543
Source identifiers:: 156543
Deposit date:: 2012-12-19
ARK identifier:: ark:/29072/ora_0cba81980df34f3e897bf8ad446b09a7

Terms of use

Copyright date:: 2002

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP