**Quantum Computing Since Democritus**

by Scott Aaronson

**Publisher**: University of Waterloo 2006**ISBN/ASIN**: 0521199565**Number of pages**: 398

**Description**:

This course tries to connect quantum computing to the wider intellectual world. We'll start out with various scientific, mathematical, or philosophical problems that predate quantum computing: for example, the measurement problem, P versus NP, the existence of secure cryptography, the Humean problem of induction, or the possibility of closed timelike curves. We'll then examine in what ways, if any, quantum computing affects how we should think about the problem.

Download or read it online for free here:

**Read online**

(online html)

## Similar books

**Quantum Computation**

by

**John Watrous**-

**University of Calgary**

Topics: Quantum information; Superdense coding, quantum circuits, and partial measurements; Quantum Teleportation; Searching algorithms; Simon's algorithm; Phase estimation; Order finding; Grover's Algorithm; Quantum error correction; etc.

(

**5746**views)

**An Introduction to Quantum Computing using Cavity QED concepts**

by

**Zachary Burell**-

**arXiv**

We present a concise but complete conceptual treatment of quantum computing implemented with Cavity Quantum Electrodynamics (CQED). The paper is intended as a brief overview for professionals who are coming over to the field from other areas.

(

**4570**views)

**Quantum Walks: A Comprehensive Review**

by

**Salvador E. Venegas-Andraca**-

**arXiv**

Quantum walks is an advanced tool for building quantum algorithms that constitute a universal model of quantum computation. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks.

(

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

(

**6465**views)