This chapter covers quantum subsystems and their properties. Single and multiple quantum bit systems are discussed in detail. Quantum states, protocols, operations, and transformations are also presented in this chapter.
We have seen how information can be encoded onto a quantum system by selecting the state in which it is prepared. Retrieving the information is achieved by performing a measurement, and the optimal measurement in any given situation is usually a generalized measurement. In between preparation and measurement, the information resides in the quantum state of the system, which evolves in a manner determined by the Hamiltonian. The associated unitary transformation may usefully be viewed as quantum information processing; if we can engineer an appropriate Hamiltonian then we can use the quantum evolution to assist in performing computational tasks. Our objective in quantum information processing is to implement a desired unitary transformation. Typically this will mean coupling together a number, perhaps a large number, of qubits and thereby generating highly entangled states. It is fortunate, although by no means obvious, that we can realize any desired multiqubit unitary transformation as a product of a small selection of simple transformations and, moreover, that each of these need only act on a single qubit or on a pair of qubits. The situation is reminiscent of digital electronics, in which logic operations are decomposed into actions on a small number of bits. If we can realize and control a very large number of such operations in a single device then we have a computer. Similar control of a large number of qubits will constitute a quantum computer. It is the revolutionary potential of quantum computers, more than any other single factor, that has fuelled the recent explosion of interest in our subject. We shall examine the remarkable properties of quantum computers in the next chapter. In digital electronics, we represent bit values by voltages: the logical value 1 is a high voltage (typically +5 V) and 0 is the ground voltage (0 V). The voltage bits are coupled and manipulated by transistor-based devices, or gates. The simplest gates act on only one bit or combine two bits to generate a single new bit, the value of which is determined by the two input bits. For a single bit, with value 0 or 1, the only possible operations are the identity (which does not require a gate) and the bit flip.
Similar to the bit, the fundamental concept of classical computation and classical information, quantum computation and quantum information are built upon an analogous concept, the quantum bit, often referred to as qubit. This chapter introduces the properties of single and multiple qubits, comparing and contrasting their properties to those of classical bits. The state of a quantum register may be changed by applying unitary operators or gates to its qubits. Quantum teleportation is a technique for moving quantum states around even in the absence of a quantum communications channel linking the sender of the quantum state to the recipient. The chapter explains how quantum parallelism works, and some of its limitations. It also introduces the concept of the Quantum Fourier Transform in a rather informal way with the goal of attracting the attention of the reader to the problem.
This chapter describes the basic concept and operations, called gates, on qubits. It explains the mathematical model of the qubit. The chapter presents the vision of a multiplicative qubit group using qubit multiplication and division operations. One can even solve quadratic equations with qubits. In the theory of quantum computation, a quantum bit, which is called a qubit, may be in two states, 0 and 1. Mathematically, a single qubit is defined as a linear combination of these basis states with given amplitudes a 0 and a 1 . Any quantum system with only two states can be considered as a qubit. A qubit can only be measured once, and only one of its states will be the result of the measurement. The chapter provides a list of single qubit gates and their description. It illustrates two circuits for preparation of the single qubit without and with a global phase.
In this chapter we build on the basic model developed in Chapter 1 by extending the notation to handle quantum systems with multiple qubits. With that terminology in place, we can illustrate the ideas which are basic to quantum algorithms and can confirm theoretically that the unitary transformations we need can be implemented as a sequence of operations involving only one or two qubits. Quantum algorithms can be constructed using a small number of quantum gates, and we discuss those gates next. We then use quantum gates to construct an addition subroutine and complete the chapter with a teleportation subroutine, which is the first illustration of the potential importance of entanglement for communication.
From the outset statistical mechanics will be framed in the language of quantum theory. The typical macroscopic system is composed of multiple constituents, and hence described in some many-particle Hilbert space. In general, not much is known about such a system, certainly not the precise preparation of all its microscopic details. Thus, its description requires a more general notion of a quantum state, a so-called mixed state. This chapter begins with a brief review of the basic axioms of quantum theory regarding observables, pure states, measurements, and time evolution. Particular attention is paid to the use of projection operators and to the most elementary quantum system, a two-level system. The chapter then motivates the introduction of mixed states and examines in detail their mathematical representation and properties. It also dwells on the description of composite systems, introducing, in particular, the notions of statistical independence and correlations.