Logo

Quantum Algorithms by Michele Mosca

Small book cover: Quantum Algorithms

Quantum Algorithms
by

Publisher: arXiv
Number of pages: 71

Description:
This text surveys the state of the art in quantum computer algorithms, including both black-box and non-black-box results. A representative sample of quantum algorithms is given. This includes a summary of the early quantum algorithms, a description of the Abelian Hidden Subgroup algorithms, quantum searching and amplitude amplification, quantum algorithms for simulating quantum mechanical systems, several non-trivial generalizations of the Abelian Hidden Subgroup Problem, the quantum walk paradigm for quantum algorithms, the paradigm of adiabatic algorithms, etc.

Home page url

Download or read it online for free here:
Download link
(510KB, PDF)

Similar books

Book cover: An Introduction to Many Worlds in Quantum ComputationAn Introduction to Many Worlds in Quantum Computation
by - arXiv
This paper introduces one interpretation of quantum mechanics, a modern 'many-worlds' theory, from the perspective of quantum computation. Reasons for seeking to interpret quantum mechanics are discussed, then the specific theory is introduced.
(9700 views)
Book cover: A Rosetta Stone for Quantum Mechanics with an Introduction to Quantum ComputationA Rosetta Stone for Quantum Mechanics with an Introduction to Quantum Computation
by - arXiv
These notes provide readers, who have some mathematical background but little exposure to quantum mechanics and quantum computation, with enough material to begin reading the research literature in quantum computation and quantum information theory.
(5789 views)
Book cover: Introduction to Quantum Cellular AutomataIntroduction to Quantum Cellular Automata
by - arXiv
In this text the authors attempt to provide a useful introduction to quantum cellular automata from a computing perspective. For clarity and accessibility they provide a brief overview of both quantum computing and classical cellular automata.
(5691 views)
Book cover: An Introduction to Quantum Computing for Non-PhysicistsAn Introduction to Quantum Computing for Non-Physicists
by - arXiv
This paper will guide computer scientists and other non-physicists through the barriers that separate quantum computing from conventional computing. We introduce basics of quantum mechanics to explain where the power of quantum computers comes from.
(5421 views)