New Directions in Quantum Computation and Communication

EIA-032355石耀云密歇根大学安娜堡量子计算和通信的新方向近年来，人们已经证明，量子信息的行为与经典信息有着根本的不同，而且基于精确量子力学原理的计算机似乎可以比目前部署的计算机强大得多。这个项目研究了量子信息科学各个方面的几个基本问题。主题包括寻找快速量子算法、量子电路的系统经典模拟、量子难解性、受限量子计算和量子通信协议等。所使用的技术来自于概率论、组合学、矩阵分析和群论等多个数学分支以及丰富的经典复杂性理论。作为近年来最令人兴奋的科学发展之一，量子信息科学有望对信息处理的效率和安全性产生深远的影响。这个项目可以极大地促进我们对量子计算和量子信息内在力量和局限性的理解。

EIA-032355Yaoyun ShiUniversity of Michigan Ann ArborNew Directions in Quantum Computation and CommunicationIn recent years, it has been demonstrated that quantum information behaves fundamentally different from classical information, and, it appears that computers based on exact quantum mechanical principles can be dramatically more powerful than those currently deployed. This project investigates several fundamental issues in a wide range of aspects of quantum information science. The topics include searching for fast quantum algorithms, systematic classical simulations of quantum circuits, quantum intractability, restricted quantum computations, and quantum communication protocols, among others. The techniques employed are drawn from many branches of mathematics such as probability theory, combinatorics, matrix analysis, and group theory, as well as from the rich subject of classical complexity theory.As one of the most exciting scientific developments in recent years, quantum information science promises far-reaching impacts on the efficiency and the security of information processing. This project could significantly advance our understanding on the inherent power and limitations of quantum computation and quantum information.