For any given channel $W$ with classical inputs and possibly quantum outputs, a dual classical-input channel $W^\perp$ can be defined by embedding the original into a channel $\mathcal N$ with quantum inputs and outputs. Here we give new uncertainty relations for a general class of entropies that lead to very close relationships between the original channel and its dual. Moreover, we show that channel duality can be combined with duality of linear codes, whereupon the uncertainty relations imply that the performance of a given code over a given channel is entirely characterized by the performance of the dual code on the dual channel. This has several applications. In the context of polar codes, it implies that the rates of polarization to ideal and useless channels must be identical. Duality also relates the tasks of channel coding and privacy amplification, implying that the finite blocklength performance of extractors and codes is precisely linked, and that optimal rate extractors can be transformed into capacity-achieving codes, and vice versa. Finally, duality also extends to the EXIT function of any channel and code. Here it implies that for any channel family, if the EXIT function for a fixed code has a sharp transition, then it must be such that the rate of the code equals the capacity at the transition. This may give a different route to proving a code family achieves capacity by establishing sharp EXIT function transitions.
Arnold Sommerfeld Center for Theoretical Physics, Ludwig-Maximilians-Universität München(慕尼黑大学阿诺德·索末菲理论物理中心);Munich Center for Quantum Science and Technology (MCQST)(慕尼黑量子科学与技术中心);Department of Physics and Astronomy, Western University(韦斯顿大学物理与天文学系);Department of Physics, University of California, Santa Barbara(加州大学圣塔芭芭拉分校物理系);Depto. de Física Teórica, Facultad de Ciencias Físicas, Universidad Complutense de Madrid(马德里康普顿斯大学物理科学学院理论物理系);Department of Physics, Shanghai University(上海大学物理系)
Holographic duality between bulk topological order and boundary mixed-state order
Joint Center for Quantum Information and Computer Science, University of Maryland(马里兰大学量子信息与计算科学联合中心);Center for Theoretical Physics - a Leinweber Institute, Massachusetts Institute of Technology(麻省理工学院莱因韦伯理论物理中心);Department of Electrical and Computer Engineering, Princeton University(普林斯顿大学电气与计算机工程系);Department of Physics, Northeastern University(东北大学物理系)
Lieb-Schultz-Mattis Constraints for Quantum Channels: A Spacetime-Duality View
Princeton University(普林斯顿大学);Massachusetts Institute of Technology(麻省理工学院);University of Maryland, College Park(马里兰大学帕克分校);University of Oklahoma(俄克拉荷马大学);Technical University of Munich(慕尼黑工业大学);Northeastern University(东北大学)
Efficient and simple Gibbs state preparation of the 2D toric code via duality to classical Ising chains
Universidad Complutense de Madrid(马德里康普顿斯大学);Instituto de Ciencias Matemáticas(数学科学研究院);Universität Tübingen(蒂宾根大学);University of Cambridge(剑桥大学);IBM Quantum, IBM T. J. Watson Research Center(IBM量子,IBM托马斯·J·沃森研究中心);Ghent University(根特大学)
A No-Go Theorem for Order-Two Clifford Electric-Magnetic Duality
University of Waterloo(滑铁卢大学);Kyoto University(京都大学);IBM Quantum, T.J. Watson Research Center(IBM量子,T.J.沃森研究中心);RIKEN(理化学研究所);Perimeter Institute for Theoretical Physics(理论物理珀塞尔研究所)
Majorana-Pauli stabilizer codes and duality webs of fermionic topological phases
International Center for Quantum Materials, School of Physics, Peking University(北京大学物理学院量子材料国际中心);C. N. Yang Institute for Theoretical Physics, Stony Brook University(石溪大学陈省身理论物理研究所)