Quantum random-walk search algorithm

Neil Shenvi, Julia Kempe, K. Birgitta Whaley

Research output: Contribution to journalArticle

Abstract

A quantum search algorithm based on the quantum random-walk architecture was presented. It was shown that the algorithm performs an oracle search on a database, yielding a speedup similar to other quantum search algorithms. Results also showed that the formulation has considerable flexibility, presenting interesting opportunities for development of other.

Original languageEnglish (US)
Article number052307
Pages (from-to)523071-5230711
Number of pages4707641
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume67
Issue number5
StatePublished - Jan 1 2003

Fingerprint

random walk
flexibility
formulations

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

Shenvi, N., Kempe, J., & Whaley, K. B. (2003). Quantum random-walk search algorithm. Physical Review A - Atomic, Molecular, and Optical Physics, 67(5), 523071-5230711. [052307].

Quantum random-walk search algorithm. / Shenvi, Neil; Kempe, Julia; Whaley, K. Birgitta.

In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 67, No. 5, 052307, 01.01.2003, p. 523071-5230711.

Research output: Contribution to journalArticle

Shenvi, N, Kempe, J & Whaley, KB 2003, 'Quantum random-walk search algorithm', Physical Review A - Atomic, Molecular, and Optical Physics, vol. 67, no. 5, 052307, pp. 523071-5230711.
Shenvi N, Kempe J, Whaley KB. Quantum random-walk search algorithm. Physical Review A - Atomic, Molecular, and Optical Physics. 2003 Jan 1;67(5):523071-5230711. 052307.
Shenvi, Neil ; Kempe, Julia ; Whaley, K. Birgitta. / Quantum random-walk search algorithm. In: Physical Review A - Atomic, Molecular, and Optical Physics. 2003 ; Vol. 67, No. 5. pp. 523071-5230711.
@article{53cfb460948342d6beb0d0f0e4c3adc3,
title = "Quantum random-walk search algorithm",
abstract = "A quantum search algorithm based on the quantum random-walk architecture was presented. It was shown that the algorithm performs an oracle search on a database, yielding a speedup similar to other quantum search algorithms. Results also showed that the formulation has considerable flexibility, presenting interesting opportunities for development of other.",
author = "Neil Shenvi and Julia Kempe and Whaley, {K. Birgitta}",
year = "2003",
month = "1",
day = "1",
language = "English (US)",
volume = "67",
pages = "523071--5230711",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

T1 - Quantum random-walk search algorithm

AU - Shenvi, Neil

AU - Kempe, Julia

AU - Whaley, K. Birgitta

PY - 2003/1/1

Y1 - 2003/1/1

N2 - A quantum search algorithm based on the quantum random-walk architecture was presented. It was shown that the algorithm performs an oracle search on a database, yielding a speedup similar to other quantum search algorithms. Results also showed that the formulation has considerable flexibility, presenting interesting opportunities for development of other.

AB - A quantum search algorithm based on the quantum random-walk architecture was presented. It was shown that the algorithm performs an oracle search on a database, yielding a speedup similar to other quantum search algorithms. Results also showed that the formulation has considerable flexibility, presenting interesting opportunities for development of other.

UR - http://www.scopus.com/inward/record.url?scp=0037768972&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037768972&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0037768972

VL - 67

SP - 523071

EP - 5230711

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 5

M1 - 052307

ER -