Here is the preprint of the proof. The preprint is 6 pages, of which about 2 are actually the proof. If you are familiar with linear algebra and graph theory you might want to take a look here, as...
Here is the preprint of the proof. The preprint is 6 pages, of which about 2 are actually the proof. If you are familiar with linear algebra and graph theory you might want to take a look here, as the proof is relatively accessible.
Also check out Scott Aaronson's blog post about it. His blog in general is usually worth a read when there's a buzz in the CS / QC world.
Just a couple more neat details about this that have come up: Hao Huang (the author of the proof) posted a comment on the blog post that @gpl linked, giving some timeline/background on figuring it...
Just a couple more neat details about this that have come up:
Thank you for your math. Reminds me of the story of the math that Emil Konopinski did.
Here is the preprint of the proof. The preprint is 6 pages, of which about 2 are actually the proof. If you are familiar with linear algebra and graph theory you might want to take a look here, as the proof is relatively accessible.
Also check out Scott Aaronson's blog post about it. His blog in general is usually worth a read when there's a buzz in the CS / QC world.
Just a couple more neat details about this that have come up: