Physics 215 Winter The Density Matrix

Size: px
Start display at page:

Download "Physics 215 Winter The Density Matrix"

Transcription

1 Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it follows that any linear cobination of pure states is again a pure state. But, in the real world we also encounter ixed states. These are described by the density operator, ρ p ψ ψ, (1) which characterizes an enseble of N states, of which n (on average) are in the state ψ, and p n /N is siply the probability that a state of the enseble is observed to be in the state ψ. By assuption, the state ψ is noralized to unity, i.e. ψ ψ = 1. The probabilities, p ust su to 1, p = 1. (2) The atrix eleents of the density atrix with respect to an orthonoral basis { i } are then given by, ρ ij = i ρ j = p i ψ ψ j. (3) Given a self-adjoint operator Ω that acts on the Hilbert space H, we can define an enseble average, Ω p ψ Ω ψ = Tr(Ωρ). To verify the last step above, recall that the atrix eleents of Ω with respect to an orthonoral basis { i } are given by Ω ij i Ω j. Thus, by definition of the trace, Tr(Ωρ) = ij Ω ij ρ ji = ij i Ω j p j ψ ψ i = p ψ i i Ω j j ψ = ij p ψ Ω ψ = Ω, after using the copleteness relation to su over i and j. Since Ω is self-adjoint, it possesses real eigenvalues. Suppose ω is one of the possible eigenvalues of Ω. Then, ω is the possible outcoe of an experient that easures the observable corresponding to Ω. Given an enseble defined by the density operator ρ, the probability P(ω) of obtaining ω in a easureent is given by P(ω) = Tr(P ω ρ) = p ω ψ 2, (4) 1

2 where P ω ω ω is the projection operator that projects onto the one-diensional subspace of states spanned by ω. To verify the last step of eq. (4), we use (P ω ) ij = i ω ω j. It then follows that, Tr(P ω ρ) = ij (P ω ) ij ρ ji = ij i ω ω j p j ψ ψ i = p ψ i i ω ω j j ψ = p ω ψ 2. ij The properties of the density operator are listed below. 1. ρ = ρ. Using eq. (3) ρ ji = p j ψ ψ i = p ψ j i ψ = ρ ij. Hence, ρ is heritian. 2. ρ is positive sei-definite. For any state χ, we have χ ρ χ = p χ ψ ψ χ = p χ ψ 2 0, where we have used the fact that the probabilities p are real and non-negative. 3. Trρ = 1. Using the copleteness of the { i } and ψ ψ = 1, it follows that Trρ = ρ ii = p ψ i i ψ = p = 1, i i after eploying eq. (2). 4. For a pure quantu state, ρ 2 = ρ, which iplies that Trρ 2 = 1 in light of property 3 above. For a pure quantu state, we can always find soe eleent of the Hilbert space, ψ, which is noralized to unity, such that ρ = ψ ψ. Then, we trivially obtain ρ 2 = ψ ψ ψ ψ = ψ ψ = ρ. 5. For a ixed quantu state, 0 < Trρ 2 < 1. First we note that in light of property 1 above, ρ 2 = ρρ, which is a non-negative heritian operator. Thus, all the eigenvalues of ρ 2 are non-negative. Denoting the eigenvalues of ρ 2 by λ i, it follows that Trρ 2 = λ i > 0. i 2

3 Note that it is not possible for all of the eigenvalues of ρ 2 to be zero, since this would iply that ρ = 0. 1 To prove that Trρ 2 < 1, we start fro eq. (3), 2 Trρ 2 = p p l i ψ ψ n n ψ l ψ l i = p p l ψ l ψ ψ ψ l = p p l ψ l ψ 2,,l i,n,l,l (5) after suing over the two coplete sets of states, { i } and { n }. We now ae use of the Schwarz inequality, ψ l ψ 2 ψ l ψ l ψ ψ. Since ψ is noralized to unity, we obtain ψ l ψ 2 1. It then follows that Trρ 2 =,l p p l ψ l ψ 2 1, (6) after aing use of eq. (2). Moreover, the Schwarz inequality is saturated only when ψ and ψ l are proportional for any choice of and l. Since these are noralized states, they can only differ by a ultiplicative phase. But, this case, ψ ψ in eq. (1) would be independent of, which eans one can siply write ρ = ψ ψ, corresponding to a pure state. Thus, for a ixed state, the Schwarz inequality is not saturated, and we conclude that Trρ 2 < 1. Thus, we can conclude that for a ixed state, 0 < Trρ 2 < For a unifor distribution over N states, ρ = N 1 I, where I is the N N identity operator. This is a ixed quantu state. An exaple of such a quantu state would be unpolarized light. Using TrI = N, we easily verify the first three properties above. Moreover, Trρ 2 = 1/N which satisfies the fifth property above for any N > 1. Note that by taing N 1, we can obtain an arbitrarily sall value of Trρ 2. Pure states are governed by the tie-dependent Schrodinger equation. A pure state will evolve into a pure state. So, how does one create ixed states? One way to produce a ixed state is to consider a syste that is sensitive only to a subset of the full quantu Hilbert space. For exaple, consider a syste that is ade up of two separate subsystes. We will perfor easureents using operators that are only sensitive to one of the two subsystes. In particular, consider two subsystes called subsyste 1 and subsyste 2. Corresponding to each subsyste is an orthonoral basis { n, 1 } and {, 2 }, respectively. Matheatically, the total Hilbert space is a direct product of two subsyste Hilbert spaces, H = H 1 H 2. 1 In general, if an n n atrix M is diagonalizable, then it possesses n linearly independent eigenvectors. In this case, there exists an invertible atrix S such that D = S 1 MS, where D is a diagonal atrix whose diagonal eleents are the eigenvalues of M. Hence, if all the eigenvalues of M are zero, then it follows that M = 0. Note that this arguent does not apply to atrices that are not diagonalizable, as the faous exaple ( ) attests. Finally, by noting that all heritian atrices are diagonalizable, we can conclude that for any density atrix (which is necessarily nonzero), Trρ > 0. 2 Given that p 0, eq. (2) iplies that at least one of the p appearing in eq. (5) is positive. Hence, it follows that Trρ 2 p 2. This provides another arguent for Trρ > 0. 3

4 A generic pure state of H is of the for ψ = c n n,1,2, (7) n where ψ ψ = 1 iplies that c n 2 = 1. (8),n The corresponding density operator is ρ = ψ ψ = c n c n n,1,2 n,1,2. (9) n, n, Consider an operator Ω that is only sensitive to subsyste 1. That is, when Ω acts on ψ given by eq. (7), it has no effect on {,2 }. Using the direct product notation, Ω actually eans Ω I, where Ω acts on subsyste 1, and the identity operator I acts on subsyste 2. Then, the enseble average of Ω is given by Ω = Tr1 Tr 2 (ρω) = Tr 1 [ (Tr2 ρ)ω ], where Tr i (i = 1,2) is carried out by suing over the subsyste i part of the total syste. Thus, we can express the enseble average of the operator Ω I as Ω = Tr1 (ˆρΩ), (10) where ˆρ Tr 2 ρ, (11) is the effective density atrix for subsyste 1. Even though there are typically quantu correlations between the two subsystes, observers (by assuption) are only sensitive to subsyste 1. Thus, in coputing an enseble average of a quantu state of subsyste 1, we ust define the enseble average solely in ters of subsyste 1 quantities; that is, as a trace over subsyste 1 as in eq. (10). It is now a siple atter to copute ˆρ = Tr 2 ρ = j j,2 ρ j,2, (12) where ρ is given by eq. (9). Using eq. (12), we then find, ˆρ = j,2 ρ j,2 = c n c n n,1 j,2,2,2 j,2 n,1 j n, n, j = c n c n n,1 n,1 δ j δ j. (13) n, n, j Perforing the sus over j and is now trivial due to the two Knonecer deltas, and we end up with ˆρ = c n c n n,1 n,1. n, n 4

5 This is the relevant density atrix for subsyste 1. Note that in general it corresponds to a ixed state, since the original state ψ can possess non-trivial quantu correlations between the two subsystes as previously noted. But, that inforation is lost in ˆρ, which only nows about subsyste 1. The only way for ˆρ to correspond to a pure state is if we can decopose c n as follows, where c n = b n d, (14) b n 2 = n d 2 = 1. (15) In this case, it is straightforward to verify that ˆρ 2 = ˆρ, which indicates that the quantu subsyste 1 is a pure state. Indeed, if eq. (14) holds, then we can write eq. (7) as ( )( ) ψ = b n n,1 d,2. n in which case, ψ can be decoposed into a direct product of two pure states, ψ = ψ 1 ψ 2, where ψ 1 = n b n n,1, ψ 2 = d n,1. Thus, ˆρ = ψ 1 ψ 1, which is clearly a pure state. In contrast, if one cannot write c n in the for given by eq. (14), then ˆρ satisfies 0 < Tr 1 ˆρ 2 < 1, and we conclude that subsyste 1 is a ixed quantu state state. More explicitly, Tr 1 ˆρ 2 = c n c n c jc j i,1 n,1 n,1 l,1 l,1 j,1 j,1 i,1 n,,n j,,j = n,,n which we can write as = n,n ( j,,j c n c n c jc j δ inδ ln δ lj δ ij )( ) c n c n c n c n, Tr 1 ˆρ 2 = c n c n 2. (16) n,n Note that Tr 1 ˆρ 2 > 0. We can reinterpret eq. (16) by defining the vectors c n, whose coponents are given by c n. Then, we can rewrite eq. (16) as Tr 1 ˆρ 2 = n,n c n c n 2, (17) 5

6 where c n c n is the coplex inner product of the vectors c n and c n. We can now eploy the Schwarz inequality, c n c n 2 c n c n c n c n, (18) to eq. (17). We then obtain, ( 2 Tr 1 ˆρ 2 c n c n ). Finally, we note that eq. (8) is equivalent to c n c n = 1. n n Hence, we conclude that 0 < Tr 1 ˆρ 2 1. Note that the inequality is saturated only when the Schwarz inequality [cf. eq. (18)] is saturated, i.e. when the all the vectors c 1, c 2, c 3,... are proportional to the sae vector, which we shall denote by d. That is, the inequality is saturated if and only if c n = b n d, (19) where b n is the proportionality constant relating the vectors c n and d. Recall that the coponents of the vector c n were denoted by c n. Then, if we denote the coponents of the vector d by d, then, eq. (19) is equivalent to eq. (14). The conclusion of this analysis is that 0 < Tr 1 ˆρ 2 < 1, corresponding to a ixed quantu state, unless eq. (14) is satisfied. If c n = b n d, then the inequality is saturated and Tr 1 ˆρ 2 = 1, corresponding to a pure quantu state. We can verify this result explicitly by inserting c n = b n d directly into eq. (16), Tr 1 ˆρ 2 = 2 b n b n d 2 = b n 2 b n 2 = 1, n,n n n after aing use of eq. (15). It should be noted that the condition c n = b n d is very strong. As shown in the Appendix, if the atrix eleents of a atrix C are c n = b n d, then C is a ran-one atrix with zero deterinant. APPENDIX: Properties of a atrix that satisfies C ij = a i b j Consider the n n non-zero atrix C, whose atrix eleents are given by C ij = a i b j. More explicitly, a 1 b 1 a 1 b 2 a 1 b n a 2 b 1 a 2 b 2 a 2 b n C = a n b 1 a n b 2 a n b n 6

7 It is a siple atter to chec that the following n 1 vectors, b 2 b 3 b n b 1 0 0, b 1,,,, (20) b 1 are linearly independent eigenvectors of C, each with an associated zero eigenvalue. Using the fact that TrC is the su of the eigenvalues, it follows that the (potentially) nonzero eigenvalue of C ust be equal to i a ib i, and the corresponding eigenvector is a 1 a 2, (21) 0. a n as is easily verified. If i a ib i 0, then 0 is an (n 1)-fold degenerate eigenvalue of C. That is, C has n 1 zero eigenvalues and one non-zero eigenvalue. Moreover, all n eigenvectors listed above are linearly independent. In contrast, if i a ib i = 0, then C has n zero eigenvalues. In this case the eigenvector shown in eq. (21) can be written as a linear cobination of the eigenvectors listed in eq. (20). In light of these results, one can iediately conclude that C is a ran-1 atrix with zero deterinant. The latter follows fro the fact that C possesses a zero eigenvalue, since detc is a product of its eigenvalues. Moreover, if a i b i 0, then C possesses n linearly independent eigenvalues, which iplies that C is diagonalizable. In the case where ai b i = 0, C possesses n zero eigenvalues, but only n 1 linearly independent eigenvectors. 3 3 The only n n atrix that possesses n zero eigenvalues and n linearly independent eigenvectors is the n n zero atrix [cf. footnote 1]. 7

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Physics 139B Solutions to Homework Set 3 Fall 2009

Physics 139B Solutions to Homework Set 3 Fall 2009 Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

Lecture 13 Eigenvalue Problems

Lecture 13 Eigenvalue Problems Lecture 13 Eigenvalue Probles MIT 18.335J / 6.337J Introduction to Nuerical Methods Per-Olof Persson October 24, 2006 1 The Eigenvalue Decoposition Eigenvalue proble for atrix A: Ax = λx with eigenvalues

More information

Singularities of divisors on abelian varieties

Singularities of divisors on abelian varieties Singularities of divisors on abelian varieties Olivier Debarre March 20, 2006 This is joint work with Christopher Hacon. We work over the coplex nubers. Let D be an effective divisor on an abelian variety

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish

More information

i ij j ( ) sin cos x y z x x x interchangeably.)

i ij j ( ) sin cos x y z x x x interchangeably.) Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under

More information

Optimal quantum detectors for unambiguous detection of mixed states

Optimal quantum detectors for unambiguous detection of mixed states PHYSICAL REVIEW A 69, 06318 (004) Optial quantu detectors for unabiguous detection of ixed states Yonina C. Eldar* Departent of Electrical Engineering, Technion Israel Institute of Technology, Haifa 3000,

More information

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015 18.354J Nonlinear Dynaics II: Continuu Systes Lecture 12 Spring 2015 12 Towards hydrodynaic equations The previous classes focussed on the continuu description of static (tie-independent) elastic systes.

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k 12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a

More information

(a) As a reminder, the classical definition of angular momentum is: l = r p

(a) As a reminder, the classical definition of angular momentum is: l = r p PHYSICS T8: Standard Model Midter Exa Solution Key (216) 1. [2 points] Short Answer ( points each) (a) As a reinder, the classical definition of angular oentu is: l r p Based on this, what are the units

More information

Linear Transformations

Linear Transformations Linear Transforations Hopfield Network Questions Initial Condition Recurrent Layer p S x W S x S b n(t + ) a(t + ) S x S x D a(t) S x S S x S a(0) p a(t + ) satlins (Wa(t) + b) The network output is repeatedly

More information

Direct characterization of quantum dynamics: General theory

Direct characterization of quantum dynamics: General theory PHYSICAL REVIEW A 75, 062331 2007 Direct characterization of quantu dynaics: General theory M. Mohseni 1,2 and D. A. Lidar 2,3 1 Departent of Cheistry and Cheical Biology, Harvard University, 12 Oxford

More information

Lecture 21 Nov 18, 2015

Lecture 21 Nov 18, 2015 CS 388R: Randoized Algoriths Fall 05 Prof. Eric Price Lecture Nov 8, 05 Scribe: Chad Voegele, Arun Sai Overview In the last class, we defined the ters cut sparsifier and spectral sparsifier and introduced

More information

Mechanics Physics 151

Mechanics Physics 151 Mechanics Physics 5 Lecture Oscillations (Chapter 6) What We Did Last Tie Analyzed the otion of a heavy top Reduced into -diensional proble of θ Qualitative behavior Precession + nutation Initial condition

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Entangling characterization of (SWAP) 1/m and Controlled unitary gates

Entangling characterization of (SWAP) 1/m and Controlled unitary gates Entangling characterization of (SWAP) / and Controlled unitary gates S.Balakrishnan and R.Sankaranarayanan Departent of Physics, National Institute of Technology, Tiruchirappalli 65, India. We study the

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

First of all, because the base kets evolve according to the "wrong sign" Schrödinger equation (see pp ),

First of all, because the base kets evolve according to the wrong sign Schrödinger equation (see pp ), HW7.nb HW #7. Free particle path integral a) Propagator To siplify the notation, we write t t t, x x x and work in D. Since x i, p j i i j, we can just construct the 3D solution. First of all, because

More information

Reed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.

Reed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product. Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of

More information

Partial traces and entropy inequalities

Partial traces and entropy inequalities Linear Algebra and its Applications 370 (2003) 125 132 www.elsevier.co/locate/laa Partial traces and entropy inequalities Rajendra Bhatia Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi

More information

Lecture 16: Scattering States and the Step Potential. 1 The Step Potential 1. 4 Wavepackets in the step potential 6

Lecture 16: Scattering States and the Step Potential. 1 The Step Potential 1. 4 Wavepackets in the step potential 6 Lecture 16: Scattering States and the Step Potential B. Zwiebach April 19, 2016 Contents 1 The Step Potential 1 2 Step Potential with E>V 0 2 3 Step Potential with E

More information

Chaotic Coupled Map Lattices

Chaotic Coupled Map Lattices Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each

More information

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS

More information

Supporting Information for Supression of Auger Processes in Confined Structures

Supporting Information for Supression of Auger Processes in Confined Structures Supporting Inforation for Supression of Auger Processes in Confined Structures George E. Cragg and Alexander. Efros Naval Research aboratory, Washington, DC 20375, USA 1 Solution of the Coupled, Two-band

More information

U V. r In Uniform Field the Potential Difference is V Ed

U V. r In Uniform Field the Potential Difference is V Ed SPHI/W nit 7.8 Electric Potential Page of 5 Notes Physics Tool box Electric Potential Energy the electric potential energy stored in a syste k of two charges and is E r k Coulobs Constant is N C 9 9. E

More information

arxiv: v1 [cs.ds] 29 Jan 2012

arxiv: v1 [cs.ds] 29 Jan 2012 A parallel approxiation algorith for ixed packing covering seidefinite progras arxiv:1201.6090v1 [cs.ds] 29 Jan 2012 Rahul Jain National U. Singapore January 28, 2012 Abstract Penghui Yao National U. Singapore

More information

Physics 221B: Solution to HW # 6. 1) Born-Oppenheimer for Coupled Harmonic Oscillators

Physics 221B: Solution to HW # 6. 1) Born-Oppenheimer for Coupled Harmonic Oscillators Physics B: Solution to HW # 6 ) Born-Oppenheier for Coupled Haronic Oscillators This proble is eant to convince you of the validity of the Born-Oppenheier BO) Approxiation through a toy odel of coupled

More information

Optimal Jamming Over Additive Noise: Vector Source-Channel Case

Optimal Jamming Over Additive Noise: Vector Source-Channel Case Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Implementing Non-Projective Measurements via Linear Optics: an Approach Based on Optimal Quantum State Discrimination

Implementing Non-Projective Measurements via Linear Optics: an Approach Based on Optimal Quantum State Discrimination Ipleenting Non-Projective Measureents via Linear Optics: an Approach Based on Optial Quantu State Discriination Peter van Loock 1, Kae Neoto 1, Willia J. Munro, Philippe Raynal 2, Norbert Lütkenhaus 2

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

The linear sampling method and the MUSIC algorithm

The linear sampling method and the MUSIC algorithm INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent

More information

CSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13

CSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13 CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Modern Physics Letters A Vol. 24, Nos (2009) c World Scientific Publishing Company

Modern Physics Letters A Vol. 24, Nos (2009) c World Scientific Publishing Company Modern Physics Letters A Vol. 24, Nos. 11 13 (2009) 816 822 c World cientific Publishing Copany TOWARD A THREE-DIMENIONAL OLUTION FOR 3N BOUND TATE WITH 3NFs M. R. HADIZADEH and. BAYEGAN Departent of Physics,

More information

INNER CONSTRAINTS FOR A 3-D SURVEY NETWORK

INNER CONSTRAINTS FOR A 3-D SURVEY NETWORK eospatial Science INNER CONSRAINS FOR A 3-D SURVEY NEWORK hese notes follow closely the developent of inner constraint equations by Dr Willie an, Departent of Building, School of Design and Environent,

More information

UCSD Spring School lecture notes: Continuous-time quantum computing

UCSD Spring School lecture notes: Continuous-time quantum computing UCSD Spring School lecture notes: Continuous-tie quantu coputing David Gosset 1 Efficient siulation of quantu dynaics Quantu echanics is described atheatically using linear algebra, so at soe level is

More information

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]). Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In

More information

Fourier Series Summary (From Salivahanan et al, 2002)

Fourier Series Summary (From Salivahanan et al, 2002) Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t

More information

1 Rademacher Complexity Bounds

1 Rademacher Complexity Bounds COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #10 Scribe: Max Goer March 07, 2013 1 Radeacher Coplexity Bounds Recall the following theore fro last lecture: Theore 1. With probability

More information

Multi-Scale/Multi-Resolution: Wavelet Transform

Multi-Scale/Multi-Resolution: Wavelet Transform Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the

More information

c 2010 Society for Industrial and Applied Mathematics

c 2010 Society for Industrial and Applied Mathematics SIAM J MATRIX ANAL APPL Vol 31, No 4, pp 1848 1872 c 21 Society for Industrial and Applied Matheatics STOCHASTIC GALERKIN MATRICES OLIVER G ERNST AND ELISABETH ULLMANN Abstract We investigate the structural,

More information

Supplementary Information for Design of Bending Multi-Layer Electroactive Polymer Actuators

Supplementary Information for Design of Bending Multi-Layer Electroactive Polymer Actuators Suppleentary Inforation for Design of Bending Multi-Layer Electroactive Polyer Actuators Bavani Balakrisnan, Alek Nacev, and Elisabeth Sela University of Maryland, College Park, Maryland 074 1 Analytical

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Lecture 8 Symmetries, conserved quantities, and the labeling of states Angular Momentum

Lecture 8 Symmetries, conserved quantities, and the labeling of states Angular Momentum Lecture 8 Syetries, conserved quantities, and the labeling of states Angular Moentu Today s Progra: 1. Syetries and conserved quantities labeling of states. hrenfest Theore the greatest theore of all ties

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

We consider a gas of atoms or molecules at temperature T. In chapter 9 we defined the concept of the thermal wavelength λ T, h 2πmkB T,

We consider a gas of atoms or molecules at temperature T. In chapter 9 we defined the concept of the thermal wavelength λ T, h 2πmkB T, Chapter Quantu statistics. Theral wavelength We consider a gas of atos or olecules at teperature T. In chapter 9 we defined the concept of the theral wavelength λ T, λ T = h πkb T, as the wavelength of

More information

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

A Quantum Observable for the Graph Isomorphism Problem

A Quantum Observable for the Graph Isomorphism Problem A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert

More information

Slanted coupling of one-dimensional arrays of small tunnel junctions

Slanted coupling of one-dimensional arrays of small tunnel junctions JOURNAL OF APPLIED PHYSICS VOLUME 84, NUMBER 1 15 DECEMBER 1998 Slanted coupling of one-diensional arrays of sall tunnel junctions G. Y. Hu Departent of Physics and Astronoy, Louisiana State University,

More information

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC. Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

Consistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material

Consistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material Consistent Multiclass Algoriths for Coplex Perforance Measures Suppleentary Material Notations. Let λ be the base easure over n given by the unifor rando variable (say U over n. Hence, for all easurable

More information

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Harmonic Standing-Wave Excitations of Simply-Supported Isotropic Solid Elastic Circular Cylinders: Exact 3D Linear Elastodynamic Response.

Harmonic Standing-Wave Excitations of Simply-Supported Isotropic Solid Elastic Circular Cylinders: Exact 3D Linear Elastodynamic Response. Haronic Standing-Wave Excitations of Siply-Supported Isotropic Solid Elastic Circular Cylinders: Exact 3D inear Elastodynaic Response Jaal Sakhr and Blaine A. Chronik Departent of Physics and Astronoy,

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Antenna Saturation Effects on MIMO Capacity

Antenna Saturation Effects on MIMO Capacity Antenna Saturation Effects on MIMO Capacity T S Pollock, T D Abhayapala, and R A Kennedy National ICT Australia Research School of Inforation Sciences and Engineering The Australian National University,

More information

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

Time Evolution of Matter States

Time Evolution of Matter States Tie Evolution of Matter States W. M. Hetherington February 15, 1 The Tie-Evolution Operat The tie-evolution of a wavefunction is deterined by the effect of a tie evolution operat through the relation Ψ

More information

MULTIPLAYER ROCK-PAPER-SCISSORS

MULTIPLAYER ROCK-PAPER-SCISSORS MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

Simple and Compound Harmonic Motion

Simple and Compound Harmonic Motion Siple Copound Haronic Motion Prelab: visit this site: http://en.wiipedia.org/wii/noral_odes Purpose To deterine the noral ode frequencies of two systes:. a single ass - two springs syste (Figure );. two

More information

Lecture 9 November 23, 2015

Lecture 9 November 23, 2015 CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)

More information

Field Mass Generation and Control. Chapter 6. The famous two slit experiment proved that a particle can exist as a wave and yet

Field Mass Generation and Control. Chapter 6. The famous two slit experiment proved that a particle can exist as a wave and yet 111 Field Mass Generation and Control Chapter 6 The faous two slit experient proved that a particle can exist as a wave and yet still exhibit particle characteristics when the wavefunction is altered by

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

10.3 Spectral Stability Criterion for Finite-Difference Cauchy Problems

10.3 Spectral Stability Criterion for Finite-Difference Cauchy Problems Finite-Difference Schees for Partial Differential Equations 349 1.3 Spectral Stability Criterion for Finite-Difference Cauchy Probles Perhaps the ost widely used approach to the analysis of stability for

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

Chapter 12. Quantum gases Microcanonical ensemble

Chapter 12. Quantum gases Microcanonical ensemble Chapter 2 Quantu gases In classical statistical echanics, we evaluated therodynaic relations often for an ideal gas, which approxiates a real gas in the highly diluted liit. An iportant difference between

More information

Exact tensor completion with sum-of-squares

Exact tensor completion with sum-of-squares Proceedings of Machine Learning Research vol 65:1 54, 2017 30th Annual Conference on Learning Theory Exact tensor copletion with su-of-squares Aaron Potechin Institute for Advanced Study, Princeton David

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

Random Process Review

Random Process Review Rando Process Review Consider a rando process t, and take k saples. For siplicity, we will set k. However it should ean any nuber of saples. t () t x t, t, t We have a rando vector t, t, t. If we find

More information

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers Ocean 40 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers 1. Hydrostatic Balance a) Set all of the levels on one of the coluns to the lowest possible density.

More information

Partitions of finite frames

Partitions of finite frames Rowan University Rowan Digital Works Theses and Dissertations 5--06 Partitions of finite fraes Jaes Michael Rosado Rowan University, jarosado09@gail.co Follow this and additional works at: http://rdw.rowan.edu/etd

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

Diagonalization by a unitary similarity transformation

Diagonalization by a unitary similarity transformation Physics 116A Winter 2011 Diagonalization by a unitary similarity transformation In these notes, we will always assume that the vector space V is a complex n-dimensional space 1 Introduction A semi-simple

More information

arxiv: v3 [quant-ph] 18 Oct 2017

arxiv: v3 [quant-ph] 18 Oct 2017 Self-guaranteed easureent-based quantu coputation Masahito Hayashi 1,, and Michal Hajdušek, 1 Graduate School of Matheatics, Nagoya University, Furocho, Chikusa-ku, Nagoya 464-860, Japan Centre for Quantu

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

A Dynamic Theory of Strategic Decision Making applied to the Prisoner s Dilemma

A Dynamic Theory of Strategic Decision Making applied to the Prisoner s Dilemma Dynaic Theory of Strategic Decision Making applied to the Prisoner s Dilea Gerald H Thoas and Keelan Kane Milwaukee School of Engineering dapt of Illinois Introduction The classic prisoner s dilea (PD)

More information

On the summations involving Wigner rotation matrix elements

On the summations involving Wigner rotation matrix elements Journal of Matheatical Cheistry 24 (1998 123 132 123 On the suations involving Wigner rotation atrix eleents Shan-Tao Lai a, Pancracio Palting b, Ying-Nan Chiu b and Harris J. Silverstone c a Vitreous

More information