There is a notational discrepancy in how mathematicians and physicists treat Hilbert spaces. In physics, one often works with finite-dimensional Hilbert spaces treated as ℂ n , and hence wants to write the Hermitian inner product as (x, y) = x ∗ y. This definition dictates the use of a Hermitian inner product that is antilinear in the first argument, the convention followed, for example, in Reed & Simon [246]. This is also the choice adopted in Dirac’s bracket notation, whose usage in quantum mechanics is very widespread. Our notation is chosen to extend-as closely as possible-the traditional notation of standard finite-dimensional matrix algebra to arbitrary complex inner product spaces and associated linear operators. In matrix algebra, column vectors and the corresponding matrices with one column are identical objects, row vectors are the linear functionals, and the adjoint is the conjugate transpose. For example, ℍ = ℍ × = ℂ n is the space of column vectors of size n, the dual space ℍ ∗ is the space of row vectors of size n, and the operator product ϕ ∗ ψ of a row vector ϕ ∗ and a column vector ψ is the standard Hermitian inner product of the column vectors ϕ and ψ. We use Greek lower case letters to write vectors, thus emphasizing their intended use as quantum state vectors in quantum mechanics. On the other hand, mathematicians working on reproducing kernel Hilbert spaces use an inner product (x, y) antilinear in the second argument, related to the physicist’s inner product (x, y) by (x, y) =( ). This is the convention followed, for example, in Rudin [252]. Although the two ways of defining the inner product lead to fully equivalent theories, all details look a bit different, a fact that has to be taken into account when reading the literature on the subject. For example, in the description based on the physical tradition, it is preferable to work with the antidual space in place of the dual space used in the mathematical tradition. In functional analysis, linear operators in Hilbert spaces are usually considered each with their own domain. But many computations in quantum mechanics require the consideration of algebras of operators with a common domain. The latter is a Euclidean space, a dense subspace of a Hilbert space. This space and its antidual play in many respects a more basic role in quantum physics than the Hilbert space itself. Therefore, and to avoid possible confusion caused by the different traditions, we give in the present chapter a self-contained introduction to Euclidean spaces and their associated spaces. All proofs are carried out in detail.
There is a notational discrepancy in how mathematicians and physicists treat Hilbert spaces. In physics, one often works with finite-dimensional Hilbert spaces treated as ℂ n , and hence wants to write the Hermitian inner product as (x, y) = x ∗ y. This definition dictates the use of a Hermitian inner product that is antilinear in the first argument, the convention followed, for example, in Reed & Simon [246]. This is also the choice adopted in Dirac’s bracket notation, whose usage in quantum mechanics is very widespread. Our notation is chosen to extend-as closely as possible-the traditional notation of standard finite-dimensional matrix algebra to arbitrary complex inner product spaces and associated linear operators. In matrix algebra, column vectors and the corresponding matrices with one column are identical objects, row vectors are the linear functionals, and the adjoint is the conjugate transpose. For example, ℍ = ℍ × = ℂ n is the space of column vectors of size n, the dual space ℍ ∗ is the space of row vectors of size n, and the operator product ϕ ∗ ψ of a row vector ϕ ∗ and a column vector ψ is the standard Hermitian inner product of the column vectors ϕ and ψ. We use Greek lower case letters to write vectors, thus emphasizing their intended use as quantum state vectors in quantum mechanics. On the other hand, mathematicians working on reproducing kernel Hilbert spaces use an inner product (x, y) antilinear in the second argument, related to the physicist’s inner product (x, y) by (x, y) =( ). This is the convention followed, for example, in Rudin [252]. Although the two ways of defining the inner product lead to fully equivalent theories, all details look a bit different, a fact that has to be taken into account when reading the literature on the subject. For example, in the description based on the physical tradition, it is preferable to work with the antidual space in place of the dual space used in the mathematical tradition. In functional analysis, linear operators in Hilbert spaces are usually considered each with their own domain. But many computations in quantum mechanics require the consideration of algebras of operators with a common domain. The latter is a Euclidean space, a dense subspace of a Hilbert space. This space and its antidual play in many respects a more basic role in quantum physics than the Hilbert space itself. Therefore, and to avoid possible confusion caused by the different traditions, we give in the present chapter a self-contained introduction to Euclidean spaces and their associated spaces. All proofs are carried out in detail.
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.
I start by briefly overviewing quantum mechanics as it is standardly formulated and by discussing the question of whether this standard formulation needs to be supplemented by an interpretation. The overview is based mainly on Von Neumann (1932, 1955) and its aim is not to give the reader a crash course in quantum mechanics, but to present those parts of the standard formalism which I use in this book. For a more complete treatment, the reader may consult the standard textbooks on quantum mechanics or, for instance, Sudbery (1986) or Redhead (1987). The standard formulation The standard formulation of quantum mechanics can be introduced in four steps. The first step is that in quantum mechanics one describesthe physics of a system by means of a Hilbert space ℋ. This Hilbert space is a complex linear vector space on which an inner product is defined. Let's adopt the convention (please consult the Glossary at the end of the book for notational conventions) that α refers to a system and that is the Hilbert space that is associated with this system. Let ∣ℋ α 〉 denote a vector in ℋ α and let 〈ψ α ∣φ α 〉 be the inner product between the vectors ∣ψ α 〉 and ∣φ α 〉.
The content of this chapter may serve as yet another supplemental topic to meet the needs and interests beyond those of a usual course curriculum. Here we shall present an over-simplified, but hopefully totally transparent, description of some of the fundamental ideas and concepts of quantum mechanics, using a pure linear algebra formalism. Vectors in ℂ n and Dirac bracket Consider the vector space ℂ n , consisting of column vectors, and use { e 1 , …, e n } to denote the standard basis of ℂ n . For u , υ ∈ ℂ n with recall that the Hermitian scalar product is given by so that { e 1 , …, e n } is a unitary basis, satisfying ( e i , e j ) = δ ij , i, j = 1, …, n . In quantum mechanics, it is customary to rewrite the scalar product (9.1.2) in a bracket form, 〈 u | v 〉. Then it was Dirac who suggested to view 〈 u |υ〉 as the scalar pairing of a ‘bra’ vector 〈 u | and a ‘ket’ vector |υ〉, representing the row vector u † and the column vector υ. Thus we may use | e 1 〉, …, | e n 〉 to denote the standard basis vectors of ℂ n and represent the vector u in ℂ n as Therefore the bra-counterpart of | u 〉 is simply given as As a consequence, the orthonormal condition regarding the basis { e 1 , …, e n } becomes and the Hermitian scalar product of the vectors | u 〉 and |υ〉 assumes the form For the vector | u 〉 given in (9.1.3), we find that a i = 〈 e i | u 〉, i = 1, …, n . Now rewriting | u 〉 as and inserting (9.1.7) into (9.1.8), we obtain which suggests that the strange-looking ‘quantity’, should naturally be identified as the identity mapping or matrix, which readily follows from the associativity property of matrix multiplication. Similarly, we have Thus (9.1.10) can be applied to both bra and ket vectors symmetrically and what it expresses is simply the fact that | e 1 〉, …,| e n form an orthonormal basis of ℂ n .
Linear algebra is the natural mathematical language of quantum mechanics. For this reason, the present chapter starts with a review of Hilbert spaces for vectors and operators. We introduce vector and Hilbert spaces along with inner products and metrics. The Dirac notation is developed for the Euclidean vector spaces as a starting point for the concepts of complete orthonormal sets of vectors, closure, dual vector spaces, and adjoint operators. The Dirac delta function in various forms and the principal part is introduced in Appendix 5 as an essential tool. The chapter turns to the main use of Dirac notation for function spaces; the concepts of norm, inner product, and closure are discussed. Fourier, Cosine, and Sine series are discussed as examples of expansions in complete orthonormal sets of functions. Although Hilbert spaces are interesting mathematical objects with important physical applications, the study of linear algebra remains incomplete without a study of linear operators (i.e., linear transformations). In fact, the set of linear transformations itself forms a vector space and therefore has a basis set. The basis set for the operator is linked with the basis sets for the spaces that it operates between. The linear operator can be discussed as an abstract operator or through an isomorphism as a matrix or as a generalized expansion in operator space. A Hermitian (a.k.a., self-adjoint) operator produces a basis set within a Hilbert space. The basis set comes from the eigenvector equation for the particular operator. The fact that a Hermitian operator produces a complete set (of orthornomal vectors) has special importance for quantum mechanics. Observables such as energy or momentum correspond to Hermitian operators. Complete sets make it possible to represent every possible result of a measurement of the observable by an object (vector) in the theory. The Hermitian operators have real eigenvalues which represent the results of the measurement.
Quantum theory, in its conventional formulation, is built on the theory of Hilbert spaces and operators. In this chapter we go through this basic material, which is central for the rest of the book. Our treatment is mainly intended as a refresher and a summary of useful results. It is assumed that the reader is already familiar with some of these concepts and elementary results, at least in the case of finite-dimensional inner product spaces. We present proofs for propositions and theorems only if the proof itself is considered to be instructive and illustrative. This gives us the freedom to present the material in a topical order rather than in the strict order of mathematical implication. Good references for this chapter are the functional analysis textbooks by Conway [45], Pedersen [113] and Reed and Simon [121]. These books also contain the proofs that we skip here. Hilbert spaces As an introduction, before a formal definition is given, one may think of a Hilbert space as the closest possible generalization of the inner product spaces c d to infinite dimensions. Actually, there are no finite-dimensional Hilbert spaces (up to isomorphisms) other than c d spaces. The crucial requirement of completeness becomes relevant only in infinite-dimensional spaces. This defining property of Hilbert spaces guarantees that they are well-behaved mathematical objects, and many calculations can be done almost as easily as in c d .
In Chapter 2, we showed that the vectors in the Hilbert space can be represented by column vectors and the operators by n × n matrices. The algebra of operators in a finite dimensional space is thus equivalent with the algebra of finite dimensional matrices. In this chapter we summarize some results of relevance to us in matrix algebra. Matrix Algebra Consider the space of finite dimension n spanned by the orthonormal basis f﹛ | k ﹜. As discussed in Chapter 2, a vector j u i in the space is represented by the column vector u e constituted by as its elements, whereas its dual h u j is represented †. Similarly an operator A O is represented by the n × n matrix A Q constituted by as its elements. We restate below in matrix notation some notions of abstract operator algebra introduced in Chapter 2. 1. In terms of their representation by column vectors, the scalar or inner product h u jvi between j u i and is given by where ﹛ṵ﹜ and ﹛ṵ﹜ are the elements of ṵ and ṵ , respectively. It may be verified that the definition of the scalar product given above is in accordance with the axioms of the scalar product. Let ﹛u i ﹜ be an orthonormal basis spanning the given space. By virtue of (3.1) and (3.2), the completeness and the orthonormality relations,