and extending this definition to all vectors in H AB by the complex bilinearity of the inner product.

Size: px
Start display at page:

Download "and extending this definition to all vectors in H AB by the complex bilinearity of the inner product."

Transcription

1 Multiple systems, the tensor-product space, and the partial trace Carlton M Caves 2005 September 15 Consider two quantum systems, A and B System A is described by a d A -dimensional Hilbert space H A, and system B is described by a d B -dimensional Hilbert space H B What we want to do is to construct the Hilbert space that describes the composite system consisting of both A and B The composite space certainly must have a way of describing the situation where A has the pure state ψ and B has the pure state φ We denote the corresponding composite state by ψ φ, and we call such a state a product state For the present, the product symbol, read as o-times, is simply a way of separating the state of A from the state of B, with the state of A on the left and the state of B on the right More generally, of course, we can apply this product to unnormalized vectors from A and B, and we do so freely in what follows without paying much attention to whether we are taling about normalized or unnormalized vectors The set of all product states is not a vector space; it is the Cartesian product of H A and H B, ie, the set of all ordered pairs consisting of a vector from H A and a vector from H B Now suppose we write ψ as a superposition of two other states of A, ie, ψ = a χ + b ξ It is certainly reasonable to write ψ φ = a χ + b ξ φ = a χ φ + b ξ φ, 1 since all this is saying is that superposing two states of A and then saying B has state φ is the same as saying B has state φ and then superposing the corresponding two composite states This innocuous assumption, along with the same considerations for B, already says, however, that the o-times product is bilinear in both its inputs We can see that the Cartesian product is not a vector space by noting that a linear combination of two product vectors, a ψ φ + b χ ξ, 2 is not generally a product vector It being a general principle of quantum mechanics that systems are described by complex vector spaces, we now assume, in accordance with this principle, that the appropriate state space for the composite system is not just the Cartesian product, but rather the entire vector space spanned by the product states This is a fateful assumption, because it leads to the phenomenon of quantum entanglement, entangled pure states being precisely the composite states that are not product states The vector space spanned by the product states, denoted by H A H B = H AB, is called the tensor product of H A and H B The o-times symbol is now read as tensor product The inner product on H AB is defined by defining the inner product of two product vectors as ψ φ χ ξ = ψ χ φ ξ 3 and extending this definition to all vectors in H AB by the complex bilinearity of the inner product 1

2 We often use capital letters to denote vectors in the tensor-product space, as in Ψ, and when confusion threatens, we use subscripts or superscripts to indicate to which system a vector belongs, as in ψ A for a vector in H A or Ψ AB for a vector in H AB Any vector Ψ in H AB can be written as a linear combination of product vectors, all the vectors in the products can be expanded in orthonormal bases, e j, j = 1,, d A, for A and f, = 1,, d B, for B, and the bilinearity of the tensor product can then be used to write Ψ as a linear combination of the orthonormal product vectors e j f, showing that these product vectors are a basis for H AB The number of these vectors is d A d B, which means that the dimension of the tensor-product space is d A d B We often leave out the inner-product symbol in these basis vectors, writing, in increasing order of omitting redundancies, such things as e j f = e j f = e j, f = j, = j 4 The expansion of an arbitrary vector in H AB loos lie Ψ = j, e j, f e j, f Ψ = j, c j e j, f = j, c j e j f 5 The expansion coefficients c j = e j, f Ψ can be written as a matrix, or in accord with our usual notation for representations of vectors, they can be written as a column vector: Ψ c 11 c 1dB c 21 c 2dB c da 1 c da d B = c 1 c da 6 In the second form, we introduce d B -dimensional column vectors c j1 c j = c jdb, 7 thus showing how we can thin of a vector in the tensor-product space as a d A -dimensional vector whose components are themselves d B -dimensional vectors One should recognize that Eqs 6 and 7 are simply the column-vector version of the following way of writing Ψ : Ψ = e j c j f 8 j 2

3 The expansion coefficients of a product vector ψ φ are the outer product of the expansion coefficients for ψ = j a e and φ = b f, ie, c j = e j, f ψ φ = e j ψ f φ = a j b, 9 which means that the column vectors in Eq 7 are A-dependent multiples of the column vector for φ : b 1 c j = a j 10 Once we have the tensor product under our belt, we realize that we can mae sense of what might be called the partial inner product, φ B Ψ AB This is defined to be the et in H A whose inner product with any vector ψ A in H A is the same as the complete inner product of ψ A φ B with Ψ AB, ie, b db ψ A φ B Ψ AB = ψ A φ B Ψ AB 11 Woring this out explicitly in the product basis e j, f, we get φ B Ψ AB = c j e j φ B f = e j b c j 12 j, j The final form on the right maes clear that the partial inner product is the inner product of b with the second system B index of c j, with the first system A index left over to form a vector for system A The partial inner product with a product state is obviously ξ B ψ A φ B = ψ A ξ B φ B We can, of course, define in the same way a partial inner product ψ A Ψ AB It is worth noting that the partial inner product e j Ψ AB = c j f is the vector in H B that is represented by the column vector c j Thus another way of thining of the partial inner product is that it is a way of generating the column vectors c j We re now ready to go on to operators acting on the tensor-product space The basic operators are outer products ψ φ χ ξ = ψ χ φ ξ 13 The first form is in standard outer-product notation in the tensor-product space; we now how to handle this form because we have defined the inner product on the tensor-product space The second form re-arranges the outer product as a tensor product of outer-product operators for A and B This innocuous re-arrangement defines the tensor product of operators Equation 13 defines the definition of a tensor product of outer products; the definition is extended to the outer product of any two operators by assuming that the operator tensor product is bilinear, ie, A B = A jl e j e l B m f f m j,l = j,,l,m = j,,l,m,m A jl B m e j e l f f m A jl B m e j, f e l, f m 14 3

4 Once we re woring in the tensor-product space, we really should write an operator A acting on H A as A I B, ie, A I B = j,l, A jl e j e l f f = j,l, A jl e j, f e l, f 15 Liewise, an operator B acting on H B should be written as I A B We usually ignore this nicety unless doing so causes confusion It is easy to verify from Eq 14 that A 1 B 1 A 2 B 2 = A 1 A 2 B 1 B 2 An arbitrary operator O acting on the tensor-product space can be expanded as O = O j,lm e j, f e l, f m = O j,lm e j e l f f m 16 j,l,,m j,,l,m Using our usual notation for representing an operator as a matrix, we write O 11,11 O 11,1dB O 11,dA 1 O 11,dA d B O 1dB,11 O 1dB,1d B O 1dB,d A 1 O 1dB,d A d B O O da 1,11 O da 1,1d B O da 1,d A 1 O da 1,d A d B O da d B,11 O da d B,1d B O da d B,d A 1 O da d B,d A d B 17 = O 11 O 1dA O da 1 O da d A In the second form, we introduce d B d B -dimensional matrices O j1,l1 O j1,ldb O jl =, 18 O jdb,l1 O jdb,ld B thus showing how we can thin of a matrix in the tensor-product space as a d A d A - dimensional matrix whose components are themselves d B d B -dimensional matrices One should recognize that Eqs 17 and 18 are simply the matrix version of the following way of writing O: O = e j e l O j,lm f f m 19 j,l,m This realization should cure one of wanting to write the explicit matrix forms ever again, but it is useful to able to loo at Eq 19 and to be able to reconstruct the matrices 17 and 18 in your head 4

5 Using the partial inner product, we can go on to define a partial matrix element of a composite operator O, φ B O ξ B = e j e l O j,lm φ B f f m ξ B, 20 j,l,m which is an operator acting on system A It should be obvious that the partial matrix element of a tensor product is φ B A B ξ B = A φ B B ξ B Nearly as obvious is that φ B A I B O ξ B = A φ B O ξ B and φ B OA I B ξ B = φ B O ξ B A In the same way, we can, of course, define a partial matrix element ψ A O χ A It is worth noting that e j O e l =,m O j,lm f f m 21 is the operator that has the matrix representation 18 We have all the ingredients now to define the partial trace of a composite operator O The partial trace of O with respect to system B is an operator on system A: tr B O = f O f = j,l O j,l e j e l 22 The partial trace on B is a linear map from joint operators to operators on A The partial trace of O with respect to A is similarly defined as tr A O = j e j O e j =,m O j,jm f f m 23 Notice that the complete trace can be obtained by doing two partial traces: tro = j, O j,j = tr A trb O = tr B tra O 24 In the same way as the complete trace, the partial trace is linear and independent of the orthonormal basis used to calculate it It should be obvious that tr B A B = AtrB Nearly as obvious is that tr B A IB O = Atr B O and tr B OA IB = tr B OA It is not generally true that tr B NO = tr B ON, as one discovers by trying to duplicate the proof for the complete trace: tr B NO = f NO f =,m f N f m f m O f 25 When dealing with the complete trace, one can switch the order of the matrix elements, since they are complex numbers, thus changing the order of the product In contrast, the partial matrix elements in Eq 25 are operators on system A, and these operators generally don t commute It is true, however, that tr B IA BO = tr B OIA B, 26 5

6 because in this case the partial matrix element f I A B f m = I A f B f m is a multiple of the unit operator, so it does commute with f m O f In the same way, we can also show that tr B OIA φ B ξ B =,m f O f m f m φ B ξ B f =,m ξ B f f O f m f m φ B 27 = ξ B O φ B, so that the partial trace with respect to B does turn an outer product on B into a partial matrix element with respect to B The main thing to be alert to in performing these manipulations is which objects are operators and which are complex numbers in Eq 27, f O f m is an operator on system A, whereas f m φ B and ξ B f are complex numbers since we use the same notation that, in the case of a single system, made everything a complex number We use the partial trace for a lot of things we really couldn t do without it but it receives its main justification from the notion of a marginal density operator for a subsystem of a composite system If the composite system has the density operator ρ AB, a measurement in the basis e j on system A yields result j with probability p j = p j = e j, f ρ AB e j, f, 28 In writing this expression, we imagine that in addition to the measurement in the basis e j on system A, a measurement in an arbitrary basis f is made on system B To find the probability for j, we sum the joint probabilities over the results of the measurement on B, in accordance with the rules for classical probabilities The probability for result j can be put in the form p j = e j f ρ AB f }{{} = tr B ρ AB = ρ A e j = e j ρ A e j 29 where ρ A = tr B ρ AB, obtained by taing the partial trace of ρ AB with respect to B, is called the marginal density operator of system A We use this terminology because as far as measurements on A are concerned, all probabilities are calculated as though ρ A were the density operator of system A 6

7 We can put p j in other useful forms through the following manipulations: p j = tr ρ AB e j, f e j, f = tr ρ AB e j e j f f = tr ρ AB e j e j f f = tr ρ AB P j I B = tr A tr B ρab P j I B = tr A trb ρ AB P j = tr A ρ A P j In the last form, we get bac to Eq 29 In the middle, we find that when we are woring with the composite state ρ AB, the projection operator that goes with a particular result on A is P j I B = e j e j I B, which is a multi-dimensional projector with ran d B, corresponding to the fact that result j is degenerate, with d B different possibilities for system B Let s put this machinery into action in a particular case Suppose we have two qubits in the pure state Ψ AB = cos θ 00 + sin θ The corresponding composite density operator is ρ AB = Ψ AB Ψ AB = cos 2 θ sin 2 θ cos θ sin θ A measurement of Z A = on A yields +1 with probability p +1 = tr ρ AB P ez I B = Ψ AB P ez I B Ψ AB = Ψ AB Ψ AB = Ψ AB Ψ AB = cos 2 θ We can get the same result by calculating the marginal density operator ρ A = tr B ρ AB = cos 2 θ tr B sin 2 θ tr B cos θ sin θ tr B trb = cos 2 θ sin 2 θ cos θ sin θ = cos 2 θ sin 2 θ 1 1, from which we calculate p +1 = tr A ρa P ez = tra ρa 0 0 = 0 cos 2 θ sin 2 θ = cos 2 θ

Physics 221A Fall 1996 Notes 14 Coupling of Angular Momenta

Physics 221A Fall 1996 Notes 14 Coupling of Angular Momenta Physics 1A Fall 1996 Notes 14 Coupling of Angular Momenta In these notes we will discuss the problem of the coupling or addition of angular momenta. It is assumed that you have all had experience with

More information

In a D-dimensional Hilbert space, a symmetric informationally complete POVM is a

In a D-dimensional Hilbert space, a symmetric informationally complete POVM is a To: C. A. Fuchs and P. Rungta From: C. M. Caves Subject: Symmetric informationally complete POVMs 1999 September 9; modified 00 June 18 to include material on G In a -dimensional Hilbert space, a symmetric

More information

MP 472 Quantum Information and Computation

MP 472 Quantum Information and Computation MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density

More information

Consistent Histories. Chapter Chain Operators and Weights

Consistent Histories. Chapter Chain Operators and Weights Chapter 10 Consistent Histories 10.1 Chain Operators and Weights The previous chapter showed how the Born rule can be used to assign probabilities to a sample space of histories based upon an initial state

More information

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of Chapter 2 Linear Algebra In this chapter, we study the formal structure that provides the background for quantum mechanics. The basic ideas of the mathematical machinery, linear algebra, are rather simple

More information

Linear Algebra and Dirac Notation, Pt. 3

Linear Algebra and Dirac Notation, Pt. 3 Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16

More information

Ph 219/CS 219. Exercises Due: Friday 20 October 2006

Ph 219/CS 219. Exercises Due: Friday 20 October 2006 1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and

More information

Density Matrices. Chapter Introduction

Density Matrices. Chapter Introduction Chapter 15 Density Matrices 15.1 Introduction Density matrices are employed in quantum mechanics to give a partial description of a quantum system, one from which certain details have been omitted. For

More information

1 Mathematical preliminaries

1 Mathematical preliminaries 1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical

More information

Density Operators and Ensembles

Density Operators and Ensembles qitd422 Density Operators and Ensembles Robert B. Griffiths Version of 30 January 2014 Contents 1 Density Operators 1 1.1 Introduction.............................................. 1 1.2 Partial trace..............................................

More information

Introduction to quantum information processing

Introduction to quantum information processing Introduction to quantum information processing Measurements and quantum probability Brad Lackey 25 October 2016 MEASUREMENTS AND QUANTUM PROBABILITY 1 of 22 OUTLINE 1 Probability 2 Density Operators 3

More information

Stochastic Quantum Dynamics I. Born Rule

Stochastic Quantum Dynamics I. Born Rule Stochastic Quantum Dynamics I. Born Rule Robert B. Griffiths Version of 25 January 2010 Contents 1 Introduction 1 2 Born Rule 1 2.1 Statement of the Born Rule................................ 1 2.2 Incompatible

More information

4 Matrix product states

4 Matrix product states Physics 3b Lecture 5 Caltech, 05//7 4 Matrix product states Matrix product state (MPS) is a highly useful tool in the study of interacting quantum systems in one dimension, both analytically and numerically.

More information

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, A qubit: a sphere of values, which is spanned in projective sense by two quantum

More information

Checking Consistency. Chapter Introduction Support of a Consistent Family

Checking Consistency. Chapter Introduction Support of a Consistent Family Chapter 11 Checking Consistency 11.1 Introduction The conditions which define a consistent family of histories were stated in Ch. 10. The sample space must consist of a collection of mutually orthogonal

More information

3 Symmetry Protected Topological Phase

3 Symmetry Protected Topological Phase Physics 3b Lecture 16 Caltech, 05/30/18 3 Symmetry Protected Topological Phase 3.1 Breakdown of noninteracting SPT phases with interaction Building on our previous discussion of the Majorana chain and

More information

Ensembles and incomplete information

Ensembles and incomplete information p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system

More information

Unitary Dynamics and Quantum Circuits

Unitary Dynamics and Quantum Circuits qitd323 Unitary Dynamics and Quantum Circuits Robert B. Griffiths Version of 20 January 2014 Contents 1 Unitary Dynamics 1 1.1 Time development operator T.................................... 1 1.2 Particular

More information

Vector Spaces in Quantum Mechanics

Vector Spaces in Quantum Mechanics Chapter 8 Vector Spaces in Quantum Mechanics We have seen in the previous Chapter that there is a sense in which the state of a quantum system can be thought of as being made up of other possible states.

More information

PHY305: Notes on Entanglement and the Density Matrix

PHY305: Notes on Entanglement and the Density Matrix PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and

More information

Journal Club: Brief Introduction to Tensor Network

Journal Club: Brief Introduction to Tensor Network Journal Club: Brief Introduction to Tensor Network Wei-Han Hsiao a a The University of Chicago E-mail: weihanhsiao@uchicago.edu Abstract: This note summarizes the talk given on March 8th 2016 which was

More information

The tilde map can be rephased as we please; i.e.,

The tilde map can be rephased as we please; i.e., To: C. Fuchs, K. Manne, J. Renes, and R. Schack From: C. M. Caves Subject: Linear dynamics that preserves maximal information is Hamiltonian 200 January 7; modified 200 June 23 to include the relation

More information

Vector, Matrix, and Tensor Derivatives

Vector, Matrix, and Tensor Derivatives Vector, Matrix, and Tensor Derivatives Erik Learned-Miller The purpose of this document is to help you learn to take derivatives of vectors, matrices, and higher order tensors (arrays with three dimensions

More information

Lecture 14: Quantum information revisited

Lecture 14: Quantum information revisited CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 4: Quantum information revisited March 4, 006 So far, this course has focused almost entirely on quantum algorithms The next

More information

Open quantum systems

Open quantum systems Chapter 4 Open quantum systems 4.1 Quantum operations Let s go bac for a second to the basic postulates of quantum mechanics. Recall that when we first establish the theory, we begin by postulating that

More information

Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras

Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 6 Postulates of Quantum Mechanics II (Refer Slide Time: 00:07) In my last lecture,

More information

Singlet State Correlations

Singlet State Correlations Chapter 23 Singlet State Correlations 23.1 Introduction This and the following chapter can be thought of as a single unit devoted to discussing various issues raised by a famous paper published by Einstein,

More information

Quantum Entanglement- Fundamental Aspects

Quantum Entanglement- Fundamental Aspects Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful

More information

Vector calculus background

Vector calculus background Vector calculus background Jiří Lebl January 18, 2017 This class is really the vector calculus that you haven t really gotten to in Calc III. Let us start with a very quick review of the concepts from

More information

G : Quantum Mechanics II

G : Quantum Mechanics II G5.666: Quantum Mechanics II Notes for Lecture 5 I. REPRESENTING STATES IN THE FULL HILBERT SPACE Given a representation of the states that span the spin Hilbert space, we now need to consider the problem

More information

Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras

Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 4 Postulates of Quantum Mechanics I In today s lecture I will essentially be talking

More information

Mathematical Foundations of Quantum Mechanics

Mathematical Foundations of Quantum Mechanics Mathematical Foundations of Quantum Mechanics 2016-17 Dr Judith A. McGovern Maths of Vector Spaces This section is designed to be read in conjunction with chapter 1 of Shankar s Principles of Quantum Mechanics,

More information

Chapter 5. Density matrix formalism

Chapter 5. Density matrix formalism Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature

More information

Quantum Entanglement and Error Correction

Quantum Entanglement and Error Correction Quantum Entanglement and Error Correction Fall 2016 Bei Zeng University of Guelph Course Information Instructor: Bei Zeng, email: beizeng@icloud.com TA: Dr. Cheng Guo, email: cheng323232@163.com Wechat

More information

1 More on the Bloch Sphere (10 points)

1 More on the Bloch Sphere (10 points) Ph15c Spring 017 Prof. Sean Carroll seancarroll@gmail.com Homework - 1 Solutions Assigned TA: Ashmeet Singh ashmeet@caltech.edu 1 More on the Bloch Sphere 10 points a. The state Ψ is parametrized on the

More information

Topological Qubit Design and Leakage

Topological Qubit Design and Leakage Topological Qubit Design and National University of Ireland, Maynooth September 8, 2011 Topological Qubit Design and T.Q.C. Braid Group Overview Designing topological qubits, the braid group, leakage errors.

More information

Ph 219/CS 219. Exercises Due: Friday 3 November 2006

Ph 219/CS 219. Exercises Due: Friday 3 November 2006 Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure

More information

2. Duality and tensor products. In class, we saw how to define a natural map V1 V2 (V 1 V 2 ) satisfying

2. Duality and tensor products. In class, we saw how to define a natural map V1 V2 (V 1 V 2 ) satisfying Math 396. Isomorphisms and tensor products In this handout, we work out some examples of isomorphisms involving tensor products of vector spaces. The three basic principles are: (i) to construct maps involving

More information

2. Signal Space Concepts

2. Signal Space Concepts 2. Signal Space Concepts R.G. Gallager The signal-space viewpoint is one of the foundations of modern digital communications. Credit for popularizing this viewpoint is often given to the classic text of

More information

Some Introductory Notes on Quantum Computing

Some Introductory Notes on Quantum Computing Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best

More information

Page 52. Lecture 3: Inner Product Spaces Dual Spaces, Dirac Notation, and Adjoints Date Revised: 2008/10/03 Date Given: 2008/10/03

Page 52. Lecture 3: Inner Product Spaces Dual Spaces, Dirac Notation, and Adjoints Date Revised: 2008/10/03 Date Given: 2008/10/03 Page 5 Lecture : Inner Product Spaces Dual Spaces, Dirac Notation, and Adjoints Date Revised: 008/10/0 Date Given: 008/10/0 Inner Product Spaces: Definitions Section. Mathematical Preliminaries: Inner

More information

1 Dirac Notation for Vector Spaces

1 Dirac Notation for Vector Spaces Theoretical Physics Notes 2: Dirac Notation This installment of the notes covers Dirac notation, which proves to be very useful in many ways. For example, it gives a convenient way of expressing amplitudes

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

Clifford Algebras and Spin Groups

Clifford Algebras and Spin Groups Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of

More information

arxiv:quant-ph/ v1 19 Mar 2006

arxiv:quant-ph/ v1 19 Mar 2006 On the simulation of quantum circuits Richard Jozsa Department of Computer Science, University of Bristol, Merchant Venturers Building, Bristol BS8 1UB U.K. Abstract arxiv:quant-ph/0603163v1 19 Mar 2006

More information

Quantum Information & Quantum Computing

Quantum Information & Quantum Computing Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read

More information

Introduction to Quantum Information Hermann Kampermann

Introduction to Quantum Information Hermann Kampermann Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................

More information

The quantum state as a vector

The quantum state as a vector The quantum state as a vector February 6, 27 Wave mechanics In our review of the development of wave mechanics, we have established several basic properties of the quantum description of nature:. A particle

More information

Maximal vectors in Hilbert space and quantum entanglement

Maximal vectors in Hilbert space and quantum entanglement Maximal vectors in Hilbert space and quantum entanglement William Arveson arveson@math.berkeley.edu UC Berkeley Summer 2008 arxiv:0712.4163 arxiv:0801.2531 arxiv:0804.1140 Overview Quantum Information

More information

or translated to probabilities, p A

or translated to probabilities, p A Notes on Zurek s derivation of the quantum probability rule C. M. Caves 2004 January 29; modified 2005 July 29 This is my take on WHZ s derivation of the quantum probability rule. I worked this out myself

More information

BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS

BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS BOGOLIUBOV TRANSFORMATIONS AND ENTANGLEMENT OF TWO FERMIONS P. Caban, K. Podlaski, J. Rembieliński, K. A. Smoliński and Z. Walczak Department of Theoretical Physics, University of Lodz Pomorska 149/153,

More information

Quantum Gates, Circuits & Teleportation

Quantum Gates, Circuits & Teleportation Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary

More information

Solutions for Chapter 3

Solutions for Chapter 3 Solutions for Chapter Solutions for exercises in section 0 a X b x, y 6, and z 0 a Neither b Sew symmetric c Symmetric d Neither The zero matrix trivially satisfies all conditions, and it is the only possible

More information

Entanglement Measures and Monotones

Entanglement Measures and Monotones Entanglement Measures and Monotones PHYS 500 - Southern Illinois University March 30, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones March 30, 2017 1 / 11 Quantifying

More information

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2 Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch

More information

Incompatibility Paradoxes

Incompatibility Paradoxes Chapter 22 Incompatibility Paradoxes 22.1 Simultaneous Values There is never any difficulty in supposing that a classical mechanical system possesses, at a particular instant of time, precise values of

More information

Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound

Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound Copyright 2018 by James A. Bernhard Contents 1 Vector spaces 3 1.1 Definitions and basic properties.................

More information

MP463 QUANTUM MECHANICS

MP463 QUANTUM MECHANICS MP463 QUANTUM MECHANICS Introduction Quantum theory of angular momentum Quantum theory of a particle in a central potential - Hydrogen atom - Three-dimensional isotropic harmonic oscillator (a model of

More information

Stochastic Processes

Stochastic Processes qmc082.tex. Version of 30 September 2010. Lecture Notes on Quantum Mechanics No. 8 R. B. Griffiths References: Stochastic Processes CQT = R. B. Griffiths, Consistent Quantum Theory (Cambridge, 2002) DeGroot

More information

Physics 209 Fall 2002 Notes 5 Thomas Precession

Physics 209 Fall 2002 Notes 5 Thomas Precession Physics 209 Fall 2002 Notes 5 Thomas Precession Jackson s discussion of Thomas precession is based on Thomas s original treatment, and on the later paper by Bargmann, Michel, and Telegdi. The alternative

More information

Open quantum systems

Open quantum systems Chapter 4 Open quantum systems 4. Quantum operations Let s go back for a second to the basic postulates of quantum mechanics. Recall that when we first establish the theory, we begin by postulating that

More information

The Born Rule. Chapter Classical Random Walk

The Born Rule. Chapter Classical Random Walk Chapter 9 The Born Rule 9.1 Classical Random Walk The previous chapter showed how to construct sample spaces of histories for both classical and quantum systems. Now we shall see how to use dynamical laws

More information

Quantum Information Types

Quantum Information Types qitd181 Quantum Information Types Robert B. Griffiths Version of 6 February 2012 References: R. B. Griffiths, Types of Quantum Information, Phys. Rev. A 76 (2007) 062320; arxiv:0707.3752 Contents 1 Introduction

More information

INTRODUCTORY NOTES ON QUANTUM COMPUTATION

INTRODUCTORY NOTES ON QUANTUM COMPUTATION INTRODUCTORY NOTES ON QUANTUM COMPUTATION Keith Hannabuss Balliol College, Oxford Hilary Term 2009 Notation. In these notes we shall often use the physicists bra-ket notation, writing ψ for a vector ψ

More information

Homogeneous Linear Systems and Their General Solutions

Homogeneous Linear Systems and Their General Solutions 37 Homogeneous Linear Systems and Their General Solutions We are now going to restrict our attention further to the standard first-order systems of differential equations that are linear, with particular

More information

Qudit Entanglement. University of New Mexico, Albuquerque, NM USA. The University of Queensland, QLD 4072 Australia.

Qudit Entanglement. University of New Mexico, Albuquerque, NM USA. The University of Queensland, QLD 4072 Australia. Qudit Entanglement P. Rungta, 1) W. J. Munro, 2) K. Nemoto, 2) P. Deuar, 2) G. J. Milburn, 2) and C. M. Caves 1) arxiv:quant-ph/0001075v2 2 Feb 2000 1) Center for Advanced Studies, Department of Physics

More information

3. Quantum Mechanics in 3D

3. Quantum Mechanics in 3D 3. Quantum Mechanics in 3D 3.1 Introduction Last time, we derived the time dependent Schrödinger equation, starting from three basic postulates: 1) The time evolution of a state can be expressed as a unitary

More information

Caltech Ph106 Fall 2001

Caltech Ph106 Fall 2001 Caltech h106 Fall 2001 ath for physicists: differential forms Disclaimer: this is a first draft, so a few signs might be off. 1 Basic properties Differential forms come up in various parts of theoretical

More information

Quantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2

Quantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2 Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum

More information

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add

More information

II. The Machinery of Quantum Mechanics

II. The Machinery of Quantum Mechanics II. The Machinery of Quantum Mechanics Based on the results of the experiments described in the previous section, we recognize that real experiments do not behave quite as we expect. This section presents

More information

Vectors. September 2, 2015

Vectors. September 2, 2015 Vectors September 2, 2015 Our basic notion of a vector is as a displacement, directed from one point of Euclidean space to another, and therefore having direction and magnitude. We will write vectors in

More information

Lecture 3: Hilbert spaces, tensor products

Lecture 3: Hilbert spaces, tensor products CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second

More information

For those who want to skip this chapter and carry on, that s fine, all you really need to know is that for the scalar expression: 2 H

For those who want to skip this chapter and carry on, that s fine, all you really need to know is that for the scalar expression: 2 H 1 Matrices are rectangular arrays of numbers. hey are usually written in terms of a capital bold letter, for example A. In previous chapters we ve looed at matrix algebra and matrix arithmetic. Where things

More information

The 3 dimensional Schrödinger Equation

The 3 dimensional Schrödinger Equation Chapter 6 The 3 dimensional Schrödinger Equation 6.1 Angular Momentum To study how angular momentum is represented in quantum mechanics we start by reviewing the classical vector of orbital angular momentum

More information

SUPERDENSE CODING AND QUANTUM TELEPORTATION

SUPERDENSE CODING AND QUANTUM TELEPORTATION SUPERDENSE CODING AND QUANTUM TELEPORTATION YAQIAO LI This note tries to rephrase mathematically superdense coding and quantum teleportation explained in [] Section.3 and.3.7, respectively (as if I understood

More information

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139 Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense

More information

Single-Mode Linear Attenuation and Phase-Insensitive Linear Amplification

Single-Mode Linear Attenuation and Phase-Insensitive Linear Amplification Massachusetts Institute of echnology Department of Electrical Engineering and Computer Science 6.453 Quantum Optical Communication Date: hursday, October 20, 2016 Lecture Number 12 Fall 2016 Jeffrey H.

More information

10 Time-Independent Perturbation Theory

10 Time-Independent Perturbation Theory S.K. Saiin Oct. 6, 009 Lecture 0 0 Time-Independent Perturbation Theory Content: Non-degenerate case. Degenerate case. Only a few quantum mechanical problems can be solved exactly. However, if the system

More information

CS/Ph120 Homework 1 Solutions

CS/Ph120 Homework 1 Solutions CS/Ph0 Homework Solutions October, 06 Problem : State discrimination Suppose you are given two distinct states of a single qubit, ψ and ψ. a) Argue that if there is a ϕ such that ψ = e iϕ ψ then no measurement

More information

Entropy in Classical and Quantum Information Theory

Entropy in Classical and Quantum Information Theory Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory,

More information

STEP Support Programme. STEP 2 Matrices Topic Notes

STEP Support Programme. STEP 2 Matrices Topic Notes STEP Support Programme STEP 2 Matrices Topic Notes Definitions............................................. 2 Manipulating Matrices...................................... 3 Transformations.........................................

More information

DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS

DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.

More information

Representation Theory

Representation Theory Frank Porter Ph 129b February 10, 2009 Chapter 3 Representation Theory 3.1 Exercises Solutions to Problems 1. For the Poincare group L, show that any element Λ(M,z) can be written as a product of a pure

More information

Matrix Product States

Matrix Product States Matrix Product States Ian McCulloch University of Queensland Centre for Engineered Quantum Systems 28 August 2017 Hilbert space (Hilbert) space is big. Really big. You just won t believe how vastly, hugely,

More information

2. Introduction to quantum mechanics

2. Introduction to quantum mechanics 2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian

More information

arxiv:quant-ph/ v1 28 May 1998

arxiv:quant-ph/ v1 28 May 1998 Is There a Universal Quantum Computer? Yu Shi Cavendish Laboratory, Madingley Road, Cambridge CB3 0HE, UK (submitted on 25 May 1998) arxiv:quant-ph/9805083v1 28 May 1998 Abstract There is a fatal mistake

More information

Physics 6303 Lecture 5 September 5, 2018

Physics 6303 Lecture 5 September 5, 2018 Physics 6303 Lecture 5 September 5, 2018 LAST TIME: Examples, reciprocal or dual basis vectors, metric coefficients (tensor), and a few general comments on tensors. To start this discussion, I will return

More information

Lectures 1 and 2: Axioms for Quantum Theory

Lectures 1 and 2: Axioms for Quantum Theory Lectures 1 and 2: Axioms for Quantum Theory Joseph Emerson Course: AMATH 900/AMATH 495/PHYS 490 Foundations and Interpretations of Quantum Theory Course Instructors: Joseph Emerson and Ray Laflamme Hosted

More information

Elementary Linear Transform Theory

Elementary Linear Transform Theory 6 Whether they are spaces of arrows in space, functions or even matrices, vector spaces quicly become boring if we don t do things with their elements move them around, differentiate or integrate them,

More information

Algebraic Theory of Entanglement

Algebraic Theory of Entanglement Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical

More information

Multilinear Singular Value Decomposition for Two Qubits

Multilinear Singular Value Decomposition for Two Qubits Malaysian Journal of Mathematical Sciences 10(S) August: 69 83 (2016) Special Issue: The 7 th International Conference on Research and Education in Mathematics (ICREM7) MALAYSIAN JOURNAL OF MATHEMATICAL

More information

Quantum Nonlocality Pt. 4: More on the CHSH Inequality

Quantum Nonlocality Pt. 4: More on the CHSH Inequality Quantum Nonlocality Pt. 4: More on the CHSH Inequality PHYS 500 - Southern Illinois University May 4, 2017 PHYS 500 - Southern Illinois University Quantum Nonlocality Pt. 4: More on the CHSH Inequality

More information

MILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES

MILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES MILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES NILAY KUMAR In these lectures I want to introduce the Chern-Weil approach to characteristic classes on manifolds, and in particular, the Chern classes.

More information

A Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs

A Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs A Study of Topological Quantum Error Correcting Codes Part I: From Classical to Quantum ECCs Preetum Nairan preetum@bereley.edu Mar 3, 05 Abstract This survey aims to highlight some interesting ideas in

More information

1. As a macroscopic analogy, think of an idealized pool table on which there is no friction. Let s consider a few scenarios.

1. As a macroscopic analogy, think of an idealized pool table on which there is no friction. Let s consider a few scenarios. 1 Worksheet AM1: Coupling Interactions In complex atoms, the electrons interact with each other. Naturally, the interactions affect the energy. Also, due to these interactions, the individual electrons

More information

III. Particle Physics and Isospin

III. Particle Physics and Isospin . Particle Physics and sospin Up to now we have concentrated exclusively on actual, physical rotations, either of coordinates or of spin states, or both. n this chapter we will be concentrating on internal

More information

LINEAR MMSE ESTIMATION

LINEAR MMSE ESTIMATION LINEAR MMSE ESTIMATION TERM PAPER FOR EE 602 STATISTICAL SIGNAL PROCESSING By, DHEERAJ KUMAR VARUN KHAITAN 1 Introduction Linear MMSE estimators are chosen in practice because they are simpler than the

More information

v = ( 2)

v = ( 2) Chapter : Introduction to Vectors.. Vectors and linear combinations Let s begin by saying what vectors are: They are lists of numbers. If there are numbers in the list, there is a natural correspondence

More information

Probabilistic exact cloning and probabilistic no-signalling. Abstract

Probabilistic exact cloning and probabilistic no-signalling. Abstract Probabilistic exact cloning and probabilistic no-signalling Arun Kumar Pati Quantum Optics and Information Group, SEECS, Dean Street, University of Wales, Bangor LL 57 IUT, UK (August 5, 999) Abstract

More information