The first chapter described measurements involving the spin of an electron. We saw that if you measure the spin in the vertical direction, you don't obtain a continuum of values, but just two of them: Either the electron has its north pole vertically upward, or it is vertically downward. If we measure the spin first in the vertical direction and then once more in the same direction, we obtain exactly the same result for both measurements. If the first measurement shows that the electron has its north pole upward, then so will the second measurement. We also saw that if we measure first in the vertical direction and then in the horizontal direction, the electrons will have spin N and S in direction 90° each with probability of one half. It doesn't matter what the first measurement is; the second measurement will give a random choice of either N or S. The second chapter introduced the mathematics of linear algebra. The goal of this chapter is to combine these previous two chapters, giving a mathematical model that describes the measurement of spin. We will then show how this relates to qubits. But before we start this description, we introduce the mathematics of probability.
The first chapter described measurements involving the spin of an electron. We saw that if you measure the spin in the vertical direction, you don't obtain a continuum of values, but just two of them: Either the electron has its north pole vertically upward, or it is vertically downward. If we measure the spin first in the vertical direction and then once more in the same direction, we obtain exactly the same result for both measurements. If the first measurement shows that the electron has its north pole upward, then so will the second measurement. We also saw that if we measure first in the vertical direction and then in the horizontal direction, the electrons will have spin N and S in direction 90° each with probability of one half. It doesn't matter what the first measurement is; the second measurement will give a random choice of either N or S. The second chapter introduced the mathematics of linear algebra. The goal of this chapter is to combine these previous two chapters, giving a mathematical model that describes the measurement of spin. We will then show how this relates to qubits. But before we start this description, we introduce the mathematics of probability.
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.
Quantum mechanics is one of the pillars of modern physics, however rather difficult to teach at the introductory level due to the conceptual difficulties and the required advanced mathematics. Nevertheless, attempts to identify relevant features of quantum mechanics and to put forward concepts of how to teach it have been proposed.1–8 Here we present an approach to quantum physics based on the simplest quantum mechanical system—the quantum bit (qubit).1 Like its classical counterpart—the bit—a qubit corresponds to a two-level system, i.e., some system with a physical property that can admit two possible values. While typically a physical system has more than just one property or the property can admit more than just two values, in many situations most degrees of freedom can be considered to be fixed or frozen. Hence a variety of systems can be effectively described as a qubit. For instance, one may consider the spin of an electron or atom, with spin up and spin down as two possible values, and where other properties of the particle such as its mass or its position are fixed. Further examples include the polarization degree of freedom of a photon (horizontal and vertical polarization), two electronic degrees of freedom (i.e., two energy levels) of an atom, or the position of an atom in a double well potential (atom in left or right well). In all cases, only two states are relevant to describe the system.
In everyday life, practically all the information which is processed, exchanged or stored is coded in the form of discrete entities called bits , which take two values only, by convention 0 and 1. With the present technology for computers and optical fibers, bits are carried by electrical currents and electromagnetic waves corresponding to macroscopic fluxes of electrons and photons, and they are stored in memories of various kinds, for example, magnetic memories. Although quantum physics is the basic physics which underlies the operation of a transistor (Chapter 6) or of a laser (Chapter 4), each exchanged or processed bit corresponds to a large number of elementary quantum systems, and its behavior can be described classically due to the strong interaction with the environment (Chapter 9). For about thirty years, physicists have learned to manipulate with great accuracy individual quantum systems: photons, electrons, neutrons, atoms, and so forth, which opens the way to using two-state quantum systems, such as the polarization states of a photon (Chapter 2) or the two energy levels of an atom or an ion (Chapter 4) in order to process, exchange or store information. In § 2.3.2, we used the two polarization states of a photon, vertical ( V ) and horizontal ( H ), to represent the values 0 and 1 of a bit and to exchange information. In what follows, it will be convenient to use Dirac’s notation (see Appendix A.2.2 for more details), where a vertical polarization state is denoted by | V 〉 or |0〉 and a horizontal one by | H 〉 or |1〉, while a state with arbitrary polarization will be denoted by |ψ〉. The polarization states of a photon give one possible realization of a quantum bit , or for short a qubit . Thanks to the properties of quantum physics, quantum computers using qubits, if they ever exist, would outperform classical computers for some specific, but very important, problems. In Sections 8.1 and 8.2, we describe some typical quantum algorithms and, in order to do so, we shall not be able to avoid some technical developments. However, these two sections may be skipped in a first reading, as they are not necessary for understanding the more general considerations of Sections 8.3 and 8.4.
The simplest quantum system is the physical quantum bit or qubit . The qubit is a two-level quantum system—example qubit systems are the spin of an electron, the polarization of a photon, or a two-level atom with a ground state and an excited state. We do not worry too much about physical implementations in this chapter, but instead focus on the mathematical postulates of the quantum theory and operations that we can perform on qubits. From qubits we progress to a study of physical qudits . Qudits are quantum systems that have d levels and are an important generalization of qubits. Again, we do not discuss physical realizations of qudits. Noise can affect quantum systems, and we must understand methods of modeling noise in the quantum theory because our ultimate aim is to construct schemes for protecting quantum systems against the detrimental effects of noise. In Chapter 1, we remarked on the different types of noise that occur in nature. The first, and perhaps more easily comprehensible type of noise, is that which is due to our lack of information about a given scenario. We observe this type of noise in a casino, with every shuffle of cards or toss of dice. These events are random, and the random variables of probability theory model them because the outcomes are unpredictable. This noise is the same as that in all classical information-processing systems. On the other hand, the quantum theory features a fundamentally different type of noise. Quantum noise is inherent in nature and is not due to our lack of information, but is due rather to nature itself. An example of this type of noise is the “Heisenberg noise” that results from the uncertainty principle. If we know the momentum of a given particle from performing a precise measurement of it, then we know absolutely nothing about its position—a measurement of its position gives a random result. Similarly, if we know the rectilinear polarization of a photon by precisely measuring it, then a future measurement of its diagonal polarization will give a random result. It is important to keep the distinction clear between these two types of noise.