Quantum computers use the quantum interference of different computational
paths to enhance correct outcomes and suppress erroneous outcomes of
computations. A common pattern underpinning quantum algorithms can be
identified when quantum computation is viewed as multi-particle interference.
We use this approach to review (and improve) some of the existing quantum
algorithms and to show how they are related to different instances of quantum
phase estimation. We provide an explicit algorithm for generating any
prescribed interference pattern with an arbitrary precision.Comment: 18 pages, LaTeX, 7 figures. Submitted to Proc. Roy. Soc. Lond. 

Cleve, Richard

Ekert, Artur

Macchiavello, Chiara

Mosca, Michele

English

arXiv

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multi-particle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision

Cleve, R

Macchiavello, C

Oxford University Research Archive

Quantum Algorithms Revisited

R. Cleve

A. Ekert

C. Macchiavello

M. Mosca

Crossref

Quantum algorithms revisited

R. CLEVE

A. EKERT

M. MOSCA

MACCHIAVELLO, CHIARA

Archivio Istituzionale della Ricerca - Università degli Studi di Pavia

Introduction  Quantum computation is based on two quantum phenomena: quantum interference and quantum entanglement. Entanglement allows one to encode data into non-trivial multi-particle superpositions of some preselected basis states, and quantum interference, which is a dynamical process, allows one to evolve initial quantum states (inputs) into final states (outputs) modifying intermediate multi-particle superpositions in some prescribed way. Multi-particle quantum interference, unlike single particle interference, does not have any classical analogue and can be viewed as an inherently quantum process. It is natural to think of quantum computations as multi-particle processes (just as classical computations are processes involving several &quot;particles&quot; or bits). It turns out that viewing quantum computation as multi-particle interferometry leads to a simple and a unifying picture of known quantum algorithms. In this language quantum computers are basically mul

CiteSeerX

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multiparticle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision. © 1998 The Royal Society

Ekert, A

Mosca, M

ORA - Oxford University Research Archive

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.251.5313

Quantum Algorithms Revisited

Abstract

Similar works

Full text

Available Versions

Oxford University Research Archive

Crossref

Archivio Istituzionale della Ricerca - Università degli Studi di Pavia

CiteSeerX

ORA - Oxford University Research Archive

Oxford University Research Archive