Research on quantum communication complexity and its applications

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

Quantum communication complexity is one of main topics on quantum complexity theory, and its aim is to measure the amounts of quantum communication among multiple parties for computing some function. In this research, we have studied the applications of quantum communication complexity to quantum network coding, quantum query complexity, and quantum interactive proofs. The possibilities and limits of these computing/communication models have been investigated based on how much communication is needed. In particular, we have succeeded in constructing general quantum network coding protocols and improving some parameters of quantum interactive proofs.