- #1
Major Quantum Computing Advance Made Obsolete by UT Grad
- Thread starter jedishrfu
- Start date
Click For Summary
SUMMARY
Ewin Tang, a 2018 graduate from the University of Texas at Austin, has made a significant breakthrough in quantum computing by demonstrating that classical computers can solve a problem previously thought exclusive to quantum computers. This achievement, part of his honors thesis, challenges the assumptions held by major tech companies like Google, IBM, and Microsoft regarding the capabilities of quantum computing. Tang's work is detailed in his paper available on arXiv, which has garnered attention from various publications, including Quanta Magazine.
PREREQUISITES- Understanding of classical and quantum computing principles
- Familiarity with Ewin Tang's honors thesis and its implications
- Knowledge of the Raz and Tal problem in quantum computing
- Basic comprehension of algorithmic complexity and computational theory
- Read Ewin Tang's paper on arXiv titled "Forrelation" to grasp the technical details of his findings
- Explore Quanta Magazine articles on quantum computing advancements for broader context
- Study the Raz and Tal problem to understand its relevance in the quantum computing landscape
- Investigate Scott Aronson's blog for insights on the implications of Tang's results
Researchers, computer scientists, and students interested in quantum computing advancements, as well as professionals in technology sectors exploring the implications of classical versus quantum computational capabilities.
- #2
- 11,326
- 8,754
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 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
- #3
- 15,615
- 10,393
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.
- #4
George Jones
Staff Emeritus
Science Advisor
Gold Member
- 7,642
- 1,602
anorlunda said:
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!
https://www.quantamagazine.org/fina...omputers-will-ever-be-able-to-solve-20180621/
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
https://www.amazon.com/dp/019857049X/?tag=pfamazon01-20
Excuse me, as I have some reading to do.
- #5
atyy
Science Advisor
- 15,170
- 3,378
George Jones said:
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.