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 …

The multidisciplinary field of quantum computing strives to exploit some of the uncanny
aspects of quantum mechanics to expand our computational horizons. Quantum Computing …

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 …

In the last few years, theoretical study of quantum systems serving as computational devices
has achieved tremendous progress. We now have strong theoretical evidence that quantum …

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

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 …

Quantum computing explained in terms of elementary linear algebra, emphasizing
computation and algorithms and requiring no background in physics. This introduction to …

A thorough exposition of quantum computing and the underlying concepts of quantum
physics, with explanations of the relevant mathematics and numerous examples. The …

This concise, accessible text provides a thorough introduction to quantum computing-an
exciting emergent field at the interface of the computer, engineering, mathematical and …

Imagine a computer whose memory is exponentially larger than its apparent physical size; a
computer that can manipulate an exponential set of inputs simultaneously; a computer that …