In quantum computing, we witness an exciting and very promising merge of two of the deepest and most successful scientific and technological developments of this century: quantum physics and computer science.
The book takes a very broad view of quantum computing and information processing in general. It deals with such areas as quantum algorithms, automata, complexity theory, information and communication, cryptography and theoretical results. These include such topics as quantum error correcting codes and methods of quantum fault tolerance computing, which have made the vision of a real quantum computer come closer. No previous knowledge of quantum mechanics is required.
The book is written as a self-study introduction to quantum computing and can be used for a one-semester course on quantum computing, especially for computer scientists. To meet this aim the book contains numerous examples, figures and exercises.
What people are saying - Write a review
We haven't found any reviews in the usual places.
1QFA 2QFA accepted addition Alice and Bob amplitudes ancilla automaton basic basis Bennett bits Boolean bound cellular automata classical computing codewords communication complexity classes concepts configuration consider correct corresponding decoherence defined denote density matrix deterministic efficient eigenvalues electron encoding entropy error error-correcting codes evolution example Exercise exponentially fault-tolerant Figure Hadamard Hilbert space implementation important input Lemma mapping measurement needed networks observable oracle orthogonal orthonormal outcome particles performed photons polarization polynomial probability problem protocol quantum algorithms quantum channel quantum circuit quantum computing quantum cryptography quantum entanglement quantum error-correcting codes quantum gates quantum information processing quantum mechanics quantum physics quantum system quantum theory quantum Turing machines qubits random randomly Section sequence Shor's Show shown simulated space H step subspace superoperator superposition syndrome tape teleportation Theorem transition function transmission unitary matrix unitary operator unitary transformation vector XOR gate