Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity
|
|
- Percival Neal
- 5 years ago
- Views:
Transcription
1 Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity Xin Wang QCIS, University of Technology Sydney (UTS) Joint work with Runyao Duan (UTS), arxiv: AQIS 2016, Taipei
2 Introduction
3 Capacity of a communication channel 1
4 Capacity of a communication channel The fundamental problem of communication is that of reproducing at one point, either exactly or approximately, a message selected at another point. Claude Elwood Shannon, 1948 Approximately (small-error) [Shannon-1948]: m, m m Exactly (zero-error) [Shannon-1956]: m, m = m 1
5 Zero-error capacity (Shannon capacity) of a classical channel Classical channel: N (y x), e.g., 2
6 Zero-error capacity (Shannon capacity) of a classical channel Classical channel: N (y x), e.g., One-shot zero-error capacity α(n ): the maximum number of messages can be sent via N without error, depends on G. Asymptotic zero-error capacity: C 0(N ) = sup n 1 1 n log α ( N n). Example: α(c 5) = 2, α(c 2 5 ) = 5 [Shannon-1956], C 0(C 5) = log 5 [Lovász-1979]. If there is feedback assistance, the zero-error capacity depends only on the bipartite graph [Shannon-1956]. 2
7 Zero-error capacity of a quantum channel One-shot zero-error classical capacity: The maximum integer n such that {N (ρ 1),..., N (ρ n)} are orthogonal (perfectly distinguished). Quantum Channel: completely positive (CP) and trace-preserving (TP) linear map N from A to B. Choi-Kraus Representation: N (ρ) = k E kρe k, k E k E k = 1 Choi-Jamiołkowski matrix: J N = ij i j A N ( i j A ) = (id A N ) Φ AA Φ AA, with Φ AA = k k A k A 3
8 Zero-error capacity of a quantum channel One-shot zero-error classical capacity: The maximum integer n such that {N (ρ 1),..., N (ρ n)} are orthogonal (perfectly distinguished). Quantum Channel: completely positive (CP) and trace-preserving (TP) linear map N from A to B. Choi-Kraus Representation: N (ρ) = k E kρe k, k E k E k = 1 Choi-Jamiołkowski matrix: J N = ij i j A N ( i j A ) = (id A N ) Φ AA Φ AA, with Φ AA = k k A k A Non-commutative (confusability) graph [Duan-Severini-Winter-13]: S = span{e k E j } (S = S, 1 S). The zero-error capacity of N depends only on S. Non-commutative bipartite graph [Duan-Severini-Winter-16]: K = K(N ) = span{e k }. If there is feedback assistance, the zero-error capacity depends only on K. 3
9 Quantum Lovász number The zero-error capacity C 0 is not known to be computable. 4
10 Quantum Lovász number The zero-error capacity C 0 is not known to be computable. Nevertheless, [Lovász-1979] introduce the Lovász number to upper bound the zero-error capacity of a classical channel: 2 C 0(N ) ϑ(g) = max{ 1+T : T i,j = 0 if {i, j} E, T = T, 1+T 0}. 4
11 Quantum Lovász number The zero-error capacity C 0 is not known to be computable. Nevertheless, [Lovász-1979] introduce the Lovász number to upper bound the zero-error capacity of a classical channel: 2 C 0(N ) ϑ(g) = max{ 1+T : T i,j = 0 if {i, j} E, T = T, 1+T 0}. [Duan-Severini-Winter-2013] introduced the quantum Lovász number to upper bound the zero-error capacity of a quantum channel: 2 C 0(N ) ϑ(s) = max Φ (1 ρ + T ) Φ s.t. T S L(A ), Tr ρ = 1, 1 ρ + T 0, ρ 0. 4
12 Quantum zero-error information theory Zero-error information theory has grown into a vast field over the past decades. (See review article [Korner-Orlitsky-1998]). 5
13 Quantum zero-error information theory Zero-error information theory has grown into a vast field over the past decades. (See review article [Korner-Orlitsky-1998]). More capacities in quantum zero-error information theory Quantum assistance Shared Entanglement (E) Quantum No-signalling Correlations (QNSC) Feedback (F) Zero-error quantum or private capacity [Leung-Yu-2015, next talk!] 5
14 Quantum zero-error information theory Zero-error information theory has grown into a vast field over the past decades. (See review article [Korner-Orlitsky-1998]). More capacities in quantum zero-error information theory Quantum assistance Shared Entanglement (E) Quantum No-signalling Correlations (QNSC) Feedback (F) Zero-error quantum or private capacity [Leung-Yu-2015, next talk!] Entanglement-assisted zero-error classical capacity Make use of (pre-shared) entanglement for communication One-shot entanglement-assisted zero-error capacity α(n ): the maximum number n such that {ρ 1,..., ρ n} are orthogonal. 1 Asymptotics: C 0E (N ) = sup log α(n n n ) n C 0E depends on the non-commutative graph S [Duan-Severini-Winter-13]. 5
15 Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity
16 Problem: C 0E (N ) = log ϑ(n )? Two remarkable phenomena in zero-error information theory Entanglement can improve the zero-error capacity Classical channel (no such advantage for the the normal capacity) One-shot: [PRL, Cubitt-Leung-Matthews-Winter-2010] Asymptotic: [CMP, Leung-Mancinska-Matthews-Ozols-Roy-2012] Quantum channel (Superdense Coding) 6
17 Problem: C 0E (N ) = log ϑ(n )? Two remarkable phenomena in zero-error information theory Entanglement can improve the zero-error capacity Classical channel (no such advantage for the the normal capacity) One-shot: [PRL, Cubitt-Leung-Matthews-Winter-2010] Asymptotic: [CMP, Leung-Mancinska-Matthews-Ozols-Roy-2012] Quantum channel (Superdense Coding) C 0E is upper bounded by the quantum Lovász number C 0E (N ) log ϑ(n ). Classical channel: [PRA, Beigi-2010] Quantum channel: [IT, Duan-Severini-Winter-2013, arxiv-2010] 6
18 Problem: C 0E (N ) = log ϑ(n )? Two remarkable phenomena in zero-error information theory Entanglement can improve the zero-error capacity Classical channel (no such advantage for the the normal capacity) One-shot: [PRL, Cubitt-Leung-Matthews-Winter-2010] Asymptotic: [CMP, Leung-Mancinska-Matthews-Ozols-Roy-2012] Quantum channel (Superdense Coding) C 0E is upper bounded by the quantum Lovász number C 0E (N ) log ϑ(n ). Classical channel: [PRA, Beigi-2010] Quantum channel: [IT, Duan-Severini-Winter-2013, arxiv-2010] A pressing problem in zero-error information theory C 0E (N ) = log ϑ(n )? (mentioned in the above articles) Open since If this is true, then C 0E is additive. 6
19 Difficulties of the problem and our approach Difficulties Entanglement assistance is difficult to characterize Understanding about C 0E is limited 7
20 Difficulties of the problem and our approach Difficulties Entanglement assistance is difficult to characterize Understanding about C 0E is limited Our approach Construct a class of qutrit-to-qutrit channel N α Consider the zero-error communication properties of N α with the assistance of quantum no-signalling correlations (QNSC), which is a broader class of resources than entanglement. Compare C 0,NS to quantum Lovász number 7
21 Construction of a class of qutrit-to-qutrit channel N α The class of channels we use is N α(ρ) = E αρe α + D αρd α (0 < α π/4) with E α = sin α , D α = cos α
22 Construction of a class of qutrit-to-qutrit channel N α The class of channels we use is N α(ρ) = E αρe α + D αρd α (0 < α π/4) with E α = sin α , D α = cos α The non-commutative graph of N α is S = span{f 1, F 2, F 3, F 4} with F 1 = cos 2 α 1 1, F 2 = sin 2 α , F 3 = 0 2 and F 4 = 2 0. The Choi-Jamiołkowski matrix of N α is given by J α = (1 + sin 2 α) u u + (1 + cos 2 α) v v, where sin α u = 1 + sin 2 α cos α 21, v = 1 + sin 2 α 1 + cos 2 α cos 2 α 01. 8
23 Quantum no-signalling correlations (QNSC) Two-input and two-output quantum channels (bipartite CPTP linear map) Π : L(A i ) L(B i ) L(A o) L(B o) No-signalling correlations [Beckman-Gottesman-Nielsen-Preskill-01, Eggeling-Schlingemann-Werner-02, Piani-Horodecki et al.-06], A and B cannot use the channel to communicate classical information. The structure of QNSC is more mathematically tractable than the entanglement assistance. 9
24 QNSC-assisted zero-error capacity and simulation cost One-shot QNSC-assisted zero-error capacity is given by [Duan-Winter-2016]: Υ(N ) = max Tr S A s.t. 0 U AB S A 1 B, Tr A U AB = 1 B, Tr J AB (S A 1 B U AB ) = 0. 1 Asymptotic: C 0,NS (N ) = sup log Υ ( n 1 N n) n (1) 10
25 QNSC-assisted zero-error capacity and simulation cost One-shot QNSC-assisted zero-error capacity is given by [Duan-Winter-2016]: Υ(N ) = max Tr S A s.t. 0 U AB S A 1 B, (1) Tr A U AB = 1 B, Tr J AB (S A 1 B U AB ) = 0. 1 Asymptotic: C 0,NS (N ) = sup log Υ ( n 1 N n) n One-shot QNSC-assisted zero-error simulation cost [Duan-Winter-2016]: Σ(N ) = 2 H min(a B) J = min Tr T B, s.t. J AB 1 A T B, where H min (A B) J is the conditional min-entropy [Koenig-Renner-Schaffner-09]. log Υ(N ) C 0,NS (N ) C E (N ) S 0,NS (N ) = log Σ(N ) 10
26 QNSC-assisted zero-error capacity of N α For the channel N α (0 < α π/4), C 0,NS (N α) 2 Construct a feasible solution to the prime SDP of Υ(N α): R A =2(cos 2 α sin 2 α 2 2 ) U AB = cos 2 α sin sin α( ) + cos α( ). C 0,NS (N α) log Υ(N α) log Tr R A = 2 11
27 QNSC-assisted zero-error capacity of N α For the channel N α (0 < α π/4), C 0,NS (N α) 2 Construct a feasible solution to the prime SDP of Υ(N α): R A =2(cos 2 α sin 2 α 2 2 ) U AB = cos 2 α sin sin α( ) + cos α( ). C 0,NS (N α) log Υ(N α) log Tr R A = 2 Similarly, we can prove that S 0,NS (N α) = H min (A B) JAB = log Σ(N ) = 2. Recall C 0,NS (N ) C E (N ) S 0,NS (N ) Proposition: C 0,NS (N α) = C E (N α) = S 0,NS (N α) = 2. 11
28 Quantum Lovász number of N α Proposition: For the channel N α (0 < α π/4), ϑ(n α) = 2 + cos 2 α + cos 2 α > 4. 12
29 Quantum Lovász number of N α Proposition: For the channel N α (0 < α π/4), Outline of proof: ϑ(n α) = 2 + cos 2 α + cos 2 α > 4. Recall the primal SDP of ϑ(n α): ϑ(s) = max Φ (1 ρ + T ) Φ s.t. T S L(A ), 1 ρ + T 0, Tr ρ = 1, ρ 0. Suppose that ρ = cos2 α 1+cos 2 α cos 2 α 1 1 and T = T 1 T 2 + R with 1 T 1 = 1 + cos 2 α ( cos 2 α sin2 α cos 2 α 2 2 ), T 2 = cos 4 α , R = {ρ, T } is a feasible solution to primal SDP of ϑ(n α). Hence, ϑ(n α) Tr[ Φ Φ (1 ρ + T )] = 2 + cos 2 α + 1/cos 2 α. Similarly, we can use the dual SDP to show ϑ(n α) 2 + cos 2 α + 1/cos 2 α. 12
30 C 0E (N ) log ϑ(n )!!! Theorem: For the channel N α (0 < α π/4), the quantum Lovász number is strictly larger than the entanglement-assisted zero-error capacity (or even with quantum no-signalling assistance), i.e., log ϑ(n α ) > C 0,NS (N α ) C 0E (N α ). C 0E (N α ) C 0,NS (N α ) = C E (N α ) = S 0,NS (N α ) = 2 log ϑ(n α ) = log(2 + cos 2 α + cos 2 α) > 2 13
31 Quantum fractional packing number and feedback-assisted or QNSC-assisted zero-error capacity For classical channel N [Shannon-1956, Cubitt-Leung-Matthews-Winter-2011], C 0F (N ) = C 0,NS (N ) = log α (N ), where α (N ) is the fractional packing number: α (N ) = max x v x s.t. x v x N (y x) 1 y, 0 v x 1 x. 14
32 Quantum fractional packing number and feedback-assisted or QNSC-assisted zero-error capacity For classical channel N [Shannon-1956, Cubitt-Leung-Matthews-Winter-2011], C 0F (N ) = C 0,NS (N ) = log α (N ), where α (N ) is the fractional packing number: α (N ) = max v x s.t. v x N (y x) 1 y, 0 v x 1 x. x x For classical-quantum channel N [Duan-Winter-2016], C 0,NS (N ) = log A(N ), where A(N ) is the quantum fractional packing number: A(N ) = max Tr R A s.t. 0 R A, Tr A P AB (R A 1 B ) 1 B, 14
33 Quantum fractional packing number and feedback-assisted or QNSC-assisted zero-error capacity For classical channel N [Shannon-1956, Cubitt-Leung-Matthews-Winter-2011], C 0F (N ) = C 0,NS (N ) = log α (N ), where α (N ) is the fractional packing number: α (N ) = max v x s.t. v x N (y x) 1 y, 0 v x 1 x. x x For classical-quantum channel N [Duan-Winter-2016], C 0,NS (N ) = log A(N ), where A(N ) is the quantum fractional packing number: A(N ) = max Tr R A s.t. 0 R A, Tr A P AB (R A 1 B ) 1 B, However, for quantum channel N α (0 < α π/4), we have that A(N α) = 2 + cos 2 α + cos 2 α and C 0F (N α) < log A(N α), C 0,NS (N α) < log A(N α). 14
34 Conclusion
35 Summary For the channel N α = E αρe α + D αρd α (0 < α π/4) with we have that E α = sin α , D α = cos α , C 0,NS (N α) = C E (N α) = S 0,NS (N α) = 2 (A kind of reversibility) ϑ(n α) = 2 + cos 2 α + cos 2 α > 4 A(K α) = 2 + cos 2 α + cos 2 α > 4 15
36 Summary For the channel N α = E αρe α + D αρd α (0 < α π/4) with we have that E α = sin α , D α = cos α , C 0,NS (N α) = C E (N α) = S 0,NS (N α) = 2 (A kind of reversibility) ϑ(n α) = 2 + cos 2 α + cos 2 α > 4 A(K α) = 2 + cos 2 α + cos 2 α > 4 A separation between quantum Lovász number and entanglement-assisted zero-error classical capacity: log ϑ(n α) > C 0,NS (N α) C 0E (N α). A gap between quantum fractional packing number and feedback-assisted or QNSC-assisted zero-error capacity: C 0F (N α) < log A(N α), C 0,NS (N α) < log A(N α). 15
37 Open Questions: It remains unknown whether Lovász number coincides with C 0E for every classical channel, i.e., C 0E (G) = log ϑ(g)? Other communication properties of N α? Characterize the channels which have reversibility in the sense that Additivity for C 0E (N ) or C 0,NS (N )? C 0,NS (N ) = S 0,NS (N ). 16
38 Thank you! Questions? 16
Semidefinite programming strong converse bounds for quantum channel capacities
Semidefinite programming strong converse bounds for quantum channel capacities Xin Wang UTS: Centre for Quantum Software and Information Joint work with Wei Xie, Runyao Duan (UTS:QSI) QIP 2017, Microsoft
More informationSemidefinite programming strong converse bounds for quantum channel capacities
Semidefinite programming strong converse bounds for quantum channel capacities Xin Wang UTS: Centre for Quantum Software and Information Joint work with Runyao Duan and Wei Xie arxiv:1610.06381 & 1601.06888
More informationThe Lovász ϑ-function in Quantum Mechanics
The Lovász ϑ-function in Quantum Mechanics Zero-error Quantum Information and Noncontextuality Simone Severini UCL Oxford Jan 2013 Simone Severini (UCL) Lovász ϑ-function in Quantum Mechanics Oxford Jan
More informationarxiv: v3 [quant-ph] 30 Aug 2017
Semidefinite programming strong converse bounds for classical capacity Xin Wang, * Wei Xie, and Runyao Duan, Centre for Quantum Software and Information, Faculty of Engineering and Information Technology,
More informationClassical and Quantum Channel Simulations
Classical and Quantum Channel Simulations Mario Berta (based on joint work with Fernando Brandão, Matthias Christandl, Renato Renner, Joseph Renes, Stephanie Wehner, Mark Wilde) Outline Classical Shannon
More informationQuantum Error-Correcting Codes by Concatenation
Second International Conference on Quantum Error Correction University of Southern California, Los Angeles, USA December 5 9, 2011 Quantum Error-Correcting Codes by Concatenation Markus Grassl joint work
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 informationWhen Is a Measurement Reversible?
When Is a Measurement Reversible? Information Gain and Disturbance in Quantum Measurements (revisited) Physical Review A 93, 062314 (2016) Francesco Buscemi, Siddhartha Das, Mark M. Wilde contributed talk
More information(Non-)Contextuality of Physical Theories as an Axiom
(Non-)Contextuality of Physical Theories as an Axiom Simone Severini Department of Computer Science QIP 2011 Plan 1. Introduction: non-contextuality 2. Results: a general framework to study non-contextuality;
More informationClassical communication over classical channels using non-classical correlation. Will Matthews University of Waterloo
Classical communication over classical channels using non-classical correlation. Will Matthews IQC @ University of Waterloo 1 Classical data over classical channels Q F E n Y X G ˆQ Finite input alphabet
More informationarxiv: v1 [quant-ph] 20 Mar 2014
Multi-party zero-error classical channel coding with entanglement Teresa Piovesan, Giannicola Scarpa, and Christian Schaffner March 21, 2014 arxiv:1403.5003v1 [quant-ph] 20 Mar 2014 Abstract We consider
More informationCapacity Estimates of TRO Channels
Capacity Estimates of TRO Channels arxiv: 1509.07294 and arxiv: 1609.08594 Li Gao University of Illinois at Urbana-Champaign QIP 2017, Microsoft Research, Seattle Joint work with Marius Junge and Nicholas
More information1 The independent set problem
ORF 523 Lecture 11 Spring 2016, Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Tuesday, March 29, 2016 When in doubt on the accuracy of these notes, please cross chec with the instructor
More informationOn the complementary quantum capacity of the depolarizing channel
On the complementary quantum capacity of the depolarizing channel Debbie Leung John Watrous 4 October, 15 Abstract The qubit depolarizing channel with noise parameter η transmits an input qubit perfectly
More informationarxiv: v2 [math.oa] 7 Dec 2017
COMPOSITIONS OF PPT MAPS MATTHEW KENNEDY, NICHOLAS A. MANOR, AND VERN I. PAULSEN arxiv:1710.08475v2 [math.oa] 7 Dec 2017 Abstract. M. Christandl conjectured that the composition of any trace preserving
More informationSuper-Duper-Activation of Quantum Zero-Error Capacities
Super-Duper-Activation of Quantum Zero-Error Capacities Toby S. Cubitt 1 and Graeme Smith 2 1 Department of Mathematics, University of Bristol University Walk, Bristol BS8 1TW, United Kingdom 2 IBM T.J.
More informationQuantum Hadamard channels (I)
.... Quantum Hadamard channels (I) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. July 8, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (I) July 8, 2010
More informationRemarks on the Additivity Conjectures for Quantum Channels
Contemporary Mathematics Remarks on the Additivity Conjectures for Quantum Channels Christopher King Abstract. In this article we present the statements of the additivity conjectures for quantum channels,
More informationCS 867/QIC 890 Semidefinite Programming in Quantum Information Winter Topic Suggestions
CS 867/QIC 890 Semidefinite Programming in Quantum Information Winter 2017 Topic Suggestions Each student registered in this course is required to choose a topic connecting semidefinite programming with
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 informationQuantum zero-error source-channel coding and non-commutative graph theory
1 Quantum zero-error source-channel coding and non-commutative graph theory Dan Stahlke arxiv:1405.5254v2 [quant-ph] 18 Oct 2015 bstract lice and Bob receive a bipartite state (possibly entangled) from
More informationOn the complementary quantum capacity of the depolarizing channel
On the complementary quantum capacity of the depolarizing channel Debbie Leung 1 and John Watrous 1 Institute for Quantum Computing and Department of Combinatorics and Optimization, University of Waterloo
More informationCoherence, Discord, and Entanglement: Activating one resource into another and beyond
586. WE-Heraeus-Seminar Quantum Correlations beyond Entanglement Coherence, Discord, and Entanglement: Activating one resource into another and beyond Gerardo School of Mathematical Sciences The University
More informationarxiv: v1 [quant-ph] 24 May 2011
Geometry of entanglement witnesses for two qutrits Dariusz Chruściński and Filip A. Wudarski Institute of Physics, Nicolaus Copernicus University, Grudzi adzka 5/7, 87 100 Toruń, Poland May 25, 2011 arxiv:1105.4821v1
More informationJalex Stark February 19, 2017
1 Introduction The theory of NP-completeness was one of the first successful programs of complexity theory, a central field of theoretical computer science. In the domain of quantum computation, there
More informationQuantum Hadamard channels (II)
Quantum Hadamard channels (II) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, USA August 5, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (II) August 5, 2010
More informationTime-reversal of rank-one quantum strategy functions
Time-reversal of rank-one quantum strategy functions Yuan Su 1 John Watrous 2,3 1 Department of Computer Science, Institute for Advanced Computer Studies, and Joint Center for Quantum Information and Computer
More information9. 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 informationQuantum Sphere-Packing Bounds and Moderate Deviation Analysis for Classical-Quantum Channels
Quantum Sphere-Packing Bounds and Moderate Deviation Analysis for Classical-Quantum Channels (, ) Joint work with Min-Hsiu Hsieh and Marco Tomamichel Hao-Chung Cheng University of Technology Sydney National
More informationLocal cloning of entangled states
Local cloning of entangled states Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. March 16, 2010 Vlad Gheorghiu (CMU) Local cloning of entangled states March
More informationQuantum error correction for continuously detected errors
Quantum error correction for continuously detected errors Charlene Ahn, Toyon Research Corporation Howard Wiseman, Griffith University Gerard Milburn, University of Queensland Quantum Information and Quantum
More informationAn Interpolation Problem by Completely Positive Maps and its. Quantum Cloning
An Interpolation Problem by Completely Positive Maps and its Application in Quantum Cloning College of Mathematics and Information Science, Shaanxi Normal University, Xi an, China, 710062 gzhihua@tom.com
More informationApplication 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 informationFree probability and quantum information
Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem
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 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 informationPort-based teleportation and its applications
2 QUATUO Port-based teleportation and its applications Satoshi Ishizaka Graduate School of Integrated Arts and Sciences Hiroshima University Collaborator: Tohya Hiroshima (ERATO-SORST) Outline Port-based
More informationENTANGLEMENT BREAKING QUANTUM CHANNELS AND THE PPT-SQUARED CONJECTURE
ENTANGLEMENT BREAKING QUANTUM CHANNELS AND THE PPT-SQUARED CONJECTURE NICHOLAS A. MANOR Abstract. Entanglement is a valuable resource in quantum information, therefore we would like to better understand
More informationLOCAL RECOVERY MAPS AS DUCT TAPE FOR MANY BODY SYSTEMS
LOCAL RECOVERY MAPS AS DUCT TAPE FOR MANY BODY SYSTEMS Michael J. Kastoryano November 14 2016, QuSoft Amsterdam CONTENTS Local recovery maps Exact recovery and approximate recovery Local recovery for many
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 informationNullity 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 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 informationEnsembles 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 informationQuantum Achievability Proof via Collision Relative Entropy
Quantum Achievability Proof via Collision Relative Entropy Salman Beigi Institute for Research in Fundamental Sciences (IPM) Tehran, Iran Setemper 8, 2014 Based on a joint work with Amin Gohari arxiv:1312.3822
More informationOptimization in Wireless Communication
Zhi-Quan (Tom) Luo Department of Electrical and Computer Engineering University of Minnesota 200 Union Street SE Minneapolis, MN 55455 2007 NSF Workshop Challenges Optimization problems from wireless applications
More informationGenuine three-partite entangled states with a hidden variable model
Genuine three-partite entangled states with a hidden variable model Géza Tóth 1,2 and Antonio Acín 3 1 Max-Planck Institute for Quantum Optics, Garching, Germany 2 Research Institute for Solid State Physics
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 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 informationQuantum entanglement and symmetry
Journal of Physics: Conference Series Quantum entanglement and symmetry To cite this article: D Chrucisi and A Kossaowsi 2007 J. Phys.: Conf. Ser. 87 012008 View the article online for updates and enhancements.
More informationThe Theory of Quantum Information
The Theory of Quantum Information John Watrous Institute for Quantum Computing University of Waterloo 2018 John Watrous To be published by Cambridge University Press. Please note that this is a draft,
More informationQuantum to Classical Randomness Extractors
Quantum to Classical Randomness Extractors Mario Berta, Omar Fawzi, Stephanie Wehner - Full version preprint available at arxiv: 1111.2026v3 08/23/2012 - CRYPTO University of California, Santa Barbara
More informationOperator Quantum Error Correcting Codes
Operator Quantum Error Correcting Codes Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. June 18, 2008 Vlad Gheorghiu (CMU) Operator Quantum Error Correcting
More informationFour new upper bounds for the stability number of a graph
Four new upper bounds for the stability number of a graph Miklós Ujvári Abstract. In 1979, L. Lovász defined the theta number, a spectral/semidefinite upper bound on the stability number of a graph, which
More informationPermutations and quantum entanglement
Journal of Physics: Conference Series Permutations and quantum entanglement To cite this article: D Chruciski and A Kossakowski 2008 J. Phys.: Conf. Ser. 104 012002 View the article online for updates
More informationJOHN THICKSTUN. p x. n sup Ipp y n x np x nq. By the memoryless and stationary conditions respectively, this reduces to just 1 yi x i.
ESTIMATING THE SHANNON CAPACITY OF A GRAPH JOHN THICKSTUN. channels and graphs Consider a stationary, memoryless channel that maps elements of discrete alphabets X to Y according to a distribution p y
More informationAQI: 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 informationQuantum Bilinear Optimisation
Quantum Bilinear Optimisation ariv:1506.08810 Mario Berta (IQIM Caltech), Omar Fawzi (ENS Lyon), Volkher Scholz (Ghent University) March 7th, 2016 Louisiana State University Quantum Bilinear Optimisation
More informationarxiv: v1 [quant-ph] 17 Sep 2015
Non-Markovian dynamics in two-qubit dephasing channels with an application to superdense coding Antti Karlsson, Henri Lyyra, Elsi-Mari Laine, Sabrina Maniscalco, and Jyrki Piilo Turku Centre for Quantum
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 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 informationDifferent quantum f-divergences and the reversibility of quantum operations
Different quantum f-divergences and the reversibility of quantum operations Fumio Hiai Tohoku University 2016, September (at Budapest) Joint work with Milán Mosonyi 1 1 F.H. and M. Mosonyi, Different quantum
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 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 informationChannel Coding: Zero-error case
Channel Coding: Zero-error case Information & Communication Sander Bet & Ismani Nieuweboer February 05 Preface We would like to thank Christian Schaffner for guiding us in the right direction with our
More informationMajorization-preserving quantum channels
Majorization-preserving quantum channels arxiv:1209.5233v2 [quant-ph] 15 Dec 2012 Lin Zhang Institute of Mathematics, Hangzhou Dianzi University, Hangzhou 310018, PR China Abstract In this report, we give
More informationQuantum LDPC Codes Derived from Combinatorial Objects and Latin Squares
Codes Derived from Combinatorial Objects and s Salah A. Aly & Latin salah at cs.tamu.edu PhD Candidate Department of Computer Science Texas A&M University November 11, 2007 Motivation for Computers computers
More informationChapter 3. Some Applications. 3.1 The Cone of Positive Semidefinite Matrices
Chapter 3 Some Applications Having developed the basic theory of cone programming, it is time to apply it to our actual subject, namely that of semidefinite programming. Indeed, any semidefinite program
More informationarxiv: 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 informationSteering and Entropic Uncertainty Relations
Steering and Entropic Uncertainty Relations Ana C. S. Costa, Roope Uola, Otfried Gühne Department of Physics, University of Siegen - Germany September 5, 2017 na C. S. Costa, Roope Uola, Otfried Gühne
More informationConcentration of Measure Effects in Quantum Information. Patrick Hayden (McGill University)
Concentration of Measure Effects in Quantum Information Patrick Hayden (McGill University) Overview Superdense coding Random states and random subspaces Superdense coding of quantum states Quantum mechanical
More informationQuantum Key Distribution. The Starting Point
Quantum Key Distribution Norbert Lütkenhaus The Starting Point Quantum Mechanics allows Quantum Key Distribution, which can create an unlimited amount of secret key using -a quantum channel -an authenticated
More informationMP 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 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 informationACENTRAL goal of information theory is the (quantitative)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 9, SEPTEMBER 2009 4337 The Operational Meaning of Min- and Max-Entropy Robert König, Renato Renner, and Christian Schaffner Abstract In this paper,
More informationImproved bounds on book crossing numbers of complete bipartite graphs via semidefinite programming
Improved bounds on book crossing numbers of complete bipartite graphs via semidefinite programming Etienne de Klerk, Dima Pasechnik, and Gelasio Salazar NTU, Singapore, and Tilburg University, The Netherlands
More informationQuantum 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 informationMultivariate Trace Inequalities
Multivariate Trace Inequalities Mario Berta arxiv:1604.03023 with Sutter and Tomamichel (to appear in CMP) arxiv:1512.02615 with Fawzi and Tomamichel QMath13 - October 8, 2016 Mario Berta (Caltech) Multivariate
More informationExclusivity Principle Determines the Correlations Monogamy
Exclusivity Principle Determines the Correlations Monogamy Zhih-Ahn Jia( 贾治安 ) Key Laboratory of Quantum Information, University of Science and Technology of China QCQMB, Prague, June 5, 2017 1 Outline
More informationA Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks Marco Tomamichel, Masahito Hayashi arxiv: 1208.1478 Also discussing results of: Second Order Asymptotics for Quantum
More informationCorrelation Detection and an Operational Interpretation of the Rényi Mutual Information
Correlation Detection and an Operational Interpretation of the Rényi Mutual Information Masahito Hayashi 1, Marco Tomamichel 2 1 Graduate School of Mathematics, Nagoya University, and Centre for Quantum
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 informationConic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone Monique Laurent 1,2 and Teresa Piovesan 1 1 Centrum Wiskunde & Informatica (CWI), Amsterdam,
More informationFidelity and trace norm
Fidelity and trace norm In this lecture we will see two simple examples of semidefinite programs for quantities that are interesting in the theory of quantum information: the first is the trace norm of
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5
Semidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 5 Instructor: Farid Alizadeh Scribe: Anton Riabov 10/08/2001 1 Overview We continue studying the maximum eigenvalue SDP, and generalize
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 informationOn positive maps in quantum information.
On positive maps in quantum information. Wladyslaw Adam Majewski Instytut Fizyki Teoretycznej i Astrofizyki, UG ul. Wita Stwosza 57, 80-952 Gdańsk, Poland e-mail: fizwam@univ.gda.pl IFTiA Gdańsk University
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 informationSending Quantum Information with Zero Capacity Channels
Sending Quantum Information with Zero Capacity Channels Graeme Smith IM Research KITP Quantum Information Science Program November 5, 2009 Joint work with Jon and John Noisy Channel Capacity X N Y p(y
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 informationA notion of Total Dual Integrality for Convex, Semidefinite and Extended Formulations
A notion of for Convex, Semidefinite and Extended Formulations Marcel de Carli Silva Levent Tunçel April 26, 2018 A vector in R n is integral if each of its components is an integer, A vector in R n is
More informationAn Introduction To Resource Theories (Example: Nonuniformity Theory)
An Introduction To Resource Theories (Example: Nonuniformity Theory) Marius Krumm University of Heidelberg Seminar: Selected topics in Mathematical Physics: Quantum Information Theory Abstract This document
More informationarxiv: v3 [quant-ph] 10 Jan 2017
Quantum resource theories in the single-shot regime Gilad Gour (Dated: January 11, 2017) arxiv:1610.04247v3 [quant-ph] 10 Jan 2017 One of the main goals of any resource theory such as entanglement, quantum
More informationQuantum Physics of Information Workshop Shanghai Jiao Tong University Institute of Natural Sciences August 2012
Quantum Physics of Information Workshop Shanghai Jiao Tong University Institute of Natural Sciences 27-28 August 2012 Welcome! Since the proximity in time and space of AQIS2012, "The 12th Asian Quantum
More informationMultivariate trace inequalities. David Sutter, Mario Berta, Marco Tomamichel
Multivariate trace inequalities David Sutter, Mario Berta, Marco Tomamichel What are trace inequalities and why we should care. Main difference between classical and quantum world are complementarity and
More informationApproximate reversal of quantum Gaussian dynamics
Approximate reversal of quantum Gaussian dynamics L. Lami, S. Das, and M.M. Wilde arxiv:1702.04737 or how to compute Petz maps associated with Gaussian states and channels. Motivation: data processing
More informationRandom Matrix Theory in Quantum Information
Random Matrix Theory in Quantum Information Some generic aspects of entanglement Université Claude Bernard Lyon 1 & Universitat Autònoma de Barcelona Cécilia Lancien BMC & BAMC 2015 - Cambridge Cécilia
More informationResearch Staff Member, Physical Sciences, IBM TJ Watson Research Center,
Graeme Smith JILA 440 UCB Boulder CO 80309 Office: (303) 492-1031 Email: gsbsmith@gmail.com Employment Assistant Professor of Physics, University of Colorado, Boulder, 2016 Associate Fellow, JILA, 2016
More informationQuantum Data Hiding Challenges and Opportuni6es
Quantum Data Hiding Challenges and Opportuni6es Fernando G.S.L. Brandão Universidade Federal de Minas Gerais, Brazil Based on joint work with M. Christandl, A. Harrow, M. Horodecki, J. Yard PI, 02/11/2011
More informationarxiv: v1 [quant-ph] 1 Sep 2009
Adaptive versus non-adaptive strategies for quantum channel discrimination Aram W. Harrow Avinatan Hassidim Debbie W. Leung John Watrous arxiv:0909.056v [quant-ph] Sep 009 Department of Mathematics, University
More informationUniformly Additive Entropic Formulas
Uniformly Additive Entropic Formulas Andrew Cross, Ke Li, Graeme Smith JILA and Department of Physics, University of Colorado Boulder QMATH2016 Georgia Tech October 9, 2016 Information theory: optimal
More information