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 条
  • [31] A FAMILY OF NORMS WITH APPLICATIONS IN QUANTUM INFORMATION THEORY II
    Johnston, Nathaniel
    Kribs, David W.
    [J]. QUANTUM INFORMATION & COMPUTATION, 2011, 11 (1-2) : 104 - 123
  • [32] Effective Hamiltonian theory and its applications in quantum information
    James, Daniel F. V.
    Jerke, Jonathan
    [J]. CANADIAN JOURNAL OF PHYSICS, 2007, 85 (06) : 625 - 632
  • [33] Inequalities for Quantum Skew Information
    Koenraad Audenaert
    Liang Cai
    Frank Hansen
    [J]. Letters in Mathematical Physics, 2008, 85 : 135 - 146
  • [34] Inequalities for quantum skew information
    Audenaert, Koenraad
    Cai, Liang
    Hansen, Frank
    [J]. LETTERS IN MATHEMATICAL PHYSICS, 2008, 85 (2-3) : 135 - 146
  • [35] Inequalities for quantum Fisher information
    Gibilisco, Paolo
    Imparato, Daniele
    Isola, Tommaso
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (01) : 317 - 327
  • [36] Optimization through quantum annealing: theory and some applications
    Battaglia, D. A.
    Stella, L.
    [J]. CONTEMPORARY PHYSICS, 2006, 47 (04) : 195 - 208
  • [37] Some recent applications of the quantum theory to spectral series
    Dushman, S
    [J]. JOURNAL OF THE OPTICAL SOCIETY OF AMERICA AND REVIEW OF SCIENTIFIC INSTRUMENTS, 1922, 6 (03): : 235 - 250
  • [38] Some applications of free Fisher information on frame theory
    Meng, B
    Guo, MZ
    Cao, XH
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2005, 311 (02) : 466 - 478
  • [39] On some applications of information indices in chemical graph theory
    Konstantinova, E. V.
    [J]. General Theory of Information Transfer and Combinatorics, 2006, 4123 : 831 - 852
  • [40] SOME APPLICATIONS OF INFORMATION-THEORY TO CELLULAR AUTOMATA
    WATERMAN, MS
    [J]. PHYSICA D, 1984, 10 (1-2): : 45 - 51