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

by

**Michele Mosca**-

**arXiv**

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, etc.

(

**6108**views)

**Quantum Information Theory**

by

**Renato Renner**-

**ETH Zurich**

Processing of information is necessarily a physical process. It is not surprising that physics and the theory of information are inherently connected. Quantum information theory is a research area whose goal is to explore this connection.

(

**7379**views)

**Basic Concepts in Quantum Computation**

by

**Artur Ekert, Patrick Hayden, Hitoshi Inamori**-

**arXiv**

Contents: Qubits, gates and networks; Quantum arithmetic and function evaluations; Algorithms and their complexity; From interferometers to computers; The first quantum algorithms; Quantum search; Optimal phase estimation; and more.

(

**5428**views)

**Quantum Information: primitive notions and quantum correlations**

by

**Valerio Scarani**-

**arXiv**

I rapidly review the basic notions of quantum physics and many primitives of quantum information. The second part is devoted to a detailed introduction to the topic of quantum correlations, covering the evidence for failure of alternative theories...

(

**2998**views)