Back to Search

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.
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.
Tweet
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

Bibliographic Details

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

Item Description

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

Terms of use

Copyright date:: 2002

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

Metrics

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