Squashed entanglement

Size: px
Start display at page:

Download "Squashed entanglement"

Transcription

1 Squashed Entanglement based on Squashed Entanglement - An Additive Entanglement Measure (M. Christandl, A. Winter, quant-ph/ ), and A paradigm for entanglement theory based on quantum communication (J. Oppenheim arxiv: )

2 (Classical) intrinsic information The intrinsic information between two random variables X, Y, given a third r.v. Z, is given by I (X ; Y Z) := inf(i (X ; Y Z)) Z with Z governed by a conditional probability distribution P Z Z. Idea: two parties have access to X and Y, and want to generate a secret key even if an adversary has access to some additional knowledge (Z).

3 (Classical) intrinsic information The intrinsic information between two random variables X, Y, given a third r.v. Z, is given by I (X ; Y Z) := inf(i (X ; Y Z)) Z with Z governed by a conditional probability distribution P Z Z. Idea: two parties have access to X and Y, and want to generate a secret key even if an adversary has access to some additional knowledge (Z). Mauer, Wolf 1999: The intrinsic information upper-bounds the rate at which the key can be extracted.

4 A quantum analogue (Christandl, Winter, quant-ph/ ) Replace classical mutual conditional infos with quantum, P Z Z with quantum channel: E sq (ρ AB ) = ( ) 1 inf Λ:B(H C ) B(H E ) 2 I (A; B E) : ρabe = (id Λ) Ψ Ψ ABC Here, Ψ ABC is a purification of ρ AB, and ρ ABE is simply a tripartite extension; ρ AB = Tr E (ρ ABE ).

5 A quantum analogue (Christandl, Winter, quant-ph/ ) Replace classical mutual conditional infos with quantum, P Z Z with quantum channel: E sq (ρ AB ) = ( ) 1 inf Λ:B(H C ) B(H E ) 2 I (A; B E) : ρabe = (id Λ) Ψ Ψ ABC Here, Ψ ABC is a purification of ρ AB, and ρ ABE is simply a tripartite extension; ρ AB = Tr E (ρ ABE ). E sq (ρ AB ) is the squashed entanglement.

6 Equivalently, ( ) 1 E sq (ρ AB ) = inf ρ ABE 2 I (A; B E) : Tr E (ρ ABE ) = ρ AB (equivalence follows by the equivalence of purifications up to a unitary map)

7 Equivalently, ( ) 1 E sq (ρ AB ) = inf ρ ABE 2 I (A; B E) : Tr E (ρ ABE ) = ρ AB (equivalence follows by the equivalence of purifications up to a unitary map) Sanity check: If ρ AB = ψ ψ AB, all tripartite extensions are given by ρ AB ρ E, so E sq (ρ AB ) = S(ρ A ) = E( ψ ).

8 Some basic properties E sq has basic properties we want in an entanglement measure, e.g.:

9 Some basic properties E sq has basic properties we want in an entanglement measure, e.g.: does not increase under LOCC is convex is continuous (by Alicki-Fannes theorem, quant-ph/ [or Lecture 10])

10 Some basic properties E sq has basic properties we want in an entanglement measure, e.g.: does not increase under LOCC is convex is continuous (by Alicki-Fannes theorem, quant-ph/ [or Lecture 10]) It s also superadditive, and additive on tensor products.

11 Relations to other entanglement measures Recall that the intrinsic information upper-bounds the rate at which the key can be extracted given an adversary has access to some information.

12 Relations to other entanglement measures Recall that the intrinsic information upper-bounds the rate at which the key can be extracted given an adversary has access to some information. Prop. E D (ρ AB ) E sq (ρ AB ), where E D is the distillable entanglement. (Recall E D (ρ) is the limiting ratio n/m of n Bell pairs created from m copies of ρ with LOCC.)

13 Relations to other entanglement measures Recall that the intrinsic information upper-bounds the rate at which the key can be extracted given an adversary has access to some information. Prop. E D (ρ AB ) E sq (ρ AB ), where E D is the distillable entanglement. (Recall E D (ρ) is the limiting ratio n/m of n Bell pairs created from m copies of ρ with LOCC.) The squashed entanglement is an analogous upper-bound (viewing maximally entangled states as secret quantum correlations).

14 Proof sketch: E D (ρ AB ) E sq (ρ AB ) Start with an arbitrary distillation protocol, taking (ρ AB ) n LOCC Ψ AB such that Ψ AB k k AB 1 ε, where k is a rank-k maximally entangled state.

15 Proof sketch: E D (ρ AB ) E sq (ρ AB ) Start with an arbitrary distillation protocol, taking (ρ AB ) n LOCC Ψ AB such that Ψ AB k k AB 1 ε, where k is a rank-k maximally entangled state. By superadditivity and monotonicity under LOCC, ne sq (ρ AB ) E sq (Ψ AB ).

16 Proof sketch: E D (ρ AB ) E sq (ρ AB ) Start with an arbitrary distillation protocol, taking (ρ AB ) n LOCC Ψ AB such that Ψ AB k k AB 1 ε, where k is a rank-k maximally entangled state. By superadditivity and monotonicity under LOCC, ne sq (ρ AB ) E sq (Ψ AB ). Note E sq ( k k ) = log k (since k is maximally entangled), and using Fannes inequality, one can show that for any extension Ψ ABE, 1 2I (A; B E) log k f (ɛ) log(k) for some function f with lim ɛ 0 f (ɛ) = 0.

17 Proof sketch: E D (ρ AB ) E sq (ρ AB ) Start with an arbitrary distillation protocol, taking (ρ AB ) n LOCC Ψ AB such that Ψ AB k k AB 1 ε, where k is a rank-k maximally entangled state. By superadditivity and monotonicity under LOCC, ne sq (ρ AB ) E sq (Ψ AB ). Note E sq ( k k ) = log k (since k is maximally entangled), and using Fannes inequality, one can show that for any extension Ψ ABE, 1 2I (A; B E) log k f (ɛ) log(k) for some function f with lim ɛ 0 f (ɛ) = 0. Hence E sq (ρ AB ) 1 n (1 f (ɛ)) log k.

18 Relations to other entanglement measures Recall that the entanglement of formation is given by E F (ρ AB ) = inf ρ= p i E( ψ i ) = inf 1 p i I ( ψ i A ; ψ i B ) i p i ψ i ψ i 2 i i

19 Relations to other entanglement measures Recall that the entanglement of formation is given by E F (ρ AB ) = inf ρ= p i E( ψ i ) = inf 1 p i I ( ψ i A ; ψ i B ) i p i ψ i ψ i 2 Consider the following extension i i ρ ABE = i p i ψ i ψ i AB i i E

20 Relations to other entanglement measures Recall that the entanglement of formation is given by E F (ρ AB ) = inf ρ= p i E( ψ i ) = inf 1 p i I ( ψ i A ; ψ i B ) i p i ψ i ψ i 2 Consider the following extension i i ρ ABE = i p i ψ i ψ i AB i i E Then 1 2 i p i I ( ψ i A ; ψ i B ) = 1 I (A; B E). 2

21 Relations to other entanglement measures Hence the entanglement of formation can be thought of as the infinum of I (A; B E) over a certain type of tripartite extensions.

22 Relations to other entanglement measures Hence the entanglement of formation can be thought of as the infinum of I (A; B E) over a certain type of tripartite extensions. It follows that E sq (ρ AB ) E F (ρ AB ).

23 Relations to other entanglement measures Hence the entanglement of formation can be thought of as the infinum of I (A; B E) over a certain type of tripartite extensions. It follows that E sq (ρ AB ) E F (ρ AB ). Invoking additivity, the entanglement cost E C (ρ AB 1 ) = lim n n E F ((ρ AB ) n ) is also bounded below by E sq (ρ AB ).

24 Another interpretation of squashed entanglement (Oppenheim, arxiv: ) Suppose Alice and Bob share a state ρ AB, and Alice wants to send her part to Eve. How many qubits does she need? We allow Alice and Eve to have as much side information (e.g., ancillas) as they like.

25 Another interpretation of squashed entanglement (Oppenheim, arxiv: ) Suppose Alice and Bob share a state ρ AB, and Alice wants to send her part to Eve. How many qubits does she need? We allow Alice and Eve to have as much side information (e.g., ancillas) as they like. However, the amount of useful information is limited, since Alice s share of the state may be entangled with Bob s.

26 Another interpretation of squashed entanglement (Oppenheim, arxiv: ) Suppose Alice and Bob share a state ρ AB, and Alice wants to send her part to Eve. How many qubits does she need? We allow Alice and Eve to have as much side information (e.g., ancillas) as they like. However, the amount of useful information is limited, since Alice s share of the state may be entangled with Bob s. Let Q A E (ρ AB ) be the rate of communication required to send ρ A to a receiver who holds ρ C, with ρ A held by the sender.

27 State redistribution and merging (Oppenheim, arxiv: , and Lecture 16) Using state merging, the minimum amount of quantum communication required is Q A C = 1 I (A : B C) 2 E (entanglement) = 1 2 I (A : A ) 1 I (A : C) 2

28 State redistribution and merging (Oppenheim, arxiv: , and Lecture 16) Using state merging, the minimum amount of quantum communication required is Q A C = 1 I (A : B C) 2 E (entanglement) = 1 2 I (A : A ) 1 I (A : C) 2 To clear up some confusion: in terms of the merging mother protocol, Bob is the reference here.

29 Back to squashed entanglement Allowing arbitrary side information, the entanglement E is certainly attainable.

30 Back to squashed entanglement Allowing arbitrary side information, the entanglement E is certainly attainable. So, let ρ S be the side information shared between Alice and Eve (so that ρ ABS is pure), with Alice s share being ρ A and Eve s ρ C.

31 Back to squashed entanglement Allowing arbitrary side information, the entanglement E is certainly attainable. So, let ρ S be the side information shared between Alice and Eve (so that ρ ABS is pure), with Alice s share being ρ A and Eve s ρ C. Then inf Q A ρ C = inf A C ρ A C 1 I (A : B C) 2 = inf Λ:B(S) B(C) = E sq (ρ AB ) 1 I (A : B Λ(S)) 2

32 Back to squashed entanglement Allowing arbitrary side information, the entanglement E is certainly attainable. So, let ρ S be the side information shared between Alice and Eve (so that ρ ABS is pure), with Alice s share being ρ A and Eve s ρ C. Then inf Q A ρ C = inf A C ρ A C 1 I (A : B C) 2 = inf Λ:B(S) B(C) = E sq (ρ AB ) 1 I (A : B Λ(S)) 2 So the squashed entanglement is the fastest rate Alice can send a state to Eve given arbitrary side information.

33 Sanity check If ρ AB = ψ ψ, E sq (ρ(ab)) = E( ψ ). Likewise, any pure state extension ρ ABS must have S completely uncorrelated with AB.

34 Sanity check If ρ AB = ψ ψ, E sq (ρ(ab)) = E( ψ ). Likewise, any pure state extension ρ ABS must have S completely uncorrelated with AB. If Alice and Bob share a separable state ρ AB, written as a convex combination of separable pure states, E sq (ρ AB ) = 0:

35 Sanity check If ρ AB = ψ ψ, E sq (ρ(ab)) = E( ψ ). Likewise, any pure state extension ρ ABS must have S completely uncorrelated with AB. If Alice and Bob share a separable state ρ AB, written as a convex combination of separable pure states, E sq (ρ AB ) = 0: The extension ρ ABE = i p i ψ i ψ i A φ i φ i B i i E has zero quantum conditional mutual information.

36 Sanity check If ρ AB = ψ ψ, E sq (ρ(ab)) = E( ψ ). Likewise, any pure state extension ρ ABS must have S completely uncorrelated with AB. If Alice and Bob share a separable state ρ AB, written as a convex combination of separable pure states, E sq (ρ AB ) = 0: The extension ρ ABE = i p i ψ i ψ i A φ i φ i B i i E has zero quantum conditional mutual information. Of course, the rate also vanishes - teleportation does the trick.

37 Why squashed entanglement?

38 Why squashed entanglement? Christandl and Winter: Our name for this functional comes from the idea that the right choice of a conditioning system reduces the quantum mutual information between A and B, thus squashing out the nonquantum correlations.

39 Why squashed entanglement? Christandl and Winter: Our name for this functional comes from the idea that the right choice of a conditioning system reduces the quantum mutual information between A and B, thus squashing out the nonquantum correlations. Oppenheim defines the puffed entanglement as the supremum of I (A : B E) over all extensions E, with the operational interpretation of the rate required given the side information is as useless as possible.

40 Thank you! Questions?

arxiv: v1 [quant-ph] 3 Jan 2008

arxiv: v1 [quant-ph] 3 Jan 2008 A paradigm for entanglement theory based on quantum communication Jonathan Oppenheim 1 1 Department of Applied Mathematics and Theoretical Physics, University of Cambridge U.K. arxiv:0801.0458v1 [quant-ph]

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

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

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

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

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

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 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

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

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 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

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

Strong converse theorems using Rényi entropies

Strong converse theorems using Rényi entropies Strong converse theorems using Rényi entropies Felix Leditzky joint work with Mark M. Wilde and Nilanjana Datta arxiv:1506.02635 5 January 2016 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies

More information

Lecture 6: Quantum error correction and quantum capacity

Lecture 6: Quantum error correction and quantum capacity Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde The quantum capacity theorem is one of the most important theorems in quantum hannon theory. It is a fundamentally quantum theorem

More information

Degradable Quantum Channels

Degradable Quantum Channels Degradable Quantum Channels Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA May 27, 2010 References The capacity of a quantum channel for simultaneous transmission of classical

More information

Bound entangled states with secret key and their classical counterpart

Bound entangled states with secret key and their classical counterpart Bound entangled states with secret key and their classical counterpart Māris Ozols Graeme Smith John Smolin February 6, 2014 A brief summary Main result A new construction of bound entangled states with

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

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

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

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

Single qubit + CNOT gates

Single qubit + CNOT gates Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Coherence of Assistance and Regularized Coherence of Assistance by Ming-Jing Zhao, Teng Ma, and Shao-Ming Fei Preprint no.: 14 2018

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

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states

More information

Theory of Quantum Entanglement

Theory of Quantum Entanglement Theory of Quantum Entanglement Shao-Ming Fei Capital Normal University, Beijing Universität Bonn, Bonn Richard Feynman 1980 Certain quantum mechanical effects cannot be simulated efficiently on a classical

More information

The Minimax Fidelity for Quantum Channels: Theory and Some Applications

The Minimax Fidelity for Quantum Channels: Theory and Some Applications The Minimax Fidelity for Quantum Channels: Theory and Some Applications Maxim Raginsky University of I!inois V.P. Belavkin, G.M. D Ariano and M. Raginsky Operational distance and fidelity for quantum channels

More information

Lecture 19 October 28, 2015

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

More information

Monogamy, Polygamy and other Properties of Entanglement of Purification

Monogamy, Polygamy and other Properties of Entanglement of Purification Monogamy, Polygamy and other Properties of Entanglement of Purification Shrobona Bagchi, and Arun Kumar Pati, Quantum Information and Computation Group, Harish-Chandra Research Institute, Chhatnag Road,

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

Maximal Entanglement A New Measure of Entanglement

Maximal Entanglement A New Measure of Entanglement 1 Maximal Entanglement A New Measure of Entanglement Salman Beigi School of Mathematics, Institute for Research in Fundamental Sciences IPM, Tehran, Iran arxiv:1405.50v1 [quant-ph] 11 May 014 Abstract

More information

THE fundamental physical resource for performing various

THE fundamental physical resource for performing various IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 8, AUGUST 2003 1895 On the Capacities of Bipartite Hamiltonians Unitary Gates Charles H Bennett, Aram W Harrow, Debbie W Leung, John A Smolin Abstract

More information

CS/Ph120 Homework 4 Solutions

CS/Ph120 Homework 4 Solutions CS/Ph10 Homework 4 Solutions November 3, 016 Problem 1: Robustness of GHZ and W states, part Solution: Due to Bolton Bailey a For the GHZ state, we have T r N GHZ N GHZ N = 1 0 N 1 0 N 1 + 1 N 1 1 N 1

More information

Ping Pong Protocol & Auto-compensation

Ping Pong Protocol & Auto-compensation Ping Pong Protocol & Auto-compensation Adam de la Zerda For QIP seminar Spring 2004 02.06.04 Outline Introduction to QKD protocols + motivation Ping-Pong protocol Security Analysis for Ping-Pong Protocol

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

arxiv: v2 [quant-ph] 21 Oct 2013

arxiv: v2 [quant-ph] 21 Oct 2013 Genuine hidden quantum nonlocality Flavien Hirsch, 1 Marco Túlio Quintino, 1 Joseph Bowles, 1 and Nicolas Brunner 1, 1 Département de Physique Théorique, Université de Genève, 111 Genève, Switzerland H.H.

More information

Group representations and quantum information theory. Aram Harrow (Bristol) NII, Tokyo 5 Feb, 2007

Group representations and quantum information theory. Aram Harrow (Bristol) NII, Tokyo 5 Feb, 2007 Group representations and quantum information theory Aram Harrow (Bristol) NII, Tokyo 5 Feb, 2007 outline Types in classical information theory A quantum analogue: Schur duality Joint types Applications

More information

Fundamental rate-loss tradeoff for optical quantum key distribution

Fundamental rate-loss tradeoff for optical quantum key distribution Fundamental rate-loss tradeoff for optical quantum key distribution Masahiro Takeoka (NICT) Saikat Guha (BBN) Mark M. Wilde (LSU) Quantum Krispy Kreme Seminar @LSU January 30, 2015 Outline Motivation Main

More information

How much entanglement is lost along a channel? TQC 2008, 30 Jan 2008

How much entanglement is lost along a channel? TQC 2008, 30 Jan 2008 How much entanglement is lost along a channel? Francesco Buscemi, TQC 2008, 30 Jan 2008 Overview Review of some known results about approximate quantum error correction Generalization of the theory to

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

Supplementary Information

Supplementary Information Supplementary Information a 1.0 b 1.0 Bits per channel use 0.8 0.6 0.4 0. LB UB 0.0 0.0 0. 0.4 0.6 0.8 1.0 Damping probability p Bits per channel use 0.8 0.6 0.4 0. LB UB 0.0 0.0 0. 0.4 0.6 0.8 1.0 Damping

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

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

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

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

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

Quantum Correlations as Necessary Precondition for Secure Communication

Quantum Correlations as Necessary Precondition for Secure Communication Quantum Correlations as Necessary Precondition for Secure Communication Phys. Rev. Lett. 92, 217903 (2004) quant-ph/0307151 Marcos Curty 1, Maciej Lewenstein 2, Norbert Lütkenhaus 1 1 Institut für Theoretische

More information

Quantum key distribution for the lazy and careless

Quantum key distribution for the lazy and careless Quantum key distribution for the lazy and careless Noisy preprocessing and twisted states Joseph M. Renes Theoretical Quantum Physics, Institut für Angewandte Physik Technische Universität Darmstadt Center

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

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

Quantum Information Theory

Quantum Information Theory Quantum Information Theory C. H. Bennett IBM Research Yorktown QIS Workshop Vienna, VA 23 Apr 2009 Nature and importance of Information Distinctive features of Quantum Information Superposition principle,

More information

Single-shot Quantum State Merging

Single-shot Quantum State Merging ETH ZICH arxiv:0912.4495v1 [quant-ph] 22 Dec 2009 Single-shot Quantum State Merging by Mario Berta A Diploma thesis submitted to the Institute for Theorectical Physics Department of Physics Supervisor

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

CS120, Quantum Cryptography, Fall 2016

CS120, Quantum Cryptography, Fall 2016 CS10, Quantum Cryptography, Fall 016 Homework # due: 10:9AM, October 18th, 016 Ground rules: Your homework should be submitted to the marked bins that will be by Annenberg 41. Please format your solutions

More information

Converse bounds for private communication over quantum channels

Converse bounds for private communication over quantum channels Converse bounds for private communication over quantum channels Mark M. Wilde (LSU) joint work with Mario Berta (Caltech) and Marco Tomamichel ( Univ. Sydney + Univ. of Technology, Sydney ) arxiv:1602.08898

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

Efficient achievability for quantum protocols using decoupling theorems

Efficient achievability for quantum protocols using decoupling theorems Efficient achievability for quantum protocols using decoupling theorems Christoph Hirche and Ciara Morgan Institut für Theoretische Physik Leibniz Universität Hannover Appelstraße, D-3067 Hannover, Germany

More information

Introduction to Quantum Key Distribution

Introduction to Quantum Key Distribution Fakultät für Physik Ludwig-Maximilians-Universität München January 2010 Overview Introduction Security Proof Introduction What is information? A mathematical concept describing knowledge. Basic unit is

More information

Quantum sampling of mixed states

Quantum sampling of mixed states Quantum sampling of mixed states Philippe Lamontagne January 7th Philippe Lamontagne Quantum sampling of mixed states January 7th 1 / 9 The setup Philippe Lamontagne Quantum sampling of mixed states January

More information

Lecture 20: Bell inequalities and nonlocality

Lecture 20: Bell inequalities and nonlocality CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 0: Bell inequalities and nonlocality April 4, 006 So far in the course we have considered uses for quantum information in the

More information

Strong converse theorems using Rényi entropies

Strong converse theorems using Rényi entropies Strong converse theorems using Rényi entropies Felix Leditzky a, Mark M. Wilde b, and Nilanjana Datta a a Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Cambridge C3

More information

Information-theoretic treatment of tripartite systems and quantum channels. Patrick Coles Carnegie Mellon University Pittsburgh, PA USA

Information-theoretic treatment of tripartite systems and quantum channels. Patrick Coles Carnegie Mellon University Pittsburgh, PA USA Information-theoretic treatment of tripartite systems and quantum channels Patrick Coles Carnegie Mellon University Pittsburgh, PA USA ArXiv: 1006.4859 a c b Co-authors Li Yu Vlad Gheorghiu Robert Griffiths

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

Lecture 11: Quantum Information III - Source Coding

Lecture 11: Quantum Information III - Source Coding CSCI5370 Quantum Computing November 25, 203 Lecture : Quantum Information III - Source Coding Lecturer: Shengyu Zhang Scribe: Hing Yin Tsang. Holevo s bound Suppose Alice has an information source X that

More information

Trading classical communication, quantum communication, and entanglement in quantum Shannon theory

Trading classical communication, quantum communication, and entanglement in quantum Shannon theory Trading classical communication, quantum communication, and entanglement in quantum Shannon theory Min-Hsiu Hsieh and Mark M. Wilde arxiv:9.338v3 [quant-ph] 9 Apr 2 Abstract We give trade-offs between

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

Time Reversal and Exchange Symmetries of Unitary Gate Capacities

Time Reversal and Exchange Symmetries of Unitary Gate Capacities Time Reversal and Exchange Symmetries of Unitary Gate Capacities The MIT Faculty has made this article openly available Please share how this access benefits you Your story matters Citation As Published

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

Entanglement and non-locality of pure quantum states

Entanglement and non-locality of pure quantum states MSc in Photonics Universitat Politècnica de Catalunya (UPC) Universitat Autònoma de Barcelona (UAB) Universitat de Barcelona (UB) Institut de Ciències Fotòniques (ICFO) PHOTONICSBCN http://www.photonicsbcn.eu

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

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

CS286.2 Lecture 15: Tsirelson s characterization of XOR games

CS286.2 Lecture 15: Tsirelson s characterization of XOR games CS86. Lecture 5: Tsirelson s characterization of XOR games Scribe: Zeyu Guo We first recall the notion of quantum multi-player games: a quantum k-player game involves a verifier V and k players P,...,

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

b) (5 points) Give a simple quantum circuit that transforms the state

b) (5 points) Give a simple quantum circuit that transforms the state C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish

More information

Introduction To Information Theory

Introduction To Information Theory Introduction To Information Theory Edward Witten PiTP 2018 We will start with a very short introduction to classical information theory (Shannon theory). Suppose that you receive a message that consists

More information

Other Topics in Quantum Information

Other Topics in Quantum Information p. 1/23 Other Topics in Quantum Information In a course like this there is only a limited time, and only a limited number of topics can be covered. Some additional topics will be covered in the class projects.

More information

arxiv:quant-ph/ v1 13 Jan 2003

arxiv:quant-ph/ v1 13 Jan 2003 Deterministic Secure Direct Communication Using Ping-pong protocol without public channel Qing-yu Cai Laboratory of Magentic Resonance and Atom and Molecular Physics, Wuhan Institute of Mathematics, The

More information

arxiv:quant-ph/ v1 28 Oct 2003

arxiv:quant-ph/ v1 28 Oct 2003 Bell s inequalities detect efficient entanglement arxiv:quant-ph/03066 v 8 Oct 003 Antonio Acín, Nicolas Gisin, Lluis Masanes 3, Valerio Scarani Institut de Ciències Fotòniques, Barcelona, Spain. Group

More information

arxiv:quant-ph/ May 2002

arxiv:quant-ph/ May 2002 Multiparty -imensional quantum information splitting Anrze Gruka* an Antoni Wócik** Faculty of Physics, Aam Mickiewicz University, arxiv:quant-ph/5 7 May 8PXOWRZVND3R]QD3RODQG Abstract Generalization of

More information

Private quantum subsystems and error correction

Private quantum subsystems and error correction Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting

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

arxiv:quant-ph/ v1 9 May 2005

arxiv:quant-ph/ v1 9 May 2005 Quantum information can be negative Michal Horodecki 1, Jonathan Oppenheim & Andreas Winter 3 1 Institute of Theoretical Physics and Astrophysics, University of Gdańsk, 80 95 Gdańsk, Poland Department

More information

Grothendieck Inequalities, XOR games, and Communication Complexity

Grothendieck Inequalities, XOR games, and Communication Complexity Grothendieck Inequalities, XOR games, and Communication Complexity Troy Lee Rutgers University Joint work with: Jop Briët, Harry Buhrman, and Thomas Vidick Overview Introduce XOR games, Grothendieck s

More information

The first law of general quantum resource theories

The first law of general quantum resource theories The first law of general quantum resource theories Carlo Sparaciari 1, Lídia del Rio 2, Carlo Maria Scandolo 3, Philippe Faist 4, and Jonathan Oppenheim 1 1 Department of Physics and Astronomy, University

More information

Distinguishing multi-partite states by local measurements

Distinguishing multi-partite states by local measurements Distinguishing multi-partite states by local measurements arxiv[quant-ph]:1206.2884 Ecole Polytechnique Paris / University of Bristol Cécilia Lancien / Andreas Winter AQIS 12 August 24 th 2012 Cécilia

More information

Distinguishing multi-partite states by local measurements

Distinguishing multi-partite states by local measurements Distinguishing multi-partite states by local measurements Guillaume Aubrun / Andreas Winter Université Claude Bernard Lyon 1 / Universitat Autònoma de Barcelona Cécilia Lancien UCBL1 / UAB Madrid OA and

More information

Channel Steering. Marco Piani 1, 2. University of Waterloo, N2L 3G1 Waterloo ON, Canada. compiled: December 23, 2014

Channel Steering. Marco Piani 1, 2. University of Waterloo, N2L 3G1 Waterloo ON, Canada. compiled: December 23, 2014 Channel Steering Marco Piani 1, 2 1 SUPA and Department of Physics, University of Strathclyde, Glasgow G4 0NG, UK 2 Institute for Quantum Computing and Department of Physics and Astronomy, University of

More information

The Quantum Reverse Shannon Theorem Based on One-Shot Information Theory

The Quantum Reverse Shannon Theorem Based on One-Shot Information Theory Commun. Math. Phys. 306, 579 65 (0) Digital Object Identifier (DOI) 0.007/s000-0-309-7 Communications in Mathematical Physics The Quantum Reverse Shannon Theorem Based on One-Shot Information Theory Mario

More information

Lecture 2: Quantum bit commitment and authentication

Lecture 2: Quantum bit commitment and authentication QIC 890/891 Selected advanced topics in quantum information Spring 2013 Topic: Topics in quantum cryptography Lecture 2: Quantum bit commitment and authentication Lecturer: Gus Gutoski This lecture is

More information

Cryptography CS 555. Topic 25: Quantum Crpytography. CS555 Topic 25 1

Cryptography CS 555. Topic 25: Quantum Crpytography. CS555 Topic 25 1 Cryptography CS 555 Topic 25: Quantum Crpytography CS555 Topic 25 1 Outline and Readings Outline: What is Identity Based Encryption Quantum cryptography Readings: CS555 Topic 25 2 Identity Based Encryption

More information

arxiv:quant-ph/ v1 6 Dec 2005

arxiv:quant-ph/ v1 6 Dec 2005 Quantum Direct Communication with Authentication Hwayean Lee 1,,4, Jongin Lim 1,, HyungJin Yang,3 arxiv:quant-ph/051051v1 6 Dec 005 Center for Information Security TechnologiesCIST) 1, Graduate School

More information

Lecture Notes. Quantum Cryptography Week 2: The Power of Entanglement

Lecture Notes. Quantum Cryptography Week 2: The Power of Entanglement Lecture Notes Quantum Cryptography Week : The Power of Entanglement This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Licence. Contents.1 Entanglement

More information

arxiv:quant-ph/ v1 5 Nov 2006

arxiv:quant-ph/ v1 5 Nov 2006 Robustness of quantum Markov chains Ben Ibinson, Noah Linden and Andreas Winter Department of Mathematics, University of Bristol, Bristol BS8 1TW, U. K. Email: {ben.ibinson, n.linden, a..winter}@bristol.ac.uk

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

arxiv: v2 [quant-ph] 26 Mar 2012

arxiv: v2 [quant-ph] 26 Mar 2012 Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past Dina Genkina, Giulio Chiribella, and Lucien Hardy Perimeter Institute for Theoretical Physics, 31 Caroline Street North,

More information

arxiv: v2 [quant-ph] 16 Nov 2018

arxiv: v2 [quant-ph] 16 Nov 2018 aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==

More information

arxiv: v7 [quant-ph] 20 Mar 2017

arxiv: v7 [quant-ph] 20 Mar 2017 Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding arxiv:1306.5863v7 [quant-ph] 0 Mar 017 Li Yang State Key Laboratory of Information Security, Institute

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

arxiv:quant-ph/ v2 17 Sep 2002

arxiv:quant-ph/ v2 17 Sep 2002 Proof of security of quantum key distribution with two-way classical communications arxiv:quant-ph/0105121 v2 17 Sep 2002 Daniel Gottesman EECS: Computer Science Division University of California Berkeley,

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

Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel

Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel Unconditional Security of the Bennett 1992 quantum key-distribution protocol over a lossy and noisy channel Kiyoshi Tamaki *Perimeter Institute for Theoretical Physics Collaboration with Masato Koashi

More information