Some applications of hypercontractive inequalities in quantum information theory

被引:67
|
作者
Montanaro, Ashley [1 ]
机构
[1] Univ Cambridge, Dept Appl Math & Theoret Phys, Ctr Quantum Informat & Quantum Fdn, Cambridge CB3 9EW, England
基金
英国工程与自然科学研究理事会;
关键词
COMMUNICATION COMPLEXITY; CUT;
D O I
10.1063/1.4769269
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Hypercontractive inequalities have become important tools in theoretical computer science and have recently found applications in quantum computation. In this note we discuss how hypercontractive inequalities, in various settings, can be used to obtain (fairly) concise proofs of several results in quantum information theory: a recent lower bound of Lancien and Winter on the bias achievable by local measurements which are 4-designs; spectral concentration bounds for k-local Hamiltonians; and a recent result of Pellegrino and Seoane-Sepulveda giving general lower bounds on the classical bias obtainable in multiplayer XOR games. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4769269]
引用
收藏
页数:15
相关论文
共 50 条
  • [1] SOME APPLICATIONS OF INFORMATION THEORY IN QUANTUM MECHANICS
    MAJERNIK, V
    [J]. ACTA PHYSICA AUSTRIACA, 1967, 25 (03): : 243 - &
  • [2] SOME WELL KNOWN INEQUALITIES AND ITS APPLICATIONS IN INFORMATION THEORY
    Jain, K. C.
    Saraswat, Ram Naresh
    [J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2013, 6 (02): : 157 - 167
  • [3] The inequalities of quantum information theory
    Pippenger, N
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (04) : 773 - 789
  • [4] Information Theory of Quantum Systems with some hydrogenic applications
    Dehesa, J. S.
    Manzano, D.
    Sanchez-Moreno, P.
    Yanez, R. J.
    [J]. BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2010, 1305 : 175 - +
  • [5] Noncommutative versions of inequalities in quantum information theory
    Dadkhah, Ali
    Moslehian, Mohammad Sal
    Yanagi, Kenjiro
    [J]. ANALYSIS AND MATHEMATICAL PHYSICS, 2019, 9 (04) : 2151 - 2169
  • [6] Noncommutative versions of inequalities in quantum information theory
    Ali Dadkhah
    Mohammad Sal Moslehian
    Kenjiro Yanagi
    [J]. Analysis and Mathematical Physics, 2019, 9 : 2151 - 2169
  • [7] Applications of Information Inequalities to Database Theory Problems
    Suciu, Dan
    [J]. 2023 38TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, LICS, 2023,
  • [8] Some trigonometrical inequalities with applications to the theory of series
    Ingham, AE
    [J]. MATHEMATISCHE ZEITSCHRIFT, 1936, 41 : 367 - 379
  • [9] Hypercontractive inequalities for weighted Bergman spaces
    Melentijevic, Petar
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2023, 55 (06) : 2611 - 2616
  • [10] Some Issues in Quantum Information Theory
    Run-Yao Duan
    Zheng-Feng Ji
    Yuan Feng
    Ming-Sheng Ying
    [J]. Journal of Computer Science and Technology, 2006, 21 : 776 - 789