These notes discuss the quantum algorithms we know of that can solve problems
significantly faster than the corresponding classical algorithms. So far, we have only …

We discuss the progress (or lack of it) that has been made in discovering algorithms for
computation on a quantum computer. Some possible reasons are given for the paucity of …

In this text we present a technical overview of the emerging field of quantum computation
along with new research results by the authors. What distinguishes our presentation from …

1.1 Background The idea of a quantum computer was first proposed in 1981 by Nobel
laureate Richard Feynman, who pointed out that accurately and efficiently simulating …

This paper is a gentle but rigorous introduction to quantum computing intended for discrete
mathematicians. Starting from a small set of assumptions on the behavior of quantum …

Recent progress in quantum algorithms Page 1 quantum parts together, one gets a notion of the
algorithm—the quantum algorithm—whose computational power appears to be fundamentally …

This is a set of lecture notes on quantum algorithms. It is primarily intended for graduate
students who have already taken an introductory course on quantum information. Such a …

Quantum computation appears to offer significant advantages over classical computation
and this has generated a tremendous interest in the field. In this thesis we study the …

In the 1990's it was realized that quantum physics has some spectacular applications in
computer science. This book is a concise introduction to quantum computation, develo** …

1. INTRODUCTION. Quantum computers may be the next revolution in the computer
industry. Primitive quantum computers have already been constructed using laser, ion trap …