Quantum Computing: From Linear Algebra to Physical Realizations

Covering both theory and progressive experiments, Quantum Computing: From Linear Algebra to Physical Realizations explains how and why superposition and entanglement provide the enormous computational power in quantum computing. This self-contained, classroom-tested book is divided into two sections, with the first devoted to the theoretical aspects of quantum computing and the second focused on several candidates of a working quantum computer, evaluating them according to the DiVincenzo criteria.

Topics in Part I

• Linear algebra
• Principles of quantum mechanics
• Qubit and the first application of quantum information processing―quantum key distribution
• Quantum gates
• Simple yet elucidating examples of quantum algorithms
• Quantum circuits that implement integral transforms
• Practical quantum algorithms, including Grover’s database search algorithm and Shor’s factorization algorithm
• The disturbing issue of decoherence
• Important examples of quantum error-correcting codes (QECC)

Topics in Part II

• DiVincenzo criteria, which are the standards a physical system must satisfy to be a candidate as a working quantum computer
• Liquid state NMR, one of the well-understood physical systems
• Ionic and atomic qubits
• Several types of Josephson junction qubits
• The quantum dots realization of qubits

Looking at the ways in which quantum computing can become reality, this book delves into enough theoretical background and experimental research to support a thorough understanding of this promising field.

Mikio Nakahara, Tetsuo Ohmi