Quantum algorithms revisited

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Other literature type 08 Jan 1998Embargo end date: 01 Jan 1997 United Kingdom, Italy English Publisher:The Royal SocietyJournal:Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, volume 454, pages 339-354 (issn: 1364-5021, eissn: 1471-2946,

Copyright policy )Funded by:NSERC | unidentified

Authors: R. CLEVE; A. EKERT; M. MOSCA; MACCHIAVELLO, CHIARA;

doi: 10.1098/rspa.1998.0164 , 10.48550/arxiv.quant-ph/9708016

arXiv: quant-ph/9708016

handle: 11571/111541

Quantum algorithms revisited

- Summary
- Subjects
- Metrics

Abstract

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.

18 pages, LaTeX, 7 figures. Submitted to Proc. Roy. Soc. Lond. A

Countries

United Kingdom, Italy

Related Organizations

University of Oxford
United Kingdom
University of Calgary
Canada
University of Pavia
Italy
Mathematical Institute, University of Oxford
United Kingdom
Department of Physics of Oxford University
United Kingdom

View all View all

Keywords

Quantum Physics, quantum algorithm, quantum computers, quantum information, quantum computation, Quantum computation, FOS: Physical sciences, Models of computation (Turing machines, etc.), Quantum Physics (quant-ph)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	800
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 0.1%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 0.1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 1%