Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Major Quantum Computing Advance Made Obsolete by UT Grad

  1. Aug 1, 2018 #1


    Staff: Mentor


  2. jcsd
  3. Aug 1, 2018 #2


    Staff: Mentor

  4. Aug 1, 2018 #3


    Staff: Mentor

    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.
  5. Aug 2, 2018 #4

    George Jones

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    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. :biggrin:
  6. Aug 2, 2018 #5


    User Avatar
    Science Advisor

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?