Quantum information

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

Quantum information is a relatively new field that involves physics and computer science. Researchers involved in quantum information study how quantum mechanics can influence our capacity to process information. It turns out that quantum mechanics can help in solving computational tasks, performing distributed computation and performing new cryptographic protocols. It is also a field where quantum mechanics is studied using the tools, ideas and concepts belonging to computer science. Although the field is young, it has been extremely successful. In this proposal, I wish to address both how computer science can help to understand physics and how quantum mechanics can be used to solve useful computational tasks. First, I plan to study how the quantum computer can compute functions more efficiently than the classical computer. Computer science is also interested in distributed computation problems where the amount of communication is the main concern. We know that entanglement can some times be used to reduce communication. I plan to study the relationship between entanglement and communication. One of the areas where quantum information was extremely successful is cryptography. I also wish to study how quantum information can be used to enable a group of entities to perform computation on private data without revealing precious confidential information. Finally, I wish to study quantum interactive proofs.