Best Paper at STOC

Congrats to Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, and John Watrous for being selected a best paper at STOC 2010 for their paper "QIP=PSPACE". (The best paper award was shared with "An improved LP-based approximation for Steiner Tree" by Jaroslaw Byrka, Fabrizio Grandoni , Thomas Rothvoss and Laura Sanità)

More like this

Today on the arXiv an new paper appeared of great significance to quantum computational complexity: arXiv:0907.4737 (vote for it on scirate here)Title: QIP = PSPACE Authors: Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous We prove that the complexity class QIP, which consists of all…
The Republic of T. » Sotomayor & The Vulcan Standard, Pt. 2 "It hit me like a slap in the face. It sounded familiar, but different. To me, this fictional family was white. But in the time and place they occupied on the page they weren't "white enough." "Oh my God!" I exclaimed. My husband,…
The list of talks accepted at QIP 2010 is now online. As a member of the PC I can tell you that there were way more good papers than available speaking slots and made some of the final decisions hard to make. One talk that I think will be a highlight is the invited talk by the optimizer: "…
From a crazy model to a concrete question: is there a nice mathematical structure hidden here? Once upon a time I wrote a crazy paper (arXiv:quant-ph/03091189) on quantum computation in the presence of closed time-like curves. In this model, one identifies two types of quantum systems: those that…