… powerful future quantum technology is a quantum computer, which promises exponentially
faster computation for particular tasks (1, 5). The quest to develop a quantum computer will …

… Quantum computational complexity has already been used to show why various modifications
(or fant asy versions) of quantum mechanics are much too powerful and this way we can …

… is to guide computer scientists through … quantum computing from conventional computing.
We introduce basic principles of quantum mechanics to explain where the power of quantum …

… high dimensionality of quantum systems; … quantum computers now appear to be a
counterexample. In the following section, I describe the quantum circuit model for quantum …

… could solve this problem exponentially faster than a classical computer. While this result …
element of a quantum computer, a quantum bit, or “qubit,” let alone a full quantum computer. But …

… quantum computation to these nonstandard audiences. As a result the level of the book is a
bit lower than that found in the standard quantum computation … level quantum computation …

… a quadratic speedup in quantum computation (with respect to … quantum computation in a
restricted quantum circuit model. … in computer science and is interested in quantum computation. …

… (quantum error correction), and the use of controlled quantum evolution for efficient computation
(quantum computation… is the use of quantum entanglement as a computational resource. …

… quantum computer hardware. Yet I find that a discussion of applications of quantum computers
… ’s algorithm for quantum search. As more and more books have been written on quantum …

… on quantum computation. One of the critical differences between quantum and classical
computation is that in quantum … to quantum computation in our treatment of complexity classes. …