Introduction to Quantum Information Hermann Kampermann

Size: px
Start display at page:

Download "Introduction to Quantum Information Hermann Kampermann"

Transcription

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

2 Contents 1 Quantum Mechanics Qubits Composite systems and entanglement Entanglement as a resource: Quantum teleportation Superdense coding

3 1 Quantum Mechanics 1 Quantum Mechanics 1.1 Schrödinger equation i ψ(t) = Ĥ ψ(t) (1) t ψ(t) State vector; element of Hilbert space H (= vector space over complex numbers, with scalar product) Ĥ Hamilton operator (self-adjoint (hermitean) operator on a Hilbert space H) Formal solution for Ĥ time-independent ψ(t) = U(t) ψ(0) with U(t) = e i Ĥt () U(t) Time-evolution operator. U(t) is unitary: U(t)U(t) = e i Ĥt e i Ĥt hermiticity = 1 = U(t) U(t) (3) 1. Measurements: Positive Operator Valued Measure (POVM) Def. (POVM): A set of positive operators {ʵ}, i.e. Ê µ 0 with µ ʵ = 1 is a POVM. Ê µ is called POVM element. The state of ϱ after the outcome i occurs becomes ϱ i = U i Êi ϱ Êi U i ). (4) tr(êi ϱ ) Probability to find outcome µ is p µ = tr(êµ ϱ. POVM can be seen as a v. Neumann measurement on a higher-dim. Hilbert space Example: Unambiguous state discrimination Consider two non-orthogonal pure states u = cos α 0 + sin α 1 v = sin α 0 + cos α 1, where u v = sin(α) (5) Task: distinguish u and v without making mistake: 1 Ê u = v v 1 + sin(α) 1 Ê v = u u 1 + sin(α) detects u with certainty detects v with certainty Ê? = 1 Êu Êv inconclusive result (6)

4 CONTENTS 3 Qubits classical information processing with binary alphabet: variable can take values 0 or 1, bit quantum information processing: information carriers are quantum states, basis states 0 and 1, but the sate ψ can be in any superposition. Realization: spin- 1 particle, linearly polarized photon, atom in ground/exited state, etc. General normalized pure state of a qubit: ψ = cos θ 0 + eiφ sin θ 1, with i j = δ ij (7) and 0 θ π and 0 φ π. Basis states: ( ) 1 0, 0 ( ) (8).1 The density matrix For pure states: ψ = i c i i with i j = δ ij, i c ic i = 1 (normalization) Representation of pure states as density matrix: ϱ pure = ψ ψ (9) Mixed quantum states, i.e. mixture of projectors onto pure states: ϱ mixed := j p j ψj ψj with pi 0, p i = 1 (10) Interpretation: A source emits state ψ i with probability p i, or ϱ describes a subsystem of a larger Hilbert space: ϱ = ϱ tr(ϱ) = 1 (normalization) ϱ 0 (ϱ is positive semidefinite, i.e. it has nonnegative eigenvalues) Only for pure states: ϱ = ϱ (here ϱ is a projector) i

5 4 Qubits Density operator for a pure qubit: ϱ pure = ( ) ψ ψ cos θ 1 = e iφ sin θ 1 eiφ sin θ sin θ General mixed qubit state: ( ) ϱ00 ϱ ϱ mixed = 01 ϱ, (1) 01 ϱ 11 with ϱ 00, ϱ 11 real. 3 real parameters describe ϱ fully (remember: tr(ϱ) = ϱ 00 +ϱ 11 = 1).. The Bloch sphere Decompose ϱ into 1, σ x, σ y, σ z as (11) ϱ = 1 (1 + s σ), (13) with the (real) Bloch vector s x s = s y s z (14) and the vector of Pauli matrices σ x σ = σ y. (15) σ z Pauli matrices: ( ) 0 1 σ x = 1 0 ( ) 0 i σ y = i 0 ( ) 1 0 σ z = 0 1 (16) It follows ( 1 ϱ = + 1s 1 z (s ) x is y ) 1 (s 1 x + is y ) 1s z s x = Reϱ 01 s y = Imϱ 01 s z = ϱ 00 ϱ 11 (17)

6 CONTENTS 5 Bloch ball for qubits s z 0 S s x s y 1 Figure 1: Bloch sphere representation a qubit in a pure (green) and a mixed (blue) state. The vector for pure states can take any point on the surface of the sphere and is represented by two parameters (ϑ and ϕ). For mixed states the Bloch vector s can take any point inside the sphere. Bloch vector: sin ϑ cos φ s = s sin ϑ sin φ, (18) cos ϑ with s = 1 for pure states, s < 1 for mixed states. 3 parameters of s: ϑ, φ, s determine ϱ pure states on surface, mixed states in interior of Bloch ball orthogonal states have relative angle of 180 every Bloch vector corresponds to physical state

7 6 3 Composite systems and entanglement 3 Composite systems and entanglement Total Hilbert space: H A H B The tensor product is bilinear, i.e. ψ A, φ A H A and ψ B H B and c C: c ( ψ A + φ A ) ψ B (19) = ψ A (c ψ B ) + φ A (c ψ B ). Example for tensor product: ψ A ψ B = ( ) α β A ( ) γ = δ B αγ αδ βγ βδ Notation: 0 A 0 B 0 A 0 B 00 AB 00 General pure state of qubits: AB Ψ = A A A A 11 11, (0) A ij = 1 (1) ij 3.1 Entanglement Def. (separability): A pure state is called separable iff it is a product state, i.e. Ψ sep = ψ A ψ B. () A state which is not separable is called entangled. Example for separable state: Ψ = 1 ( ) = 0 1 ( ) Examples for entangled states: Φ ± := 1 ( 00 ± 11 ) Ψ ± := 1 ( 01 ± 10 ), (3) which are the Bell states (orthogonal entangled bases of dim Hilbert space). Given ψ, is it separable or entangled? Use Schmidt decomposition : dim H A = d A, dim H B = d B, H AB = H A H B, any state ψ H AB can be written as ψ = r a k e k A f k B, (4) k=1 with Schmidt coefficients a k real, positive, k a k = 1 and e i e j A = δ ij = f i f j B, with Schmidt rank r, fulfills 1 r min(d A, d B ).

8 CONTENTS 7 ψ is separable iff r = 1. Proof: ( Singular) value decomposition of A (see Eq. 1): A00 A A = 01 = USV A 10 A. Here U, V are unitary matrices, where the columns 11 are the Schmidt vectors (U = ( e 1, e ), V = ( f 1, f ), and S is a diagonal matrix ( ( containing )) the singular values which represent the Schmidt coefficients a1 0 S =. 0 a Partial trace and the Schmidt rank Partial trace: Given a density matrix ϱ AB acting on a state of H AB = H A H B. The partial trace over subsystem B leads to ϱ A = tr B (ϱ AB ) = i (1 A i B ) ϱ AB (1 A i B ), (5) where ϱ A is the reduced density matrix of subsystem A. Partial trace of ψ AB in Schmidt decomposition: ϱ A = tr B (ϱ AB ) = ( r ) ( r ) (1 A f k ) a i e i f i a j e j f j (1 A f k ) k i=1 i=1 = a k ek ek, (6) k the eigenvalues of ϱ A are the squared Schmidt coeff. of ψ AB, i.e. Schmidt-rank (ϱ AB ) = rank (ϱ A ) = rank (ϱ B ). Example: A two qubit state: ξ = 1 ( ) with corresponding density operator ϱ AB = ξ ξ = (7)

9 8 3 Composite systems and entanglement This leads to ϱ A =tr B (ϱ AB ) = i (1 A i B ) ϱ AB (1 A i B ) = (1 A 0 ) ϱ AB (1 A 0 ) + (1 A 1 ) ϱ AB (1 A 1 ) = ( ) ( ) = 1 ( ) = 1 ( ) ) ( = 1 1. (8) The reduced state of subsystem A is the maximally mixed state, i.e. the state ξ has Schmidt rank two and it is maximally entangled (see next section). Quantifying pure state entanglement Def. (von Neumann entropy): The von Neumann entropy of a quantum system with density matrix ϱ is S(ϱ) = tr(ϱ log ϱ). (9) (base for log) Note: The logarithm of ϱ is defined via the spectral decomposition: log ϱ = i (log λ i ) i i, (30) where λ i are the eigenvalues and i are the eigenvectors of ϱ. Therefore S(ϱ) = ( ) k λ i log λ i i i k = λ k log λ k. (31) k i k The von Neumann entropy is quantum analogon of the classical Shannon entropy. An entanglement measure for pure states: E( ψ AB = S(ϱ A ) = S(ϱ B ) = a k log a k, (3) k

10 CONTENTS 9 is the entropy of entanglement, with a k being the Schmidt coefficients. Examples: ψ AB = 00 ϱ A = ( ) φ + = 1 ( ) ϱ A = 1 S(ϱ A ) = 0 being separable, ( ) 1 0 S(ϱ 0 1 A ) = 1 being maximal entangled. 4 Entanglement as a resource: Quantum teleportation Teleportation (Oxford dictionary): "Teleportation is the apparently instantaneous transportation of persons etc. across space by advanced technological means." [C. Bennett et al., Phys. Rev. Lett. 70, 1895 (1993)] Alice and Bob share ψ AB (a singlet). Alice has an additional qubit in an unknown state ϕ Z = α 0 Z + β 1 Z (33) and wants to transfer it to Bob: Bell measurement ψ AB rotation ϕ Z Alice Bob ϕ send classical bits Write the total state ψ total = ϕ Z ψ AB in the Bell basis for system ZA: 00 = 1 [ φ + + φ ], 01 = 1 [ ψ + + ψ ], 10 = 1 [ ψ + ψ ], 11 = 1 [ φ + φ ]. (34)

11 10 4 Entanglement as a resource: Quantum teleportation We have ψ total = ϕ Z ψ AB = [α 0 + β 1 ] Z 1 [ 0 A 1 B 1 A 0 B ] The teleportation protocol: = 1 ( α[ φ + + φ ] ZA 1 B α([ ψ + + ψ ] ZA 0 B +β[ ψ + ψ ] ZA 1 B β[ φ + ) φ ] ZA 0 B = 1 ( φ + [α 1 β 0 ] ZA B + φ [α 1 + β 0 ] ZA B + ψ + [ α 0 + β 1 ] ZA B + ψ [ α 0 β 1 ] ZA B). (35) 1. Alice does a Bell measurement on her qubits A and Z, e.g. by unitary operations and single qubit measurements: ( φ +, φ, ψ +, ψ ) H D (0, 1, 0, 1) D (0, 0, 1, 1) The measurement operators are {P µ } = { φ + φ +, φ φ, ψ + ψ +, ψ ψ }. (36) The state after the measurement is given by ψ total µ = P µ 1 B ψ total ψ total P µ 1 B ψ total. (37). Alice tells Bob (classical channel) the outcome of her measurement. 3. Bob rotates his quantum state by a unitary operation (one of the Pauli operators): Alice s outcome φ + φ ψ + ψ Bob s rotation iσ y σ x σ z 1 Remember: σ x = σ y = σ z = ( ) 0 1 = ( ) 0 i = i i 1 0 i 0 ( ) 1 0 = (38) 0 1

12 CONTENTS 11 Remarks: "Quantum teleportation" transports no matter, only information. The state transfer is not instantaneous, classical information has to be transmitted from Alice to Bob. With classical information, Bob can reconstruct Alice s state. Alice and Bob need ψ AB as a ressource. Successful experiments in Innsbruck [D. Bouwmeester et al., Nature 390, 575 (1997)] and Rome [D. Boschi et al., Phys. Rev. Lett. 80, 111 (1998)]. 5 Superdense coding Transmit two bits of information by transmitting only one qubit [C. Bennett, S. Wiesner, Phys. Rev. Lett. 69, 881 (199)]. Again Alice and Bob share an entangled state ψ AB. The protocol: 1. Alice performs a local rotation, one out of the following four: 1 A 1 B ψ AB = ψ AB (σ x ) A 1 B ψ AB = φ AB (σ y ) A 1 B ψ AB = i φ + AB (σ z ) A 1 B ψ AB = ψ + AB. (39). Alice sends her qubit to Bob. 3. Bob does a Bell measurement on both qubits and finds one of the four outcomes (two bits of information were transmitted).

Introduction to Quantum Mechanics

Introduction to Quantum Mechanics Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics

More information

Lecture 4: Postulates of quantum mechanics

Lecture 4: Postulates of quantum mechanics Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying

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

Lecture: Quantum Information

Lecture: Quantum Information Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers

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

Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871

Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 9 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca http://math.uwaterloo.ca/~jyard/qic710 1 More state distinguishing

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

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

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

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

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

9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.

9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance. 9. Distance measures 9.1 Classical information measures How similar/close are two probability distributions? Trace distance Fidelity Example: Flipping two coins, one fair one biased Head Tail Trace distance

More information

Quantum Entanglement and Measurement

Quantum Entanglement and Measurement Quantum Entanglement and Measurement Haye Hinrichsen in collaboration with Theresa Christ University of Würzburg, Germany 2nd Workhop on Quantum Information and Thermodynamics Korea Institute for Advanced

More information

Entanglement and Quantum Teleportation

Entanglement and Quantum Teleportation Entanglement and Quantum Teleportation Stephen Bartlett Centre for Advanced Computing Algorithms and Cryptography Australian Centre of Excellence in Quantum Computer Technology Macquarie University, Sydney,

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

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

Chapter 2 The Density Matrix

Chapter 2 The Density Matrix Chapter 2 The Density Matrix We are going to require a more general description of a quantum state than that given by a state vector. The density matrix provides such a description. Its use is required

More information

Quantum Entanglement: Detection, Classification, and Quantification

Quantum Entanglement: Detection, Classification, and Quantification Quantum Entanglement: Detection, Classification, and Quantification Diplomarbeit zur Erlangung des akademischen Grades,,Magister der Naturwissenschaften an der Universität Wien eingereicht von Philipp

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

Basic Notation and Background

Basic Notation and Background Department of Mathematics, The College of William and Mary, Williamsburg, Virginia, USA; Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, P.R. of China. Hilbert spaces The

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

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

On the Relation between Quantum Discord and Purified Entanglement

On the Relation between Quantum Discord and Purified Entanglement On the Relation between Quantum Discord and Purified Entanglement by Eric Webster A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics

More information

AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013

AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013 AQI: Advanced Quantum Information Lecture 6 (Module 2): Distinguishing Quantum States January 28, 2013 Lecturer: Dr. Mark Tame Introduction With the emergence of new types of information, in this case

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

Quantum Data Compression

Quantum Data Compression PHYS 476Q: An Introduction to Entanglement Theory (Spring 2018) Eric Chitambar Quantum Data Compression With the basic foundation of quantum mechanics in hand, we can now explore different applications.

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Petros Wallden Lecture 3: Basic Quantum Mechanics 26th September 2016 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information

More information

1. Basic rules of quantum mechanics

1. Basic rules of quantum mechanics 1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled

More information

Entanglement: concept, measures and open problems

Entanglement: concept, measures and open problems Entanglement: concept, measures and open problems Division of Mathematical Physics Lund University June 2013 Project in Quantum information. Supervisor: Peter Samuelsson Outline 1 Motivation for study

More information

Entanglement Manipulation

Entanglement Manipulation Entanglement Manipulation Steven T. Flammia 1 1 Perimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5 Canada (Dated: 22 March 2010) These are notes for my RIT tutorial lecture at the

More information

The Postulates of Quantum Mechanics

The Postulates of Quantum Mechanics p. 1/23 The Postulates of Quantum Mechanics We have reviewed the mathematics (complex linear algebra) necessary to understand quantum mechanics. We will now see how the physics of quantum mechanics fits

More information

Compression and entanglement, entanglement transformations

Compression and entanglement, entanglement transformations PHYSICS 491: Symmetry and Quantum Information April 27, 2017 Compression and entanglement, entanglement transformations Lecture 8 Michael Walter, Stanford University These lecture notes are not proof-read

More information

FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY

FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY Emina Soljanin Mathematical Sciences Research Center, Bell Labs April 16, 23 A FRAME 1 A sequence {x i } of vectors in a Hilbert space with the property

More information

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36 QUANTUM INFORMATION - THE NO-HIDING THEOREM Arun K Pati akpati@iopb.res.in Instititute of Physics, Bhubaneswar-751005, Orissa, INDIA and Th. P. D, BARC, Mumbai-400085, India QUANTUM INFORMATION -THE NO-HIDING

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

Entanglement Measures and Monotones Pt. 2

Entanglement Measures and Monotones Pt. 2 Entanglement Measures and Monotones Pt. 2 PHYS 500 - Southern Illinois University April 8, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones Pt. 2 April 8, 2017 1 / 13 Entanglement

More information

A Course in Quantum Information Theory

A Course in Quantum Information Theory A Course in Quantum Information Theory Ofer Shayevitz Spring 2007 Based on lectures given at the Tel Aviv University Edited by Anatoly Khina Version compiled January 9, 2010 Contents 1 Preliminaries 3

More information

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata An Introduction to Quantum Information By Aditya Jain Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata 1. Introduction Quantum information is physical information that is held in the state of

More information

An Introduction to Quantum Computation and Quantum Information

An Introduction to Quantum Computation and Quantum Information An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer

More information

Information quantique, calcul quantique :

Information quantique, calcul quantique : Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour

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

Quantum state discrimination with post-measurement information!

Quantum state discrimination with post-measurement information! Quantum state discrimination with post-measurement information! DEEPTHI GOPAL, CALTECH! STEPHANIE WEHNER, NATIONAL UNIVERSITY OF SINGAPORE! Quantum states! A state is a mathematical object describing the

More information

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical

More information

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding. CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as

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

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

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

to mere bit flips) may affect the transmission.

to mere bit flips) may affect the transmission. 5 VII. QUANTUM INFORMATION THEORY to mere bit flips) may affect the transmission. A. Introduction B. A few bits of classical information theory Information theory has developed over the past five or six

More information

Quantum Teleportation Pt. 1

Quantum Teleportation Pt. 1 Quantum Teleportation Pt. 1 PHYS 500 - Southern Illinois University April 17, 2018 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 1 April 17, 2018 1 / 13 Types of Communication In the

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

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

Homework 3 - Solutions

Homework 3 - Solutions Homework 3 - Solutions The Transpose an Partial Transpose. 1 Let { 1, 2,, } be an orthonormal basis for C. The transpose map efine with respect to this basis is a superoperator Γ that acts on an operator

More information

Quantum information and quantum computing

Quantum information and quantum computing Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement

More information

Asymptotic Pure State Transformations

Asymptotic Pure State Transformations Asymptotic Pure State Transformations PHYS 500 - Southern Illinois University April 18, 2017 PHYS 500 - Southern Illinois University Asymptotic Pure State Transformations April 18, 2017 1 / 15 Entanglement

More information

Quantum Dense Coding and Quantum Teleportation

Quantum Dense Coding and Quantum Teleportation Lecture Note 3 Quantum Dense Coding and Quantum Teleportation Jian-Wei Pan Bell states maximally entangled states: ˆ Φ Ψ Φ x σ Dense Coding Theory: [C.. Bennett & S. J. Wiesner, Phys. Rev. Lett. 69, 88

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

Unitary Process Discrimination with Error Margin

Unitary Process Discrimination with Error Margin Unitary Process Discrimination with Error Margin DEX-SMI Workshop on Quantum Statistical Inference March 2-4, 2009, National Institute of Informatics (NII), Tokyo A. Hayashi (Fukui) T. Hashimoto (Fukui),

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

Schur-Weyl duality, quantum data compression, tomography

Schur-Weyl duality, quantum data compression, tomography PHYSICS 491: Symmetry and Quantum Information April 25, 2017 Schur-Weyl duality, quantum data compression, tomography Lecture 7 Michael Walter, Stanford University These lecture notes are not proof-read

More information

Quantum computing and mathematical research. Chi-Kwong Li The College of William and Mary

Quantum computing and mathematical research. Chi-Kwong Li The College of William and Mary and mathematical research The College of William and Mary Classical computing Classical computing Hardware - Beads and bars. Classical computing Hardware - Beads and bars. Input - Using finger skill to

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief

More information

Quantum Measurements: some technical background

Quantum Measurements: some technical background Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2014 Mika Hirvensalo Basics on quantum information 1 of 49 Brief

More information

Entanglement and information

Entanglement and information Ph95a lecture notes for 0/29/0 Entanglement and information Lately we ve spent a lot of time examining properties of entangled states such as ab è 2 0 a b è Ý a 0 b è. We have learned that they exhibit

More information

A Holevo-type bound for a Hilbert Schmidt distance measure

A Holevo-type bound for a Hilbert Schmidt distance measure Journal of Quantum Information Science, 205, *,** Published Online **** 204 in SciRes. http://www.scirp.org/journal/**** http://dx.doi.org/0.4236/****.204.***** A Holevo-type bound for a Hilbert Schmidt

More information

Transmitting and Hiding Quantum Information

Transmitting and Hiding Quantum Information 2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents

More information

Instantaneous Nonlocal Measurements

Instantaneous Nonlocal Measurements Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.

More information

A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels

A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels JOURNAL OF CHEMISTRY 57 VOLUME NUMBER DECEMBER 8 005 A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels Miri Shlomi

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

Entanglement: Definition, Purification and measures

Entanglement: Definition, Purification and measures Entanglement: Definition, Purification and measures Seminar in Quantum Information processing 3683 Gili Bisker Physics Department Technion Spring 006 Gili Bisker Physics Department, Technion Introduction

More information

Application of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)

Application of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU) Application of Structural Physical Approximation to Partial Transpose in Teleportation Satyabrata Adhikari Delhi Technological University (DTU) Singlet fraction and its usefulness in Teleportation Singlet

More information

Quantum Entanglement and Geometry

Quantum Entanglement and Geometry Quantum Entanglement and Geometry arxiv:1003.3778v1 [quant-ph] 19 Mar 2010 Diplomarbeit zur Erlangung des akademischen Grades,,Magister der Naturwissenschaften an der Universität Wien eingereicht von Andreas

More information

Problem Set: TT Quantum Information

Problem Set: TT Quantum Information Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C

More information

Topics in Quantum Information Theory

Topics in Quantum Information Theory Topics in Quantum Information Theory Lent Term 006 Sebastian Ahnert Lecture notes on: http://www.tcm.phy.cam.ac.uk/ sea31/ Corrections and comments welcome under: sea31@cam.ac.uk Warning: These notes are

More information

Information measures, entanglement and quantum evolution

Information measures, entanglement and quantum evolution Information measures, entanglement and quantum evolution Claudia Zander Faculty of Natural & Agricultural Sciences University of Pretoria Pretoria Submitted in partial fulfilment of the requirements for

More information

Principles of Quantum Mechanics Pt. 2

Principles of Quantum Mechanics Pt. 2 Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The

More information

Quantum Information Processing and Diagrams of States

Quantum Information Processing and Diagrams of States Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University

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

The Principles of Quantum Mechanics: Pt. 1

The Principles of Quantum Mechanics: Pt. 1 The Principles of Quantum Mechanics: Pt. 1 PHYS 476Q - Southern Illinois University February 15, 2018 PHYS 476Q - Southern Illinois University The Principles of Quantum Mechanics: Pt. 1 February 15, 2018

More information

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis

More information

Quantum Teleportation Pt. 3

Quantum Teleportation Pt. 3 Quantum Teleportation Pt. 3 PHYS 500 - Southern Illinois University March 7, 2017 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 3 March 7, 2017 1 / 9 A Bit of History on Teleportation

More information

Lecture 11 September 30, 2015

Lecture 11 September 30, 2015 PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike

More information

Concentrating partial entanglement by local operations

Concentrating partial entanglement by local operations PHYSICAL REVIEW A VOLUME 53, NUMBER 4 APRIL 1996 Concentrating partial entanglement by local operations Charles H. Bennett IBM Research Division, T. J. Watson Center, Yorktown Heights, New York 10598 Herbert

More information

Perfect quantum teleportation and dense coding protocols via the 2N-qubit W state

Perfect quantum teleportation and dense coding protocols via the 2N-qubit W state Perfect quantum teleportation and dense coding protocols via the -qubit W state Wang Mei-Yu( ) a)b) and Yan Feng-Li( ) a)b) a) College of Physics Science and Information Engineering, Hebei ormal University,

More information

example: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω

example: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω Dynamics of a Quantum System: QM postulate: The time evolution of a state ψ> of a closed quantum system is described by the Schrödinger equation where H is the hermitian operator known as the Hamiltonian

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

Nullity of Measurement-induced Nonlocality. Yu Guo

Nullity of Measurement-induced Nonlocality. Yu Guo Jul. 18-22, 2011, at Taiyuan. Nullity of Measurement-induced Nonlocality Yu Guo (Joint work with Pro. Jinchuan Hou) 1 1 27 Department of Mathematics Shanxi Datong University Datong, China guoyu3@yahoo.com.cn

More information

Some Bipartite States Do Not Arise from Channels

Some Bipartite States Do Not Arise from Channels Some Bipartite States Do Not Arise from Channels arxiv:quant-ph/0303141v3 16 Apr 003 Mary Beth Ruskai Department of Mathematics, Tufts University Medford, Massachusetts 0155 USA marybeth.ruskai@tufts.edu

More information

Physics 239/139 Spring 2018 Assignment 6

Physics 239/139 Spring 2018 Assignment 6 University of California at San Diego Department of Physics Prof. John McGreevy Physics 239/139 Spring 2018 Assignment 6 Due 12:30pm Monday, May 14, 2018 1. Brainwarmers on Kraus operators. (a) Check that

More information

Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN)

Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Satyabrata Adhikari Delhi Technological University satyabrata@dtu.ac.in December 4, 2018 Satyabrata Adhikari (DTU) Estimation

More information

Quantum Entanglement and the Bell Matrix

Quantum Entanglement and the Bell Matrix Quantum Entanglement and the Bell Matrix Marco Pedicini (Roma Tre University) in collaboration with Anna Chiara Lai and Silvia Rognone (La Sapienza University of Rome) SIMAI2018 - MS27: Discrete Mathematics,

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

Lecture Notes for Ph219/CS219: Quantum Information Chapter 2. John Preskill California Institute of Technology

Lecture Notes for Ph219/CS219: Quantum Information Chapter 2. John Preskill California Institute of Technology Lecture Notes for Ph19/CS19: Quantum Information Chapter John Preskill California Institute of Technology Updated July 015 Contents Foundations I: States and Ensembles 3.1 Axioms of quantum mechanics 3.

More information

The query register and working memory together form the accessible memory, denoted H A. Thus the state of the algorithm is described by a vector

The query register and working memory together form the accessible memory, denoted H A. Thus the state of the algorithm is described by a vector 1 Query model In the quantum query model we wish to compute some function f and we access the input through queries. The complexity of f is the number of queries needed to compute f on a worst-case input

More information

Shared Purity of Multipartite Quantum States

Shared Purity of Multipartite Quantum States Shared Purity of Multipartite Quantum States Anindya Biswas Harish-Chandra Research Institute December 3, 2013 Anindya Biswas (HRI) Shared Purity December 3, 2013 1 / 38 Outline of the talk 1 Motivation

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

5. Communication resources

5. Communication resources 5. Communication resources Classical channel Quantum channel Entanglement How does the state evolve under LOCC? Properties of maximally entangled states Bell basis Quantum dense coding Quantum teleportation

More information

Unitary evolution: this axiom governs how the state of the quantum system evolves in time.

Unitary evolution: this axiom governs how the state of the quantum system evolves in time. CS 94- Introduction Axioms Bell Inequalities /7/7 Spring 7 Lecture Why Quantum Computation? Quantum computers are the only model of computation that escape the limitations on computation imposed by the

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

S.K. Saikin May 22, Lecture 13

S.K. Saikin May 22, Lecture 13 S.K. Saikin May, 007 13 Decoherence I Lecture 13 A physical qubit is never isolated from its environment completely. As a trivial example, as in the case of a solid state qubit implementation, the physical

More information