Stuff learned while at QIP.
- A solution to the more cranky P versus NP problem: simply send those who claim P=NP the papers claiming P does not equal NP, and vice versa
- I did not know that the cell phone ring tone which is hard for older people to hear was first used by restraunts to keep away kids. That's pretty evil.
- When the question says he used to work in the earth sciences as a preface at a quantum computing conference, you should update your prior about the person being homeless
- I now understand arXiv:0810.3695 better and particularly am interested in the trick of using an automorphism to change irreps
Categories
- Log in to post comments
More like this
Now that we've gone through a very basic introduction to computational complexity, we're ready
to take a high-level glimpse at some of the more interesting things that arise from it. The one
that you'll hear about most often is "P vs NP", which is what I'm going to write about today.
So, what are…
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…
"Ideal conversation must be an exchange of thought, and not, as many of those who worry most about their shortcomings believe, an eloquent exhibition of wit or oratory" - Emily Post(er)
As a literature major physicist, one of the biggest culture shocks I've encountered when attending theory…
A half day at QIP.
The reason I'm having a hard time keeping away this morning:
Avinatan Hassidim, "Multi-prover interactive proofs with communicating provers"
Paper arXiv:0806.3982. Avinatan described work he performed with Michael Ben-Or and Haran Pilpel on multiprover interactive proofs in…
One of our physics teachers in school used to use a frequency generator hooked up to a speaker as a way to punish the class. He started it out to high to hear, and then slowly reduced the frequency until he could see us all cringing, while his age made him immune to it.
All this QIP talk spurred me to finish up the "review of additivity" posts I had in the drafts folder of my blog (complementaryslackness.wordpress.com)