arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1208.0161quant-ph
收藏

超压缩不等式在量子信息理论中的应用

Some applications of hypercontractive inequalities in quantum information theory

Ashley Montanaro

摘要:

超压缩不等式已经成为理论计算机科学中的重要工具,最近在量子计算中得到了应用。本文讨论了如何在各种情况下利用超压缩不等式对量子信息理论中的几个结果进行(相当)简洁的证明:Lancien和Winter关于局部测量(4-设计)可达到的偏差的最近下界;最近的结果Pellegrino和Seoane-Sepulveda给出了在多人XOR游戏中可获得的经典偏差的一般下限。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑