What can you learn about quantum theory in one chapter without knowing any physics? A complete presentation of quantum theory requires an entire textbook, but our goal for this chapter is to provide only the essential elements of the theory that we feel are relevant for modelling behavioral phenomena. Just like classical probability theory, quantum theory is based on a small set of axioms used to assign probabilities to events. This chapter is limited to what is called the structural principles of quantum theory, whereas Chapter 8 will set out the dynamic principles. For simplicity, only finite state systems will be described, although quantum theory can also be applied to continuous state systems. Even though this book is limited to finite dimensions, the number of dimensions can be arbitrarily large. For finite state systems, the structural part of quantum theory is expressed in the formalism of linear algebra (for continuous state systems, it is expressed in the formalism of functional analysis). Consequently, a brief tutorial of linear algebra is presented along with our elementary introduction to quantum theory. Various notations are used to describe linear algebra, depending on the application field. Physicists like to use Dirac notation, invented by one of the founders of quantum theory, Paul Dirac (Dirac, 1958). Although the Dirac notation will be unfamiliar to many cognitive scientists, we will still use it as it is a succinct notation for expressing linear algebra. It helps the reader to see relations that are more difficult to identify using other formalisms.
What can you learn about quantum theory in one chapter without knowing any physics? A complete presentation of quantum theory requires an entire textbook, but our goal for this chapter is to provide only the essential elements of the theory that we feel are relevant for modelling behavioral phenomena. Just like classical probability theory, quantum theory is based on a small set of axioms used to assign probabilities to events. This chapter is limited to what is called the structural principles of quantum theory, whereas Chapter 8 will set out the dynamic principles. For simplicity, only finite state systems will be described, although quantum theory can also be applied to continuous state systems. Even though this book is limited to finite dimensions, the number of dimensions can be arbitrarily large. For finite state systems, the structural part of quantum theory is expressed in the formalism of linear algebra (for continuous state systems, it is expressed in the formalism of functional analysis). Consequently, a brief tutorial of linear algebra is presented along with our elementary introduction to quantum theory. Various notations are used to describe linear algebra, depending on the application field. Physicists like to use Dirac notation, invented by one of the founders of quantum theory, Paul Dirac (Dirac, 1958). Although the Dirac notation will be unfamiliar to many cognitive scientists, we will still use it as it is a succinct notation for expressing linear algebra. It helps the reader to see relations that are more difficult to identify using other formalisms.
In this chapter we present a very brief introduction to the quantum formalism. On one hand, the chapter can serve as the first step towards understanding quantum theory. We present sufficient material to understand essentials of quantum theory and especially its probability structure. On the other hand, the chapter may be of some interest for physicists who know quantum theory very well, since this is quite an unusual introduction to the quantum formalism. To escape mathematical difficulties, we restrict our considerations to the case of finite dimensional state spaces . However, the basic definitions and constructions are applicable even for infinite-dimensional state spaces. Interpretational issues will be considered in Chapter 6.
This chapter contains a brief introduction to mathematical formalism and QM axiomatics. It is oriented to non-physicists. Since QM is a statistical theory it is natural to start with the classical probability model (Kolmogorov [ 191 ], 1933). Then we present the basics of the theory of Hilbert spaces and Hermitian operators and the representation of pure and mixed states by normalized vectors and density operators. This introduction is sufficient to formulate the axiomatics of QM in the form of five postulates. The projection postulate (the most questionable postulate of QM) is presented in a separate section. We sharply distinguish between the cases of quantum observables represented by Hermitian operators with nondegenerate and degenerate spectra, von Neumann’s and Ltiders’s forms of the projection postulate. The axiomatics is completed by a short section on the main interpretations of QM. The projection postulate (LUders’s form) plays a crucial role in the definition of quantum conditional (transition) probability. By operating with the latter we consider interference of probabilities for two incompatible observables as a modification of the formula of total probability by adding the interference term. This viewpoint to interference of probabilities was elaborated in a series of works by Khrennikov. Since classical probability theory is based on the 142 Boolean algebra of events, a violation of the law of total probability can be treated as the probabilistic sign of a violation of the laws of the Boolean logics. From this viewpoint, quantum theory can be considered as representing a new kind of logic, so-called quantum logic. The latter is also briefly presented in a separate section. We continue this review with a new portion of quantum mathematics, namely the notion of the tensor product of Hilbert spaces and the tensor product of operators. After the section on Dirac’s notation with ket and bra vector, we discuss briefly the notion of qubit and entanglement of a few qubits. This chapter concludes with a presentation of the detailed analysis of the probabilistic structure of the two-slit experiment in a bunch of different experimental contexts. This contextual structure leads to a violation of the law of total probability and non-Kolmogorovean probabilistic structure of this experiment.
This chapter gives a summary of the mathematical formalism used in quantum mechanics, with a short bibliography put directly at its end. It should be seen as a complement, to be used by readers who wish to know more than what has been recalled about the mathematical tools in the other chapters. Some results are given without explicit proofs; they can be found for instance in Chapters II and IV of [1] . Many quantum mechanics textbooks introduce its general formalism in a more complete way, for instance Chapter VII of [2] , Chapter 3 of [3] , or Chapter 2 of [4] . We first summarize the general formalism of quantum mechanics for any physical system (§11.1), with the Dirac notation; we then study how this formalism treats the grouping of several physical systems into one single quantum system (§11.2); finally, we study a few simple special cases (§11.3), for instance a single particle in an external potential, with or without spin; the reader who prefers wave functions to more abstract reasonings in spaces of states may begin with this section. General physical system The general formalism of quantum mechanics applies to all physical systems, whether they contain a single particle, many particles of various sorts, one or several fields, etc. Quantum space of states The physical state of a system at each time is defined in quantum mechanics by a state vector which, in Dirac notation, is written ∣ ψ 〈 – or ∣ ψ(t) 〈 if one wishes to make the time dependence explicit.
We assume the reader has a strong background in elementary linear algebra. In this section we familiarize the reader with the algebraic notation used in quantum mechanics, remind the reader of some basic facts about complex vector spaces, and introduce some notions that might not have been covered in an elementary linear algebra course. The linear algebra notation used in quantum computing will likely be familiar to the student of physics, but may be alien to a student of mathematics or computer science. It is the Dirac notation, which was invented by Paul Dirac and which is used often in quantum mechanics. In mathematics and physics textbooks, vectors are often distinguished from scalars by writing an arrow over the identifying symbol: e.g a⃗. Sometimes boldface is used for this purpose: e.g. a. In the Dirac notation, the symbol identifying a vector is written inside a ‘ket’, and looks like |a⟩. We denote the dual vector for a (defined later) with a ‘bra’, written as ⟨a|. Then inner products will be written as ‘bra-kets’ (e.g. ⟨a|b⟩). We now carefully review the definitions of the main algebraic objects of interest, using the Dirac notation. The vector spaces we consider will be over the complex numbers, and are finite-dimensional, which significantly simplifies the mathematics we need. Such vector spaces are members of a class of vector spaces called Hilbert spaces. Nothing substantial is gained at this point by defining rigorously what a Hilbert space is, but virtually all the quantum computing literature refers to a finite-dimensional complex vector space by the name ‘Hilbert space’, and so we will follow this convention. We will use H to denote such a space. Since H is finite-dimensional, we can choose a basis and alternatively represent vectors (kets) in this basis as finite column vectors, and represent operators with finite matrices. As you see in Section 3, the Hilbert spaces of interest for quantum computing will typically have dimension 2n, for some positive integer n. This is because, as with classical information, we will construct larger state spaces by concatenating a string of smaller systems, usually of size two.
It is not surprising that our language should be incapable of describing processes occurring within atoms, for, as has been remarked, it was invented to describe the experiences of daily life, … Fortunately, mathematics is not subject to this limitation, and it has been possible to invent a mathematical scheme–the quantum theory–which seems entirely adequate for the treatment of atomic processes. Werner Heisenberg, The Physical Principles of the Quantum Theory (1930) In this chapter we introduce the mathematical structure of quantum theory, for a finite number of systems and finite dimension, starting from three simple Hilbert-space postulates, and based on the intuitive notions of state, transformation, and effect, within a causal context. Such notions will be formalized in a general non-causal context in Chapter 3, which is devoted to the informational framework. We will assume the reader has a basic knowledge of matrix analysis and of operators over Hilbert spaces. Comments about the extension to infinite dimensions, continuous outcome-spaces, and infinitely many systems can be found in the notes at the end of the chapter. From the three simple Hilbert-space postulates, the present chapter extracts six principles, which will become the postulates for quantum theory in the axiomatic derivation presented in Part III of the book. In addition, we will take the opportunity to present and explore many relevant features of the theory – including its convex and causal structure, the Choi–Jamiołkowski isomorphism, and relevant notions, such as those of POVM, complete positivity of maps, quantum operation and channels, entangled states, state discrimination, tomography of states, and transformations. The purification principle will open the stage to the dilation theorems of the theory of quantum open systems, along with other consequences, such as the existence of faithful and steering states, the theorem of no information without disturbance, quantum teleportation, and more. We will review the quantum no-cloning and no-programming theorems, and finally provide a thorough derivation of the theory of quantum channel inversion, which is the backbone of the general theory of quantum error correction in quantum information. Additional interesting topics will be classical information theory as a restriction of quantum information theory, and a critical reconsideration of the von Neumann postulate and the notion of observable.
The mathematical formalism of quantum theory in terms of vectors and operators in infinite-dimensional complex vector spaces is very abstract. The definitions of many mathematical quantities used do not seem to have an intuitive meaning, which makes it difficult to appreciate the mathematical formalism and understand quantum mechanics. This book provides intuition and motivation to the mathematics of quantum theory, introducing the mathematics in its simplest and familiar form, for instance, with three-dimensional vectors and operators, which can be readily understood. Feeling confident about and comfortable with the mathematics used helps readers appreciate and understand the concepts and formalism of quantum mechanics. This book is divided into four parts. Part I is a brief review of the general properties of classical and quantum systems. A general discussion of probability theory is also included which aims to help in understanding the probability theories relevant to quantum mechanics. Part II is a detailed study of the mathematics for quantum mechanics. Part III presents quantum mechanics in a series of postulates. Six groups of postulates are presented to describe orthodox quantum systems. Each statement of a postulate is supplemented with a detailed discussion. To make them easier to understand, the postulates for discrete observables are presented before those for continuous observables. Part IV presents several illustrative applications, which include harmonic and isotropic oscillators, charged particle in external magnetic fields and the Aharonov–Bohm effect. For easy reference, definitions, theorems, examples, comments, properties and results are labelled with section numbers. Various symbols and notations are adopted to distinguish different quantities explicitly and to avoid misrepresentation. Self-contained both mathematically and physically, the book is accessible to a wide readership, including astrophysicists, mathematicians and philosophers of science who are interested in the foundations of quantum mechanics.