Digital computers are built out of circuits that have definite, discrete states: on or off, zero or one, high voltage or low voltage. Engineers go to great lengths to make sure these circuits never settle into some intermediate condition. Quantum-mechanical systems, as it happens, offer a guarantee of discreteness without any engineering effort at all. When you measure the spin orientation of an electron, for example, it is always either "up " or "down, " never in between. Likewise an atom gains or loses energy by making a "quantum jump" between specific energy states, without passing through intermediate energy levels. So why not build a digital computer out of quantum-mechanical devices, letting particle spins or the energy levels of atoms stand for binary units of information? One answer to this "Why not? " question is that you can't avoid building a quantum-mechanical computer even if you try. Since quantum mechanics appears to be a true theory of nature, it governs all physical systems, including the transistors and other components of the computer on your desk. All the same, quantum effects are seldom evident in electronic devices; components and circuits are designed so that the quantum states of many millions of electrons are averaged together, blurring their discreteness. In a quantum computer, the basic working parts would probably have to be individual electrons or atoms, and so another answer to the "Why not?" question is that building such a machine is simply beyond our skills. And
Digital computers are built out of circuits that have definite, discrete states: on or off, zero or one, high voltage or low voltage. Engineers go to great lengths to make sure these circuits never settle into some intermediate condition. Quantum-mechanical systems, as it happens, offer a guarantee of discreteness without any engineering effort at all. When you measure the spin orientation of an electron, for example, it is always either "up " or "down, " never in between. Likewise an atom gains or loses energy by making a "quantum jump" between specific energy states, without passing through intermediate energy levels. So why not build a digital computer out of quantum-mechanical devices, letting particle spins or the energy levels of atoms stand for binary units of information? One answer to this "Why not? " question is that you can't avoid building a quantum-mechanical computer even if you try. Since quantum mechanics appears to be a true theory of nature, it governs all physical systems, including the transistors and other components of the computer on your desk. All the same, quantum effects are seldom evident in electronic devices; components and circuits are designed so that the quantum states of many millions of electrons are averaged together, blurring their discreteness. In a quantum computer, the basic working parts would probably have to be individual electrons or atoms, and so another answer to the "Why not?" question is that building such a machine is simply beyond our skills. And
In this chapter, the authors discuss a part in an effort to analyze the physical limitations of computers due to the laws of physics. It is a result of computer science that a universal computer can be made by a suitably complex network of interconnected primitive elements. There are, however, a number of questions that the people would like to discuss in more detail such as the question of imperfections. It is analogous to the use of transistors in conventional machines where the people don't properly use all the analog continuum of the behavior of transistors, but just try to run them as saturated on or off digital devices so the logical analysis of the system behavior is easier. Of course the large system obeys quantum mechanics, but it is in interaction with the heat baths and other things that could make it effectively irreversible.
The central question that this project tries to address is the following: Dominance of binary logic in classical computing emerged from deep physical and engineering constraints. I ask if similar constraints force quantum computing toward qubits, or whether today's qubit dominance is merely historical and a temporary technological contingency? Quantum computing today appears to be converging on an architectural choice that reminds us of the trajectory of classical computing: the qubit. Nearly all commercial quantum computing platforms — including those developed by IBM, Google, and Amazon — are built around controllable two-level quantum systems. Superconducting circuits, trapped ions, and photonic encodings are engineered so that a two-dimensional Hilbert space functions as the computational unit. Yet quantum theory does not privilege two-level systems. This contrast between what current devices use and what the theory allows motivates a closer look at the higher-dimensional structures already present in quantum mechanics. The mathematical structure of quantum mechanics naturally accommodates arbitrary-dimensional Hilbert spaces. Atoms possess multiple accessible energy levels. Photons carry orbital angular momentum in high-dimensional spaces. Ions and superconducting circuits inherently support more than two levels. In laboratory settings, three-level systems (qutrits) and higher-dimensional qudits have already been implemented and studied with notable success, and I take these results as evidence that the restriction to qubits is a contingent design preference rather than a theoretical necessity. The working hypothesis guiding this project has been that very little appears to transfer from the classical case. Quantum information theory, noise mechanisms, and error correction principles differ fundamentally from their classical counterparts, I focus on how qudits exploit these differences.Therefore, it's possible that dominance of qubits today may reflect temporary engineering convenience and early platform momentum rather than theoretical inevitability.
A mathematical model of computation is an idealized abstraction. We design algorithms and perform analysis on the assumption that the mathematical operations we specify will be carried out exactly, and without error. Physical devices that implement an abstract model of computation are imperfect and of limited precision. For example, when a digital circuit is implemented on a physical circuit board, unwanted electrical noise in the environment may cause components to behave differently than expected, and may cause voltage levels (bit-values) to change. These sources of error must be controlled or compensated for, or else the resulting loss of efficiency may reduce the power of the information-processing device. If individual steps in a computation succeed with probability p, then a computation involving t sequential steps will have a success probability that decreases exponentially as pt. Although it may be impossible to eliminate the sources of errors, we can devise schemes to allow us to recover from errors using a reasonable amount of additional resources. Many classical digital computing devices use error-correcting codes to perform detection of and recovery from errors. The theory of error-correcting codes is itself a mathematical abstraction, but it is one that explicitly accounts for errors introduced by the imperfection and imprecision of realistic devices. This theory has proven extremely effective in allowing engineers to build computing devices that are resilient against errors. Quantum computers are more susceptible to errors than classical digital computers, because quantum mechanical systems are more delicate and more difficult to control. If large-scale quantum computers are to be possible, a theory of quantum error correction is needed. The discovery of quantum error correction has given researchers confidence that realistic large-scale quantum computing devices can be built despite the presence of errors. We begin by considering fundamental concepts for error correction in a classical setting. We will focus on three of these concepts: (a) the characterization of the error model, (b) the introduction of redundancy through encoding, and (c) an error recovery procedure. We will later see that these concepts generalize quite naturally for quantum error correction.
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.
Quantum Mechanics and its Interpretations Peter E. Hodgson (bio) Quantum Mechanics is an elegant and indeed beautiful formalism, and enables the results of many physical measurements to be calculated with great accuracy. But from the earliest days there has been intense debate about the interpretation of quantum mechanics, and it shows no signs of being settled; if anything, it is becoming more intense over the years. It should therefore be evident that the most that can be done here is to try to show where the real difficul-ties lie, and how the failure to recognize that quantum mechanics is an essentially statistical theory has led to a series of confusing quantum paradoxes. It is just these paradoxes that have often been used to support theological speculations. The Discovery of the Quantum The quantum nature of the physical world was discovered by Max Planck in the early years of the twentieth century. He was studying thermodynamics and his attention was drawn to the frequency distribution of black-body radiation. This radiation is emitted from a small hole in a heated enclosure with rough walls, which ensures [End Page 62] that the radiation reaches statistical equilibrium before emission. The frequency distribution is found to be independent of the material lining the walls of the oven, so Planck realized that it must be a fundamental characteristic of all matter. This frequency distribution had been measured by several experimentalists, and Planck resolved to try to see how it can be derived theoretically. Already Rayleigh and Jeans had used classical radiation theory to derive an expression that fitted the data well at low frequencies but tended to infinity at high energies, which was of course unacceptable. The physicist Wien had derived a formula that fitted the data at high frequencies but failed at low frequencies. Planck used an ingenious argument based on entropy to interpolate between these two formulae and obtained a formula, now known as the Planck distribution, that fitted the data perfectly. His next task was to understand the physics behind his formula. He used the familiar technique of assuming that the energy is emitted in small finite amounts, and then let their size tend to zero, so as to represent a continuous distribution. To his great surprise, the intermediate formula with discrete amounts of energy, called quanta, gave the Planck distribution, but the final result, with infinitely small quanta, did not. All his instincts as a physicist rebelled against this conclusion. Surely energy must be emitted continuously. He tried hard to find a way to avoid this unwelcome conclusion, but without success. He had to admit that it is a feature of the world. Soon it was confirmed by Einstein’s interpretation of the photoelectric effect. This story shows clearly that physicists do not impose their ideas on the world, but recognize and accept what they find, whether or not it agrees with their original ideas. The world is made by God in ways that often we cannot imagine. [End Page 63] The Old Quantum Theory A few years later Rutherford discovered that the atom has a small central nucleus containing most of its mass surrounded by a number of electrons. Bohr used the idea of the quantum to build his model of the atom. He assumed that the electrons go around the nucleus in discrete orbits, and that radiation is emitted when an electron falls from one orbit to a lower one. With this model, he was able to calculate to high accuracy the frequencies of the radiation emitted from an excited hydrogen atom. This was a great achievement, but to get his result he had to assume that the electrons stayed in their orbits, whereas classical theory predicted that they would continuously lose energy and rapidly spiral into the nucleus. Quantum Mechanics and its Interpretations These problems were solved by the development of quantum mechanics in the 1920s by Heisenberg, Schrodinger, Dirac, and others. This enabled what is called the wave function to be calculated for any physical system, and from the wave function the probabilities of occurrence of measurable quantities can be found. It is a beautiful theory, and is the indispensable means of calculation for atomic, nuclear...
Electronic systems that contain a large number of solid-state devices must deal with the fact that there are likely to be differences between nominally identical components. Methods for manufacturing solid-state devices do not produce highly reproducible products, and solid-state devices change with age and use. Quantum computing systems propose to use the same binary digital language to represent information and describe operations. However, quantum computing is not truly digital; each qubit supplies a signal that depends on its properties rather than being obtained from some standard that is known throughout the system to which it belongs. Quantum computing hardware does not form zeros and ones in some standard way that insures that a signal will be properly interpreted in another place in the system to which it belongs. This absence of a way to produce a truly digital signal leaves quantum logic at the mercy of variability in devices.