Concentration of measure on quantum states

量子信息处理是一门探索信息在物理系统中的行为方式的科学，这些物理系统可以被精确控制，从而产生量子力学效应。当这些效应开始出现时，我们关于信息如何行为的基本直觉的很大一部分就不再成立了;例如，人们无法在不干扰未知量子系统的情况下确定它的状态。这对密码学和信息论等领域产生了影响，密码学处理恶意对手存在时的信息处理，它研究诸如数据压缩和纠错之类的任务的基本限制。在这两个领域中出现的主要困难之一是，许多数学工具不能直接从经典世界转置到量子世界，例如基于测量现象的集中的结果的收集。这是大数定律的一个推广版本，它告诉我们，几个实验结果的平均值几乎总是接近其期望值。这些技术在计算机科学、物理学等领域有着非常广泛的应用，并且已经成为数学的一个子领域。然而，它们只适用于实验结果是经典值的情况;当它们本身是量子系统时，它们往往不再起作用，需要新的方法。 本研究计划的目标是系统地发展量子态的测量浓度理论，以及它在量子密码学和量子信息理论中的应用。有大量的开放性问题，从基本问题到我计划研究的更多应用主题。在这些基本问题中，甚至某些涉及量子态的基本采样问题仍然没有解决。在密码学方面，我计划为“设备无关”协议开发新的工具，在这种协议中，设备可以单独从它们的输入输出行为进行认证，因此可以由不受信任的制造商提供，以及连续变量协议，这更容易实验实现，但更难以数学分析。在信息论中，我计划探索量子纠错的基本限制，并更好地理解量子计算机中可能出现的各种噪声模型。该研究计划解决了有关物理世界中信息性质的核心问题以及当前的技术挑战，并具有近期和长期影响的潜力。

Quantum information processing is the science that explores the way information behaves in physical systems that can be controlled precisely enough for quantum mechanical effects to emerge. When these effects begin to appear, a large part of our basic intuition about how information behaves no longer holds; for instance, one cannot determine the state of an unknown quantum system without disturbing it. This has consequences on areas such as cryptography, which deals with information processing in the presence of malicious adversaries, and information theory, which studies the fundamental limits of tasks such as data compression and error correction. One of the main difficulties that arises in both of these fields is that many mathematical tools cannot be transposed directly from the classical world to the quantum world, such as the collection of results based on the concentration of measure phenomenon. This is a generalized version of the law of large numbers, which tells us that the average of the results of several experiments is almost always close to its expected value. These techniques have a very broad range of applications in computer science, physics, and far beyond, and have become a subfield of mathematics in their own right. However, they apply only when the experiment results are classical values; when they are themselves quantum systems, they often no longer work, and new methods are needed. The goal of this research program is to systematically develop a theory of concentration of measure for quantum states, together with its applications in quantum cryptography and quantum information theory. There is a vast array of open problems ranging from fundamental questions to more applied topics that I plan to investigate. Among the fundamental questions, even certain basic sampling problems involving quantum states remain open. On the cryptography side, I plan to develop new tools for "device-independent" protocols, in which devices can be certified from their input-output behaviour alone and can therefore be supplied by an untrusted manufacturer, and for continuous-variable protocols, which are far easier to implement experimentally but much more difficult to analyze mathematically. In information theory, I plan to explore the fundamental limits of quantum error correction and to gain a better understanding of the kinds of noise models that can arise in a quantum computer. This research program addresses both core questions about the nature of information in the physical world as well as current technological challenges, and has the potential for both near-future and long-term impact.