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: Basic Concepts in Quantum InformationBasic Concepts in Quantum Information
by - arXiv
These notes will present a brief introduction to the basic theoretical concepts behind the 'second quantum revolution'. They also provide an introduction to 'circuit QED', which offers an architecture for constructing quantum information processors.
(6191 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.
(7492 views)
Book cover: Quantum Computing: Progress and ProspectsQuantum Computing: Progress and Prospects
by - National Academies Press
Quantum mechanics provides the basis for a new paradigm of computing. First proposed in the 1980s as a way to improve computational modeling of quantum systems, the field of quantum computing has recently garnered significant attention ...
(3276 views)
Book cover: A brief introduction of quantum cryptography for engineersA brief introduction of quantum cryptography for engineers
by - arXiv
We present the principles behind quantum key distribution and discuss a few well-known QKD protocols. We focus more on the implementation of QKD protocols rather than security analysis. Another topic covered here is the security of QKD systems.
(11058 views)