Complexity Studies in Communications and Quantum Computations

摘要：将研究计算问题的内在复杂性，重点是通信问题和量子计算。探讨的主题包括多方通信的复杂性理论、概率通信、量子通信、量子电路等。其他要研究的课题包括代数决策树的各种复杂性问题。预计组合学、概率论和拓扑学的技术将为这个项目提供主要的数学工具。

CCR-9820855YaoAbstract:The intrinsic complexity of computational problems will be studied, with an emphasis on communication questions and quantum computing. Topics to be explored include complexity theories for multiparty communications, probabilistic communications, quantum communications, quantum circuits, etc. Other subjects to be investigated include various complexity questions for algebraic decision trees. It is expected that techniques from combinatorics, probability theory, and topology will provide the main mathematical tools for this project.