Squashed entanglement
|
|
- Solomon Booker
- 6 years ago
- Views:
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
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 informationEntanglement 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 informationAsymptotic 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 informationCompression 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 informationInstantaneous 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 informationQuantum 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 informationLecture: 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 informationQuantum 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 informationPh 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 informationEntanglement: 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 informationEntanglement 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 informationEntanglement: 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 informationStrong 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 informationLecture 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 informationDegradable 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 informationBound 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 informationLecture 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 informationHilbert 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 informationAn 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 informationEntanglement 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 informationSingle 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 informationMax-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 informationTransmitting 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 informationTutorial 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 informationTheory 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 informationThe 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 informationLecture 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 informationMonogamy, 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 informationEntanglement 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 informationMaximal 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 informationTHE 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 informationCS/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 informationPing 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 informationProblem 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 informationarxiv: 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 informationGroup 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 informationFundamental 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 informationHow 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 informationQuantum 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 informationSupplementary 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 informationA 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 informationQuantum 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 informationSUPERDENSE 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 informationEntanglement 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 informationLecture 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 informationQuantum 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 informationQuantum 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 informationProbabilistic 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 information1. 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 informationQuantum 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 informationSingle-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 informationQuantum 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 informationCS120, 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 informationConverse 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 informationPh 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 informationEfficient 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 informationIntroduction 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 informationQuantum 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 informationLecture 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 informationStrong 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 informationInformation-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 informationQuantum 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 informationLecture 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 informationTrading 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 informationIntroduction 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 informationTime 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 informationHomework 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 informationEntanglement 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 informationSome 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 informationOn 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 informationCS286.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 information5. 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 informationb) (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 informationIntroduction 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 informationOther 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 informationarxiv: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 informationarxiv: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 informationarxiv: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 informationPrivate 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 informationQuantum 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 informationarxiv: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 informationGrothendieck 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 informationThe 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 informationDistinguishing 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 informationDistinguishing 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 informationChannel 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 informationThe 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 informationLecture 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 informationCryptography 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 informationarxiv: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 informationLecture 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 informationarxiv: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 informationQUANTUM 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 informationarxiv: 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 informationarxiv: v2 [quant-ph] 16 Nov 2018
aaacxicdvhlsgmxfe3hv62vvswncwelkrmikdlgi7cqc1yfwyro+mthmasibkjlgg+wk3u/s2/wn8wfsxs1qsjh3nuosckjhcuhb8fry5+yxfpejyawv1bx2jxnm8tto1hftcs23ui7aohciwcjnxieojjf/xphvrdcxortlqhqykdgj6u6ako5kjmwo5gtsc0fi/qtgbvtaxmolcnxuap7gqihlspyhdblqgbicil5q1atid3qkfhfqqo+1ki6e5f+cyrt/txh1f/oj9+skd2npbhlnngojzmpd8k9tyjdw0kykioniem9jfmxflvtjmjlaseio9n9llpk/ahkfldycthdga3aj3t58/gwfolthsqx2olgidl87cdyigsjusbud182x0/7nbjs9utoacgfz/g1uj2phuaubx9u6fyy7kljdts8owchowj1dsarmc6qvbi39l78ta8bw9nvoovjv1tsanx9rbsmy8zw==
More informationarxiv: 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 informationEntropy 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 informationarxiv: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 informationQuantum 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 informationUnconditional 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