**Quantum Algorithms**

by Michele Mosca

**Publisher**: arXiv 2008**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.

Download or read it online for free here:

**Download link**

(510KB, PDF)

## Similar books

**Basic Concepts in Quantum Information**

by

**S. M. Girvin**-

**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)

**An Introduction to Quantum Computing for Non-Physicists**

by

**Eleanor G. Rieffel, Wolfgang Polak**-

**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)

**Quantum Computing: Progress and Prospects**

by

**Emily Grumbling, Mark Horowitz**-

**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)

**A brief introduction of quantum cryptography for engineers**

by

**Bing Qi, Li Qian, Hoi-Kwong Lo**-

**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)