This book provides a thorough introduction to quantum information theory and quantum computation in general, especially covering the theoretical and computational, rather than experimental, aspects… (More)

M. A. Nielsen* Department of Physics, MC 12-33, California Institute of Technology, Pasadena, California 91125 (Received 2 December 1998) Suppose Alice and Bob jointly possess a pure state, jc .… (More)

This pedagogical review presents the proof of the Solovay-Kitaev theorem in the form of an efficient classical algorithm for compiling an arbitrary single-qubit gate into a sequence of gates from a… (More)

With growing success in experimental implementations it is critical to identify a “gold standard” for quantum information processing: a single measure of distance that can be used to compare and… (More)

Noisy quantum channels may be used in many information carrying applications. We show that different applications may result in different channel capacities. Upper bounds on several of these… (More)

A remarkable feature of quantum entanglement is that an entangled state of two parties, Alice ( A) and Bob ( B), may be more disordered locally than globally. That is, S(A)>S(A,B), where S(*) is the… (More)

We construct quantummechanical observables and unitary operators which, if implemented in physical systems as measurements and dynamical evolutions, would contradict the Church-Turing thesis which… (More)