AF: CIF: Small: Theoretical Problems in Quantum Cmputation and Cmmunication

本研究探讨了量子信息处理中的四个基本问题。1. 两个量子证明的能力和局限性，特别是该模型与经典的多项式空间和指数时间复杂度类的关系。混合态量子信息压缩的最优速率，特别是当已知的Holevo量的速率下界很紧时。3. 量子单向通信的强下界。4. 短量子裁判博弈的力量和局限性，特别是这些模型与其他量子和经典复杂性类的关系。量子信息处理对国家的安全、繁荣和福利至关重要，因为它可能导致超高速计算和安全通信方法的革命性技术。该项目的成功完成将阐明量子信息处理能力的力量和局限性，从而有助于量子信息技术的现实部署。PI将积极邀请本科生和研究生参与他的研究。

This research investigates four fundamental questions in quantum information processing. 1. The power and limitations of two quantum provers, in particular the relation of this model with the classical complexity classes of Polynomial Space and Exponential Time. 2. The optimal rate at which mixed state quantum information can be compressed, in particular if a well-known lower bound on the rate by Holevo quantity is tight. 3. Strong lower bound on quantum one-way communication. 4. The power and limitations of short quantum refereed games, in particular the relation of those models with other quantum and classical complexity classes.Quantum information processing is of fundamental importance to the security, prosperity, and welfare of the nation, as it may lead to revolutionary technologies for super-fast computing and secure methods for communication. The successful completion of this project will illuminate the power and limitations of quantum information processing capabilities, thus contribute to the realistic deployment of quantum information technologies. PI will actively involve undergraduate and graduate students in his research.