Quantum algorithms and complexity theory

点击翻译按钮获取中文摘要

The objective is to investigate the power of information processing devices that utilize the behavior of quantum mechanical systems. For example, to discover new algorithms in this framework, establish limits on the computational power of these devices, discover novel ways of communicating, or exploiting the power of quantum systems that are correlated in a quantum mechanical sense ("entangled"). The overall scientific approach is to use the mathematical framework of "quantum information" and investigate a number of research directions that extend current approaches in novel directions. The significance of the work is in its potential to lead to actual quantum information processing devices that outperform existing devices in various respects, or possibly to discover fundamental reasons why they cannot be realized.