Xin Wang: Semidefinite programming strong converse bounds for quantum channel capacities

Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=vl0pTbHPUh0



Duration: 35:11
381 views
5


We show a meaningful theory of classical communication over quantum channels when assisted by no-signalling (NS) and PPT-preserving (PPT) codes, for which both the optimal success probability of a given rate and one-shot $\epsilon$-error capacity are formalized as semidefinite programs (SDPs). Based on this, we not only obtain improved SDP converse bounds on entanglement assisted and unassisted codes, but also derive an SDP strong converse bound for the classical capacity. Furthermore, we show that the classical capacity of an amplitude damping channel with parameter $\gamma$ is upper bounded by $\log_2(1+\sqrt{1-\gamma})$ and establish the strong converse property for the classical and private capacities of a new class of channels. For quantum capacity, we use similar techniques to derive an SDP strong converse bound and show that it is always smaller than or equal to the ``Partial transposition bound''. We further demonstrate that our bound for quantum capacity is better than several previously known bounds for an explicit class of quantum channels.




Other Videos By Microsoft Research


2017-02-03Kohtaro Kato: The thermality of quantum approximate Markov chains
2017-02-03Speaker: Peter Høyer
2017-02-03Speakers: Riccardo Laurenza, Mark Wilde
2017-02-03Speakers Rui Chao, Andrea W. Coladangelo, Matthew Coudron
2017-02-03Jordi Tura Brugués: Energy as a detector of nonlocality of many-body spin systems
2017-02-01Quantum thermodynamics (II)
2017-01-31Dave Touchette:Exponential separation quantum communication & classical information complexity
2017-01-31Sam Roberts: Symmetry protected topological order at nonzero temperature
2017-01-31Anthony Leverrier: SU(p,q) coherent states and Gaussian de Finetti theorems
2017-01-31Michael Kastoryano: Finite correlation length implies efficient preparation quantum thermal states
2017-01-31Xin Wang: Semidefinite programming strong converse bounds for quantum channel capacities
2017-01-31Li Gao: Capacity estimates for TRO channels
2017-01-31Anna Vershynina: Geometric inequalities and contractivity of bosonic semigroups
2017-01-31Rotem Arnon-Friedman: Entropy accumulation in device-independent protocols
2017-01-31Giacomo De Palma: Gaussian optimizers in quantum information
2017-01-31Sergey Bravyi: Improved classical simulation of quantum circuits dominated by Clifford gates
2017-01-31William Slofstra:Tsirelson’s problem & an embedding theorem for groups arising from non-local games
2017-01-31Keisuke Fujii: Threshold theorem for quantum supremacy
2017-01-31Kai-Min Chung: General randomness amplification with non-signaling security
2017-01-31Anand Natarajan: Robust self-testing of many qubit states
2017-01-31Andras Gilyen: On preparing ground states of gapped Hamiltonians



Tags:
microsoft research