John Watrous (computer scientist)

John Watrous is a prominent Canadian computer scientist known for his contributions to the fields of quantum computing and complexity theory. He is a professor at the University of Waterloo in Canada and has made significant advancements in understanding the theoretical foundations of quantum information processing, including quantum algorithms and quantum complexity classes. One of his notable contributions is the development of the concept of quantum interactive proofs, which has implications for both quantum computing and classical computational complexity.