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à )
- Log in to post comments
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…
QIP 2010 talks and associated papers if I could find them (amazing how almost all papers for this conference are available, for free, online at one location....also interesting how papers seem to cluster in the 10-12 months of the listings :) ) If anyone has corrections please leave a comment.…
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: "…