Facebook Google Plus Twitter YouTube Mailing List RSS Feed

Complexity

The study of quantum computational complexity is about understanding the fundamental limitations of information processing tasks in nature. How powerful can a quantum computer really be? Which problems are truly hard, and what are the problems we may hope to solve efficiently? How well can quantum transmissions help us to solve communication problems? And, how much can we hope to gain over classical communication?

By understanding such limits, computational complexity offers a guide to crafting new algorithms and communication protocols.

CQT researchers have made central contributions to the field, such as the discovery of QIP = PSPACE.