Semidefinite programming strong converse bounds for quantum channel capacities
|
|
- Bonnie Jackson
- 5 years ago
- Views:
Transcription
1 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: & Beyond I.I.D. 2017, IMS, Singapore
2 Communication over channels (Shannon, 1948) The fundamental problem of communication is that of reproducing at one point, either exactly or approximately, a message selected at another point. Optimal success probability p s (N, m) = sup E,D 1 m m p(k = ˆk) k=1 Classical capacity is the maximum rate for asymptotically error-free classical data transmission using N many times, i.e., C(N ) = sup{r lim n p s (N n, 2 rn ) = 1}.
3 Quantum channel Quantum Channel: completely positive (CP) trace-preserving (TP) linear map N. Choi-Kraus rep: N ( ) = k E k E k Choi-Jamiołkowski rep. of N : J N = i j A N ( i j A ) ij = (id A N ) Φ A A Φ A A, with Φ A A = k k A k A. Note that J N 0, Tr B J N = 1. A N B
4 Classical communication via quantum channels Classical capacity (Holevo 73, 98; Schumacher & Westmoreland 97): 1 C(N ) = sup k k χ(n k ), with χ(n ) = max {(pi,ρ i )} H ( i p i N (ρ i )) i p i H(N (ρ i )). Difficulties of evaluating C(N ) χ(n ): NP-hard (Beigi & Shor 07) Worse: χ(n ) is not additive (Hastings 09) Classical capacity of amplitude damping channel is unknown.
5 Main question and outline Non-asymptotic communication capability Given n uses of the channel, we hope to optimize the trade-off between ɛ and R. p succ (N, R) - the maximum success probability of transmitting classical information at rate R C (1) (N, ɛ) - the maximum rate for transmission with error tolerance ɛ (or the one-shot ɛ-error capacity) Asymptotic communication capability Efficiently computable strong converse bounds for classical and quantum capacities Estimation of the capacities for basic channels
6 Non-asymptotic communication capability
7 Brief Idea A B k {1,..., m} E N D ˆk {1,..., m} M = D N E Central question: how to solve or estimate p s (N, m)? p s (N, m) = sup E,D 1 m m k=1 Tr[D N E( k k ) k k ]. Idea: Relax this to a convex optimization problem (SDP) Jump out the entropy zoo.
8 General codes No-signalling code (Leung, Matthews 16; Duan, Winter 16): a bipartite channel Π L(A i ) L(B i ) L(A o ) L(B o ) with NS constraints, i.e., A and B cannot use Π to communicate classical information. Entanglement assisted codes (EA) NS. Also see causal operations (e.g., Beckman, Gottesman, Nielsen, Preskill 01; Eggeling, Schlingemann, Werner 02). A hierarchy of codes by adding constraints on Π, e.g., Positive-partial-transpose preserving (PPT) constraint (Rains 01; Leung & Matthews 16). Unassisted codes (UA) NS PPT. A i E Π N D B o M A o B i M(A i B o ): k ˆk
9 Optimal success probability A i B o E Π D M A o N B i M(A i B o ): k ˆk Optimal success probability of Ω codes (Ω = NS or NS PPT in this talk) p s,ω (N, m) = sup Π Ω 1 m m Tr[M( k k ) k k ], M given by N, Π. k=1
10 Result 1: Optimal success probability for NS/PPT codes Theorem For any N, the optimal success probability to transmit m messages assisted by NS PPT codes is given by the following SDP: p s,ns PPT (N, m) = max Tr J N F s.t. 0 F ρ A 1 B, Tr ρ A = 1, Tr A F = 1/m, 0 F T B ρ A 1 B (PPT), where J N is the Choi-Jamiołkowski matrix of N. When assisted by NS codes, p s,ns (N, m) = max Tr J N F s.t. 0 F ρ A 1 B, Tr ρ A = 1, Tr A F = 1/m. T B : the partial transpose with respect to B, i.e., ( ij kl ) T B = il kj. SDP is an analytical tool in proof (see Watrous Book) and it can be solved by efficient algorithms (e.g., implementation via CVX).
11 Sketch of proof Target: p s,ω (N, m) = sup Π Ω 1 m m Tr[M( k k ) k k ], (1) k=1 Recall J M = ij i j A i M( i j Ai ) and let V = m k=1 kk kk Key: m 1 Tr[M( k k ) k k ] = 1 m k=1 m Tr[J MV ]. (2) Moreover, J M can be represented by J N and J Π (Leung & Matthews 16; based on Chiribella, D Ariano, Perinotti 08) J M = Tr AoB i (J T N 1 Ai B o )J Π. (3) Combining Eqs. (1), (2), (3), we have p s,ω (N, m) = max Π Ω Tr[(JT N 1 Ai B o )J Π (1 V )]/m,
12 Sketch of proof cont. We already obtain the linear objective function, then just impose the NS and PPT constraints of Π to obtain the SDP: p s,ns PPT (N, m) = max Tr[(J T N 1)J Π (1 V )]/m, s.t. Π is CP, TP, NS, PPT. Exploit the permutation invariance of V = m k=1 kk kk to simplify the SDP: p s,ns PPT (N, m) = max Tr J N F s.t. 0 F ρ A 1 B, Tr ρ A = 1, Tr A F = 1 B /m, 0 F T B ρ A 1 B (PPT),
13 Example: assess the preformance of AD channel For amplitude damping channel Nγ AD (ρ) = 1 i=0 E iρe i with E 0 = γ 1 1 and E 1 = γ 0 1, if we use the channel 3 times, the optimal success probabilty to transmit 1 bit is given as follows:
14 Result 2: One-shot capacities One-shot ɛ-error capacity assisted with Ω-codes: C (1) Ω (N, ɛ) = sup{log λ 1 p s,ω(n, λ) ɛ}. Theorem For given channel N and error threshold ɛ, C (1) NS PPT (N, ɛ) = log min η s.t. 0 F ρ A 1 B, Tr ρ A = 1, Tr A F = η1 B, Tr J N F 1 ɛ, 0 F T B ρ A 1 B (PPT), To obtain C (1) NS (N, ɛ), one only needs to remove the PPT constraint. Study zero-error capacity by setting ɛ = 0, e.g., C (1) NS (N, 0) recovers the one-shot NS assisted zero-error capacity in (Duan & Winter 16).
15 Previous converse bounds Converse for classical channel (Polyanskiy, Poor, Verdú 2010) and classical-quantum channel (Wang & Renner 2010, also Hayashi s book). (Datta & Hsieh 13) gives converse for C (1) E (N, ɛ) (hard to compute). (Matthews & Wehner 2014) shows SDP converse bounds C (1) E (N, ɛ) max ρ A min σ B D ɛ H((id A N )(ρ A A) ρ A σ B ), C (1) (N, ɛ) max min D ɛ H,PPT ((id A N )(ρ A ρ A σ A) ρ A σ B ), B where D ɛ H and D ɛ H,PPT are hypothesis testing relative entropies. See (Anshu, Jain, Warsi 17) for a new proof. One-shot ɛ-error capacities can provide better efficiently computable converse bounds: C (1) E (N, ɛ) C (1) NS (N, ɛ) max min DH((id ɛ A N )(ρ A ρ A σ A) ρ A σ B ), B C (1) (N, ɛ) C (1) NS PPT (N, ɛ) max min D ɛ H,PPT ((id A N )(ρ A ρ A σ A) ρ A σ B ). B The blue inequalities can be strict for amplitude damping channels.
16 Comparsion - Examples For amplitude damping channel Nγ AD (ρ) and error tolerance ε = 0.01, solid line depicts our bound C (1) AD NS (Nγ, 0.01); dashed line depicts the hypothesis testing bound, i.e., max ρa min σb DH ɛ ((id A N γ AD )(ρ A A) ρ A σ B ).
17 Asymptotic communication capability
18 Weak vs Strong Converse The converse part of the HSW theorem due to Holevo (1973) only establishes a weak converse. A strong converse bound: p succ 0 as n increases if the rate exceeds this bound. If the capacity of a channel is also its strong converse bound, then the strong converse property holds.
19 Result 3: Strong converse bound for classical capacity Known strong converse bound: the entanglement-assisted capacity (Bennett, Shor, Smolin, Thapliyal 1999, 2002) Theorem (SDP strong converse bound for C) For any quantum channel N, C(N ) C β (N ) = log min Tr S B s.t. R AB J T B N R AB, 1 A S B R T B AB 1 A S B. And p succ 0 when the rate exceeds C β (N ). Properties: C β (N ) > 0 if and only if C(N ) > 0. For qudit noiseless channel I d, C(I d ) = C β (I d ) = log d. C β (N 1 N 2 ) = C β (N 1 ) + C β (N 2 ) for any N 1 and N 2.
20 Sketch of proof Subadditive bounds on p s (Tool: duality of SDP) p s,ns PPT (N n, 2 rn ) p + s (N n, 2 rn ) p + s (N, 2 r ) n, (4) where p + s (N, m) = min Tr Z B s.t. R AB J T B N R AB, m1 A Z B R T B AB m1 A Z B. For any r > C β (N ), one can prove that p + s (N, 2 r ) < 1. Thus, p s,ns PPT (N n, 2 rn ) p + s (N, 2 r ) n 0, (when n increases)
21 Application: Amplitude damping channel For amplitude damping channel, N AD γ (ρ) = 1 i=0 E iρe i with E 0 = γ 1 1 and E 1 = γ 0 1, C(N AD γ ) C β (Nγ AD ) = log(1 + 1 γ). Solid line depicts our bound; Dashed line depicts the previously best upper bound (Brandão, Eisert, Horodecki, Yang 2011). Dotted line depicts the lower bound (Giovannetti and Fazio 2005). Problem: how to further improve the lower bound or upper bound?
22 Quantum capacity The quantum capacity Q(N ), is the rate at which qubits can be transmitted with fidelity approaching one asymptotically. Quantum capacity is established by (Lloyd, Shor, Devetak 97-05) & (Barnum, Nielsen, Schumacher 96-00) 1 Q(N ) = lim m m I c(n m ). Coherent information I c (N ) = max ρ [H(N (ρ)) H(N c (ρ))] Q(N ) is also difficult to evaluate. Known strong converse bounds: Partial Transposition bound (Holevo, Werner 2001) Rains information (Tomamichel, Wilde, Winter 2015) Channel s entanglement cost (Berta, Brandao, Christandl, Wehner 2013)
23 SDP strong converse bound for quantum capacity Theorem (SDP strong converse bound for Q) For any quantum channel N, Q(N ) Q Γ (N ) = log max Tr J N R AB s.t. R AB, ρ A 0, Tr ρ A = 1, ρ A 1 B R T B AB ρ A 1 B. The fidelity of transmission goes to zero if the rate exceeds Q Γ (N ). This is based on the optimal fidelity of transmitting quantum information assisted with PPT codes (Leung and Matthews 16). The proof idea is similar to previous bound for classical capacity. For noiseless quantum channel I d, Q(I d ) = Q Γ (I d ) = log 2 d. Q Γ (N M) = Q Γ (M) + Q Γ (N ) (by utilizing SDP duality).
24 Comparison with other bounds Partial Transposition bound (Holevo & Werner 01) Q(N ) Q Θ (N ) = log 2 J T B N cb, where cb uses an alternative expression from (Watrous 12). Improved efficiently computable bound For any quantum channel N, Q Γ (N ) Q Θ (N ). Example: N r = i E i E i with E 0 = r 1 1 and E 1 = 1 r Solid line: SDP bound Q Γ Dashed line: PT bound Q Θ QΓ(Nr) QΘ(Nr) r from 0 to 0.5
25 Comparison with other bounds cont. The SDP strong converse bound can be refined as Q Γ (N ) = max ρ S(A) min D max(n A B(φ AA ) σ), σ PPT where φ AA is a purification of ρ A and the set PPT = {σ P(A B) σ T B 1 1}. Rains information [Tomamichel, Wilde, Winter 16] R(N ) = max ρ A S(A) min D(N A B(φ AA ) σ), (5) σ PPT But it is not efficiently computable in general. For any quantum channel N, it holds Q(N ) R(N ) Q Γ (N ) Q Θ (N ).
26 Summary and Outlook Non-asymptotic classical communication (NS/NS PPT codes) Optimal success probability of communication is given by SDP One-shot ɛ-error capacity is given by SDP Limits for asymptotic classical/quantum communication SDP strong converse bound for C(N ) Application: Improved upper bound for C(N AD ) SDP strong converse bound for Q(N ) (improve Partial Transposition bound, but no better than Rains information). Outlook Tighter strong converse bounds without using additive SDP? Classical capacity of basic channels such as AD channel? Second-order of classical capacity of fully quantum channels?
27 arxiv: & Wei Xie Runyao Duan Thank you for your attention!
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 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 informationSeparation between quantum Lovász number and entanglement-assisted zero-error classical capacity
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: 1608.04508
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 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 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 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 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 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 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 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 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 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 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 Information Theory and Cryptography
Quantum Information Theory and Cryptography John Smolin, IBM Research IPAM Information Theory A Mathematical Theory of Communication, C.E. Shannon, 1948 Lies at the intersection of Electrical Engineering,
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 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 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: v1 [quant-ph] 28 May 2011
Detection of Multiparticle Entanglement: Quantifying the Search for Symmetric Extensions Fernando G.S.L. Brandão 1 and Matthias Christandl 2 1 Departamento de Física, Universidade Federal de Minas Gerais,
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 informationOn Third-Order Asymptotics for DMCs
On Third-Order Asymptotics for DMCs Vincent Y. F. Tan Institute for Infocomm Research (I R) National University of Singapore (NUS) January 0, 013 Vincent Tan (I R and NUS) Third-Order Asymptotics for DMCs
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 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 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 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 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 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 informationThe quantum capacity with symmetric side channels
The quantum capacity with symmetric side channels Graeme Smith, John A. Smolin and Andreas Winter arxiv:quant-ph/0607039v3 8 Aug 008 Abstract We present an upper bound for the quantum channel capacity
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 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 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 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 informationAchievable rates of Go1esman-Kitaev-Preskill (GKP) codes for Gaussian thermal loss channels
Achievable rates of Go1esman-Kitaev-Preskill (GKP) codes for Gaussian thermal loss channels Kyungjoo Noh1, Victor V. Albert1,2, and Liang Jiang1 1Yale University 2Caltech (2018/06/29) 1 Gaussian thermal
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 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 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 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 informationEstimating entanglement in a class of N-qudit states
Estimating entanglement in a class of N-qudit states Sumiyoshi Abe 1,2,3 1 Physics Division, College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China 2 Department of Physical
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 informationEntanglement-Assisted Capacity of a Quantum Channel and the Reverse Shannon Theorem
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 10, OCTOBER 2002 2637 Entanglement-Assisted Capacity of a Quantum Channel the Reverse Shannon Theorem Charles H. Bennett, Peter W. Shor, Member, IEEE,
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 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 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 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 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 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 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 May Enhance Channel Capacity in Arbitrary Dimensions
Open Sys. & Information Dyn. (2006) 3: 363 372 DOI: 0.007/s080-006-908-y c Springer 2006 Entanglement May Enhance Channel Capacity in Arbitrary Dimensions E. Karpov, D. Daems, and N. J. Cerf Quantum Information
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 informationarxiv: v2 [quant-ph] 17 Nov 2016
Improved Uncertainty Relation in the Presence of Quantum Memory Yunlong Xiao, 1, Naihuan Jing, 3,4 Shao-Ming Fei, 5, and Xianqing Li-Jost 1 School of Mathematics, South China University of Technology,
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 informationChapter 14: Quantum Information Theory and Photonic Communications
Chapter 14: Quantum Information Theory and Photonic Communications Farhan Rana (MIT) March, 2002 Abstract The fundamental physical limits of optical communications are discussed in the light of the recent
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 informationarxiv: v2 [quant-ph] 8 Aug 2018
Efficient optimization of the quantum relative entropy Hamza Fawzi Omar Fawzi September 3, 2017 arxiv:1705.06671v2 [quant-ph] 8 Aug 2018 Abstract Many quantum information measures can be written as an
More informationInformation Theoretic Limits of Randomness Generation
Information Theoretic Limits of Randomness Generation Abbas El Gamal Stanford University Shannon Centennial, University of Michigan, September 2016 Information theory The fundamental problem of communication
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 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 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 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 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 informationEstimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN)
Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Satyabrata Adhikari Delhi Technological University satyabrata@dtu.ac.in December 4, 2018 Satyabrata Adhikari (DTU) Estimation
More informationLimits on classical communication from quantum entropy power inequalities
Limits on classical communication from quantum entropy power inequalities Graeme Smith, IBM Research (joint work with Robert Koenig) QIP 2013 Beijing Channel Capacity X N Y p(y x) Capacity: bits per channel
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 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 informationA Tight Upper Bound on the Second-Order Coding Rate of Parallel Gaussian Channels with Feedback
A Tight Upper Bound on the Second-Order Coding Rate of Parallel Gaussian Channels with Feedback Vincent Y. F. Tan (NUS) Joint work with Silas L. Fong (Toronto) 2017 Information Theory Workshop, Kaohsiung,
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 informationQUANTUM ENTROPIC LOGIC THEORY. NONLINEAR INFORMATION CHANNELS AND QUANTUM ENTANGLEMENT. Edward Krik
QUANTUM ENTROPIC LOGIC THEORY. NONLINEAR INFORMATION CHANNELS AND QUANTUM ENTANGLEMENT. Edward Krik Abstract. Quantum entropic logic theory studies general laws of acquisition and processing of information
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 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 informationQuantum theory without predefined causal structure
Quantum theory without predefined causal structure Ognyan Oreshkov Centre for Quantum Information and Communication, niversité Libre de Bruxelles Based on work with Caslav Brukner, Nicolas Cerf, Fabio
More informationOn PPT States in C K C M C N Composite Quantum Systems
Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 25 222 c International Academic Publishers Vol. 42, No. 2, August 5, 2004 On PPT States in C K C M C N Composite Quantum Systems WANG Xiao-Hong, FEI
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 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 informationAsymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities
Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities Vincent Y. F. Tan Dept. of ECE and Dept. of Mathematics National University of Singapore (NUS) September 2014 Vincent Tan
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 informationA Survey on Quantum Channel Capacities
1 A Survey on Quantum Channel Capacities Laszlo Gyongyosi, 1,2,3, Member, IEEE, Sandor Imre, 2 Senior Member, IEEE, and Hung Viet Nguyen, 1 Member, IEEE 1 School of Electronics and Computer Science, University
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 informationarxiv: v2 [quant-ph] 18 May 2018
Amortization does not enhance the max-rains information of a quantum channel Mario Berta Mark M. Wilde arxiv:1709.04907v2 [quant-ph] 18 May 2018 May 21, 2018 Abstract Given an entanglement measure E, the
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 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 informationQuantum correlations with indefinite causal order
Faculty of Physics, University of Vienna & Institute for Quantum Optics and Quantum Information, Vienna Quantum correlations with indefinite causal order Ognyan Oreshkov, Fabio Costa, Časlav Brukner Nature
More informationarxiv:quant-ph/ v1 6 Nov 2003
Tema con variazioni: quantum channel capacity arxiv:quant-ph/0311037v1 6 Nov 2003 Submitted to: New J. Phys. Dennis Kretschmann and Reinhard F Werner Institut für Mathematische Physik, Technische Universität
More informationOpen Problems in Quantum Information Theory
Open Problems in Quantum Information Theory Mary Beth Ruskai Department of Mathematics, Tufts University, Medford, MA 02155 Marybeth.Ruskai@tufts.edu August 6, 2008 Abstract Some open questions in quantum
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 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 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 informationarxiv: v2 [quant-ph] 19 Jan 2018
Narrow Bounds for the Quantum Capacity of Thermal Attenuators Matteo Rosati, 1, 2 Andrea Mari, 2 and Vittorio Giovannetti 2 1 Física Teòrica: Informació i Fenòmens Quàntics, Departament de Física, Universitat
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 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 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 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 informationError Exponents of Quantum Communication System with M-ary. PSK Coherent State Signal
ISSN 2186-6570 Error Exponents of Quantum Communication System with -ary PSK Coherent State Signal Kentaro Kato Quantum ICT Research Institute, Tamagawa University 6-1-1 Tamagawa-gakuen, achida, Tokyo
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 informationClassical data compression with quantum side information
Classical data compression with quantum side information I Devetak IBM TJ Watson Research Center, Yorktown Heights, NY 10598, USA arxiv:quant-ph/0209029v3 18 Apr 2003 A Winter Department of Computer Science,
More informationDetecting pure entanglement is easy, so detecting mixed entanglement is hard
A quantum e-meter Detecting pure entanglement is easy, so detecting mixed entanglement is hard Aram Harrow (University of Washington) and Ashley Montanaro (University of Cambridge) arxiv:1001.0017 Waterloo
More informationarxiv: v3 [quant-ph] 5 Jun 2015
Entanglement and swap of quantum states in two qubits Takaya Ikuto and Satoshi Ishizaka Graduate School of Integrated Arts and Sciences, Hiroshima University, Higashihiroshima, 739-8521, Japan (Dated:
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 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 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 information