Strong converse theorems using Rényi entropies
|
|
- Kelley Stephens
- 5 years ago
- Views:
Transcription
1 Strong converse theorems using Rényi entropies Felix Leditzky joint work with Mark M. Wilde and Nilanjana Datta arxiv: January 2016
2 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies 3 State redistribution: definition and strong converse 4 Further results and outlook Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
3 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies 3 State redistribution: definition and strong converse 4 Further results and outlook Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
4 Optimal rates of information-theoretic tasks Information-theoretic tasks: source coding, channel coding,... Operational definition of a rate of the code: compression rate, capacity,... Coding theorem establishes entropic quantity as optimal rate: (Weak) Converse every code has lim n ε n > 0 Achievability there exists a code with lim n ε n = 0 optimal rate rate Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
5 Strong converse property Weak converse: trade-off between error ε n and rate r below optimal rate r? Strong converse theorem: No! Every code at rate below the optimal rate fails with certainty! Optimal rate satisfies strong converse property. lim n ε n 1 lim n ε n 1? sharp threshold 0 r r 0 r r Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
6 Strong converse property Example: Quantum data compression Optimal compression rate [Schumacher 1995]: r = S(ρ) = Tr(ρ log ρ) Strong converse for data compression [Winter 1999]: For every code with rate r < S(ρ), we have ε n 1 exp( Kn) for some K > 0, and hence lim n ε n = 1 (since ε n [0, 1]). Exponential convergence of error strong converse in the Wolfowitz sense [Wolfowitz 1961]. How can we prove strong converse theorems? Winter: method of types Here: Rényi entropy approach [Arimoto 1973; Ogawa and Nagaoka 1999] Derive lower bound on error in terms of a Rényi entropic quantity Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
7 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies 3 State redistribution: definition and strong converse 4 Further results and outlook Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
8 Rényi entropies Definition (Sandwiched Rényi divergence of order α) Let α (0, ) \ {1} and ρ, σ be quantum states with supp ρ supp σ: D α (ρ σ) := 1 α 1 log Tr ( σ (1 α)/2α ρσ (1 α)/2α) α. Additivity: D α (ρ 1 ρ 2 σ 1 σ 2 ) = D α (ρ 1 σ 1 ) + D α (ρ 2 σ 2 ) Data processing inequality: [Beigi 2013; Frank and Lieb 2013] For a quantum channel Λ and α 1/2, Limit property: D α (ρ σ) D α (Λ(ρ) Λ(σ)). D α (ρ σ) α 1 D(ρ σ) = Tr[ρ(log ρ log σ)] Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
9 Rényi entropic quantities The sandwiched Rényi divergence (α-srd) serves as a parent for the following quantities: Definition (Entropic quantities derived from α-srd) Let α > 0 and ρ AB be a bipartite quantum state with marginal ρ A. Rényi entropy S α (A) ρ := D α (ρ A 1 A ) Rényi conditional entropy (RCE) Rényi mutual information (RMI) S α (A B) ρ := min σ B Dα (ρ AB 1 A σ B ) Ĩ α (A; B) ρ := min σ B Dα (ρ AB ρ A σ B ) Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
10 Rényi entropic quantities These quantities inherit some of the properties of the α-srd: Additivity [Hayashi and Tomamichel 2014] Let ρ A1 B 1 and σ A2 B 2 be quantum states, then S α (A 1 A 2 B 1 B 2 ) ρ σ = S α (A 1 B 1 ) ρ + S α (A 2 B 2 ) σ Ĩ α (A 1 A 2 ; B 1 B 2 ) ρ σ = Ĩα(A 1 ; B 1 ) ρ + Ĩα(A 2 ; B 2 ) σ. Data processing inequality Let Λ: B C be a quantum channel, and ω AC = (id A Λ)(ρ AB ), then for α 1/2 we have S α (A B) ρ S α (A C) ω Ĩ α (A; B) ρ Ĩ α (A; C) ω. Limit property S α (A) ρ S α (A B) ρ Ĩ α (A; B) ρ α 1 S(A) ρ α 1 S(A B) ρ = S(AB) ρ S(B) ρ α 1 I (A; B) ρ = S(A) ρ S(A B) ρ Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
11 Extending the Rényi entropy calculus We prove the following new properties for these quantities: Theorem (Dimension bounds) For α 1/2 and a tripartite state ρ ABC with C quantum, S α (A BC) ρ + 2 log C S α (A B) ρ Ĩ α (A; B) ρ + 2 log C Ĩ α (A; BC) ρ whereas for ρ ABX with X classical, S α (A BX ) ρ + log X S α (A B) ρ Ĩ α (A; B) ρ + log X Ĩ α (A; BX ) ρ. Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
12 Extending the Rényi entropy calculus We prove the following new properties for these quantities: Theorem (Fidelity bounds) For α (1/2, 1), β = α/(2α 1), and bipartite states ρ AB and σ AB, S α (A) ρ S β (A) σ 2α 1 α log F (ρ A, σ A ) ( ) S α (A B) ρ S β (A B) σ 2α 1 α log F (ρ AB, σ AB ) Ĩ β (A; B) ρ Ĩ α (A; B) σ 2α 1 α log F (ρ AB, σ AB ) where F (ω, τ) := ω τ 1 is the fidelity. Eq. ( ) first appeared in [van Dam and Hayden 2002], and we generalize this result to the Rényi conditional entropy and mutual information. Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
13 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies 3 State redistribution: definition and strong converse 4 Further results and outlook Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
14 State redistribution: protocol R R ψ ABCR ψ A B C R C A B T A Φ k T B C T A Q QA B Φ m T B T B target state: ψ A B C R Φ m T A T (A B C B = ABC) figure of merit: F ( ψ Φ m, (D E)(ψ Φ k ) ) # of qubits sent from Alice to Bob: log Q # of ebits consumed: log T A log T A = log k log m (if log k < log m, then ebits are gained) Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
15 State redistribution: protocol n copies of ρ ABC : Initial state: ψ n ABCR Φkn T A T B Overall map: Encoding E n, quantum communication Q, and decoding D n. Target state: ψ n A B C R Φmn T A T B Figure of merit: F n := F ( ψ n Φ mn, (D n E n )(ψ n Φ kn ) ) Quantum communication cost: q n := 1 n log Qn Entanglement cost: e n := 1 n (log k n log m n ) Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
16 State redistribution: optimal rates Definition (Achievable rates) (e, q) is achievable: For ρ ρ ABC there is a protocol {(ρ n, E n, D n )} n N with lim n F n = 1 and lim sup e n = e, n lim sup q n = q. n Theorem (Luo and Devetak 2009; Yard and Devetak 2009) The pair (e, q) is achievable if and only if q 1 2 I (A; R B) ρ q + e S(A B) ρ. Conditional mutual information (CMI): I (A; R B) ρ = S(A B) ρ S(A RB) ρ Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
17 Main result: strong converse region q + e S(A B) ρ q strong conv. reg. achievable region q 1 2 I (A; R B) ρ e strong conv. reg. Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
18 State redistribution: Strong converse theorem Main result: Theorem For every state redistribution protocol with initial state ρ ABC, we have the following bounds on F n for all n N and α (1/2, 1), setting β = α/(2α 1) and κ(α) = (1 α)/(2α) > 0: F n exp { nκ(α) [S β (AB) ρ S α (B) ρ (q n + e n )]} { F n exp nκ(α) [ Sβ (R B) ρ S ]} α (R AB) ρ 2q n As an alternative to the second bound, we also have { ]} F n exp nκ(α) [Ĩα (R; AB) ρ Ĩβ(R; B) ρ 2q n Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
19 State redistribution: Strong converse theorem Bounds on fidelity (β β(α) = α/(2α 1)) F n exp { nκ(α) [S β (AB) ρ S α (B) ρ (q n + e n )]} { F n exp nκ(α) [ Sβ (R B) ρ S ]} α (R AB) ρ 2q n Optimal rates: q + e S(A B) ρ, q 1 2 I (A; R B) ρ Rényi generalization of conditional entropy: α 1 S β(α) (AB) ρ S α (B) ρ S(AB) ρ S(B) ρ = S(A B) ρ Converse region: q n + e n < S(A B) ρ There is α 0 (1/2, 1) such that C := κ(α 0 )[S β(α0 )(AB) ρ S α0 (B) ρ (q n + e n )] > 0. Strong converse: F n exp{ nc} n 0 Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
20 State redistribution: Strong converse theorem Bounds on fidelity (β β(α) = α/(2α 1)) F n exp { nκ(α) [S β (AB) ρ S α (B) ρ (q n + e n )]} { F n exp nκ(α) [ Sβ (R B) ρ S ]} α (R AB) ρ 2q n Optimal rates: q + e S(A B) ρ, q 1 2 I (A; R B) ρ Rényi generalization of conditional mutual information: S β(α) (R B) ρ S α 1 α (R AB) ρ S(R B) ρ S(R AB) ρ = I (A; R B) ρ Converse region: 2q n < I (A; R B) ρ As before, this yields a strong converse: F n exp{ nc} n 0 for some C > 0. Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
21 Proof sketch Strong converse property for q n + e n Strategy: Prove for n = 1 and then use additivity of Rényi quantities. Define post-encoding state ) ω C QBRT A T BE := U E ( ψ ABCR Φ k T A T B where U E is a Stinespring isometry of Alice s encoding map E : ACT A QC T A with environment E. Subadditivity property for Rényi entropies: [van Dam and Hayden 2002] For α > 0 and a bipartite state ρ AB, S α (A) ρ log B S α (AB) ρ S α (A) ρ + log B For the marginal ω QBTB, this yields S α (QBT B ) ω log Q + log T A + S α (B) ρ. Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
22 Proof idea Define final state σ A B C RT A T B ED := U D ω C QBRT A T BE where U D is a Stinespring isometry of Bob s decoding map D : QBT B A B T B with environment D. Isometric invariance: S α (QBT B ) ω = S α (A B T B D) σ. Uhlmann: F = F (ψ Φ m, (D E)(ψ Φ k )) F (σ A B T B D, π m T A ρ A B χ D) Fidelity bound applied to σ A B T B D and π m T A ρ A B χ D yields S α (A B T B D) σ log T A + S β(a B ) ρ + 2α 1 α log F. Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
23 Proof idea Both bounds together: 2α 1 α log F log Q + log T A log T A S β(ab) ρ + S α (B) ρ log Q quantum communication cost (for n = 1) log T A log T A entanglement cost (for n = 1) n copies of ρ ABC : 2α 1 α log F n log Q + log T A log T A S β (A n B n ) ρ n + S α (B n ) ρ n = n (q n + e n S β (AB) ρ + S α (B) ρ ) Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
24 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies 3 State redistribution: definition and strong converse 4 Further results and outlook Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
25 More strong converse theorems Using the Rényi entropy method, we derive strong converse theorems for the following protocols (details in [arxiv: ]): 1 State redistribution with feedback (allowing quantum communication from Bob to Alice) 2 Coherent state merging and quantum state splitting (special cases of state redistribution) 3 Measurement compression with quantum side information (QSI) 4 Randomness extraction against QSI 5 Data compression with QSI Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
26 Open questions Applications of the fidelity bound Crucial mathematical result in the proofs: S α (A B) ρ S β (A B) σ where α (1/2, 1) and β = α/(2α 1). 2α 1 α log F (ρ AB, σ AB ) Can we use this to derive strong converse theorems for other protocols? Example: Strong converse for degradable channels In entanglement generation, fidelity bound yields a bound on figure of merit in terms of entanglement generation capacity and a Rényi coherent information. Additivity result or other estimates for this quantity needed to infer strong converse theorem. Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
27 References Arimoto, S. (1973). IEEE Transactions on Information Theory 19.3, pp Beigi, S. (2013). Journal of Mathematical Physics 54.12, p arxiv: [quant-ph]. Berta, M. et al. (2014). arxiv preprint arxiv: Frank, R. L. and E. H. Lieb (2013). Journal of Mathematical Physics 54.12, p arxiv: [math-ph]. Hayashi, M. and M. Tomamichel (2014). arxiv preprint. arxiv: [quant-ph]. Leditzky, F. et al. (2015). arxiv preprint arxiv: Luo, Z. and I. Devetak (2009). IEEE Transactions on Information Theory 55.3, pp Ogawa, T. and H. Nagaoka (1999). IEEE Transactions on Information Theory 45, pp Schumacher, B. (1995). Physical Review A 51.4, p Winter, A. (1999). IEEE Transactions on Information Theory 45.7, pp Wolfowitz, J. (1961). 31. Springer Berlin-Göttingen-Heidelberg. Yard, J. T. and I. Devetak (2009). IEEE Transactions on Information Theory 55.11, pp van Dam, W. and P. Hayden (2002). arxiv preprint quant-ph/ Thank you very much! Felix Leditzky (Univ. of Cambridge) Strong converse theorems 5 January / 27
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 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 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 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 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 rate distortion, reverse Shannon theorems, and source-channel separation
Quantum rate distortion, reverse Shannon theorems, and source-channel separation ilanjana Datta, Min-Hsiu Hsieh, Mark Wilde (1) University of Cambridge,U.K. (2) McGill University, Montreal, Canada Classical
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 informationSquashed entanglement
Squashed Entanglement based on Squashed Entanglement - An Additive Entanglement Measure (M. Christandl, A. Winter, quant-ph/0308088), and A paradigm for entanglement theory based on quantum communication
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 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 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 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 Wei Xie, Runyao Duan (UTS:QSI) QIP 2017, Microsoft
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 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 informationQuantum rate distortion, reverse Shannon theorems, and source-channel separation
Quantum rate distortion, reverse Shannon theorems, and source-channel separation ilanjana Datta, Min-Hsiu Hsieh, and Mark M. Wilde arxiv:08.4940v3 [quant-ph] 9 Aug 202 Abstract We derive quantum counterparts
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 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 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 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 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 informationGerardo Adesso. Davide Girolami. Alessio Serafini. University of Nottingham. University of Nottingham. University College London
Gerardo Adesso University of Nottingham Davide Girolami University of Nottingham Alessio Serafini University College London arxiv:1203.5116; Phys. Rev. Lett. (in press) A family of useful additive entropies
More informationUniversal recoverability in quantum information theory
Universal recoverability in quantum information theory Mark M. Wilde Hearne Institute for Theoretical Physics, Department of Physics and Astronomy, Center for Computation and Technology, Louisiana State
More informationRecoverability in quantum information theory
Recoverability in quantum information theory Mark M. Wilde Hearne Institute for Theoretical Physics, Department of Physics and Astronomy, Center for Computation and Technology, Louisiana State University,
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 informationRelative entropies and their use in quantum information theory
Relative entropies and their use in quantum information theory Felix Leditzky Girton College, University of Cambridge November 2016 This dissertation is submitted for the degree of Doctor of Philosophy.
More informationStrong Converse Theorems for Classes of Multimessage Multicast Networks: A Rényi Divergence Approach
Strong Converse Theorems for Classes of Multimessage Multicast Networks: A Rényi Divergence Approach Silas Fong (Joint work with Vincent Tan) Department of Electrical & Computer Engineering National University
More informationAttempting to reverse the irreversible in quantum physics
Attempting to reverse the irreversible in quantum physics Mark M. Wilde Hearne Institute for Theoretical Physics, Department of Physics and Astronomy, Center for Computation and Technology, Louisiana State
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 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 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 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 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 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 informationAn Introduction to Quantum Computation and Quantum Information
An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer
More informationarxiv: v4 [quant-ph] 28 Oct 2009
Max- Relative Entropy of Entanglement, alias Log Robustness arxiv:0807.2536v4 [quant-ph] 28 Oct 2009 Nilanjana Datta, Statistical Laboratory, DPMMS, University of Cambridge, Cambridge CB3 0WB, UK (Dated:
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 informationQuantum Information Theory Tutorial
Quantum Information Theory Tutorial Mark M. Wilde Hearne Institute for Theoretical Physics, Department of Physics and Astronomy, Center for Computation and Technology, Louisiana State University, Baton
More information2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media,
2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising
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 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 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 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 informationarxiv: v3 [quant-ph] 9 Jan 2017
Decoding quantum information via the etz recovery map Salman Beigi Nilanjana Datta Felix Leditzky May 23, 2016 arxiv:1504.04449v3 [quant-ph] 9 Jan 2017 Abstract We obtain a lower bound on the maximum number
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 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 informationarxiv: v2 [quant-ph] 17 Feb 2017
Reexamination of strong subadditivity: A quantum-correlation approach Razieh Taghiabadi, 1 Seyed Javad Ahtarshenas, 1, and Mohsen Sarbishaei 1 1 Department of Physics, Ferdowsi University of Mashhad, Mashhad,
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 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 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 informationarxiv: v4 [quant-ph] 22 Nov 2012
Quantum trade-off coding for bosonic communication Mark M. Wilde and Patrick Hayden School of Computer Science, McGill University, Montreal, Québec, Canada H3A A7 Saikat Guha Quantum Information Processing
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 informationExponential Separation of Quantum Communication and Classical Information
Exponential Separation of Quantum Communication and Classical Information Dave Touchette IQC and C&O, University of Waterloo, and Perimeter Institute for Theoretical Physics jt. work with Anurag Anshu
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 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 informationSchur-Weyl duality, quantum data compression, tomography
PHYSICS 491: Symmetry and Quantum Information April 25, 2017 Schur-Weyl duality, quantum data compression, tomography Lecture 7 Michael Walter, Stanford University These lecture notes are not proof-read
More informationBlack Holes are Alpha-Bit Sup
Black Holes are Alpha-Bit Sup arxiv:1706.09434, arxiv:1805.????? Patrick Hayden and Geoffrey Penington, Stanford University Preview Qubits are composite resources Another resource (that you have never
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 informationOn Composite Quantum Hypothesis Testing
University of York 7 November 207 On Composite Quantum Hypothesis Testing Mario Berta Department of Computing with Fernando Brandão and Christoph Hirche arxiv:709.07268 Overview Introduction 2 Composite
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 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 informationEntropic Formulation of Heisenberg s Measurement-Disturbance Relation
Entropic Formulation of Heisenberg s Measurement-Disturbance Relation arxiv:1311.7637 QPL 2014, Kyoto, 6. June 2014 Fabian Furrer Joint work with: Patrick Coles @ Different Uncertainty Trade-Offs Uncertainty
More informationGaussian Bosonic Channels: conjectures, proofs, and bounds
IICQI14 Gaussian Bosonic Channels: conjectures, proofs, and bounds Vittorio Giovannetti NEST, Scuola Normale Superiore and Istituto Nanoscienze-CNR A. S. Holevo (Steklov, Moskov) R. Garcia-Patron (University
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 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 informationQuantum Data Compression
PHYS 476Q: An Introduction to Entanglement Theory (Spring 2018) Eric Chitambar Quantum Data Compression With the basic foundation of quantum mechanics in hand, we can now explore different applications.
More 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 informationOn asymmetric quantum hypothesis testing
On asymmetric quantum hypothesis testing JMP, Vol 57, 6, 10.1063/1.4953582 arxiv:1612.01464 Cambyse Rouzé (Cambridge) Joint with Nilanjana Datta (University of Cambridge) and Yan Pautrat (Paris-Saclay)
More informationMultiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2
Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge
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 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 informationto mere bit flips) may affect the transmission.
5 VII. QUANTUM INFORMATION THEORY to mere bit flips) may affect the transmission. A. Introduction B. A few bits of classical information theory Information theory has developed over the past five or six
More 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 informationExponential Decay of Correlations Implies Area Law
Exponential Decay of Correlations Implies Area Law Fernando G.S.L. Brandão ETH Michał Horodecki Gdansk University Arxiv:1206.2947 QIP 2013, Beijing Condensed (matter) version of the talk y - Finite correlation
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 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 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 informationSUPPLEMENTARY INFORMATION
SUPPLEMENTARY INFORMATION doi: 0.038/nPHYS734 Supplementary Information The Uncertainty Principle in the Presence of Quantum Memory Mario Berta,, 2 Matthias Christandl,, 2 Roger Colbeck, 3,, 4 Joseph M.
More informationEntropies & Information Theory
Entropies & Information Theory LECTURE I Nilanjana Datta University of Cambridge,U.K. See lecture notes on: http://www.qi.damtp.cam.ac.uk/node/223 Quantum Information Theory Born out of Classical Information
More informationOptimal state reconstructions
Quantum observations talk 3 Vladimír Bužek Research Center for Quantum Information, Bratislava, Slovakia 4 September 0 Sharif University of Technology, Tehran Optimal state reconstructions Reconstructions
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 informationDetecting genuine multipartite entanglement in higher dimensional systems
University of Vienna March 16, 2011 (University of Vienna) March 16, 2011 1 / 19 1 2 3 4 5 6 7 8 (University of Vienna) March 16, 2011 2 / 19 To start with some easy basics (University of Vienna) March
More informationarxiv: v2 [quant-ph] 7 Apr 2014
Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states arxiv:1404.0915v [quant-ph] 7 Apr 014 Iulia Ghiu Centre for Advanced Quantum Physics, Department of Physics, University
More informationResearch Statement. Dr. Anna Vershynina. August 2017
annavershynina@gmail.com August 2017 My research interests lie in functional analysis and mathematical quantum physics. In particular, quantum spin systems, open quantum systems and quantum information
More informationBit Threads & Holographic Monogamy
Bit Threads & Holographic Monogamy Matthew Headrick Brandeis University Entanglement in Quantum Systems GGI Florence, June 2018 Based on arxiv:1604.00354 [hep-th] with M. Freedman & forthcoming work with
More informationQuantum Information & Quantum Computation
CS90A, Spring 005: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 509 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs90/ Administrative The Final Examination will be: Monday
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 informationHigh rate quantum cryptography with untrusted relay: Theory and experiment
High rate quantum cryptography with untrusted relay: Theory and experiment CARLO OTTAVIANI Department of Computer Science, The University of York (UK) 1st TWQI Conference Ann Arbor 27-3 July 2015 1 In
More informationSome applications of matrix inequalities in Rényi entropy
Some applications of matrix inequalities in Rényi entropy arxiv:608.03362v [math-ph] Aug 206 Hadi Reisizadeh, and S. Mahmoud Manjegani 2, Department of Electrical and Computer Engineering, 2 Department
More informationarxiv:quant-ph/ v1 2 Dec 2005
A Resource Framework for Quantum Shannon Theory arxiv:quant-ph/0512015v1 2 Dec 2005 I. Devetak Department of Electrical Engineering Systems, University of Southern California, Los Angeles, CA 90089, USA
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 informationarxiv:quant-ph/ v2 14 May 2002
arxiv:quant-ph/0106052v2 14 May 2002 Entanglement-Assisted Capacity of a Quantum Channel and the Reverse Shannon Theorem Charles H. Bennett, Peter W. Shor, John A. Smolin, and Ashish V. Thapliyal Abstract
More informationInformation measures, entanglement and quantum evolution
Information measures, entanglement and quantum evolution Claudia Zander Faculty of Natural & Agricultural Sciences University of Pretoria Pretoria Submitted in partial fulfilment of the requirements for
More 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 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 informationChannels with cost constraints: strong converse and dispersion
Channels with cost constraints: strong converse and dispersion Victoria Kostina, Sergio Verdú Dept. of Electrical Engineering, Princeton University, NJ 08544, USA Abstract This paper shows the strong converse
More informationQuantification of Gaussian quantum steering. Gerardo Adesso
Quantification of Gaussian quantum steering Gerardo Adesso Outline Quantum steering Continuous variable systems Gaussian entanglement Gaussian steering Applications Steering timeline EPR paradox (1935)
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 informationSemidefinite approximations of the matrix logarithm
1/26 Semidefinite approximations of the matrix logarithm Hamza Fawzi DAMTP, University of Cambridge Joint work with James Saunderson (Monash University) and Pablo Parrilo (MIT) April 5, 2018 2/26 Logarithm
More informationLecture 21: Quantum communication complexity
CPSC 519/619: Quantum Computation John Watrous, University of Calgary Lecture 21: Quantum communication complexity April 6, 2006 In this lecture we will discuss how quantum information can allow for a
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 information