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

**An Introduction to Many Worlds in Quantum Computation**

by

**Clare Hewitt-Horsman**-

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

**A Rosetta Stone for Quantum Mechanics with an Introduction to Quantum Computation**

by

**Samuel J. Lomonaco, jr**-

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

**Introduction to Quantum Cellular Automata**

by

**B. Aoun, M. Tarifi**-

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

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

(

**5421**views)