|
NUS School of Computing (SoC)
Assistant Professor Rahul Jain received the Best Paper Award at the 42nd ACM Symposium on Theory of Computing (STOC) 2010 held from 6 to 8 June 2010 in Cambridge, Massachusetts. In the award-winning paper entitled “QIP = PSPACE”, Dr Jain and his collaborators showed that quantum interactive proof has no more power than PSPACE, resolving a fundamental question in the theory of quantum information that was open for over a decade.
The paper, a joint effort between Dr Jain and three other authors, was selected for presenting new and original research on the theory of computation. The ACM Symposium is sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT). Dr Jain is jointly appointed as Assistant Professor in the Department of Computer Science in NUS School of Computing, and as Principal Investigator in NUS Centre for Quantum Technologies (CQT). His research interests include Information Theory, Quantum Computation and Cryptography. | 
