Outer Web | Explore

/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		blog.computationalcomplexity.org Computational Complexity: QIP = PSPACE
\|	\|	algassert.com Quantum vs NP #1: Checking a Claimed BQP=NP Algorithm	4.6 parsecs away Travel
\|	\|	Craig Gidney's computer science blog	4.6 parsecs away Travel
\|	\|	mycqstate.wordpress.com A Masters project \| MyCQstate	3.4 parsecs away Travel
\|	\|	In a previous post I reported on the beautiful recent result by Natarajan and Wright showing the astounding power of multi-prover interactive proofs with quantum provers sharing entanglement: in letters, $latex {\text{NEEXP} \subseteq \text{MIP}^\star}&fg=000000$. In this post I want to report on follow-up work with Ji, Natarajan, Wright, and Yuen, that we just posted to...	3.4 parsecs away Travel
\|	\|	rjlipton.com Factoring Is In BQP \| Gödel's Lost Letter and P=NP	4.4 parsecs away Travel
\|	\|	Further discussions of the proof that factoring is in BQP Scott Aaronson is a, if not the, world expert on quantum computation. He writes, as you all know, one of the best blogs on quantum and many more things. Today I and Ken want to make a short summary on the last discussion: is factoring...	4.4 parsecs away Travel
\|	\|	www.windowscentral.com Call of Duty Coverage \| Windows Central	16.3 parsecs away Travel
\|		The latest Call of Duty breaking news, reviews and features from the experts at Windows Central	16.3 parsecs away Travel