Wow, what an inspirational story. Thanks for sharing.
I liked the longer version of the article https://www.quantamagazine.org/teen...to-quantum-recommendation-algorithm-20180731/
Here is the full paper by this remarkable young man https://arxiv.org/abs/1807.04271
I didn’t post the quant mag story because this morning it wouldn’t come up and I thought maybe it got retracted but the UT version was there so I used it. Go Longhorns.
How quickly things change!
I get Quanta Magazine sent to my inbox. The title of the above Quanta Magazine article is "Major Quantum Computing Advance Made Obsolete by Teenager". I remember seeing a Quanta Magazine article (link in above article) six weeks ago titled "Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve", which was about the "Major Quantum Computing Advance" part of the previous title!
This is all quite fascinating for me, as I currently am being forced to learn some elementary quantum computing. After some (good-natured) arm-twisting, I agreed to lead a seminar course on quantum computing. At 4:30 PDT today, we will cover some stuff from chapter 5 of
Excuse me, as I have some reading to do.
On a quick read, the Raz and Tal problem is not the "major quantum computing advance" made obsolete.
Scott Aronson blogged about Ewin Tang's result: https://www.scottaaronson.com/blog/?p=3880. At the end of the post he mentions that it remains open whether his Forrelation problem, addressed by Raz and Tal, is Ewin-proof.
Separate names with a comma.