/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

 mycqstate.wordpress.com
A Masters project | MyCQstate
| | blog.computationalcomplexity.org
Computational Complexity: QIP = PSPACE
3.4 parsecs away

Travel
| | A great new result in quantum complexity, Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay and John Watrous have shown that QIP is contained in P...
| | simons.berkeley.edu
Quantum Games and Protocols
2.5 parsecs away

Travel
| | This workshop will focus on quantum interactive proofs and entangled quantum games. It will include recent advances in our understanding of the complexity class QMIP of multiple entangled provers, as well as QPIP, quantum polynomial time bounded provers. The workshop will also address quantum PCP from an interactive proof perspective. Enquiries may be sent to the organizers workshop_qhc1 [at] lists.simons.berkeley.edu (at this address.)
| | quantumfrontiers.com
The Quantum Wave in Computing | Quantum Frontiers
1.3 parsecs away

Travel
| | Summer is a great time for academics. Imagine: three full months off! Hit the beach. Tune that golf pitch. Hike the sierras. Go on a cruise. Watch soccer with the brazilenos (there's been better years for that one). Catch the sunset by the Sydney opera house. Take a nap. Think that's outrageous? We have it...
| | gilkalai.wordpress.com
Computational Complexity and Explanations in Physics | Combinatorics and more
21.8 parsecs away

Travel
| The title of this post is taken from a recent interesting lecture (judging from the slides) by Scott Aaronson at Columbia University. The lecture explored a wide range of topics at the intersection of physics, computation, and philosophy. In this post, I will discuss, from my perspective, several of the ideas raised in Scott's talk-beginning...