Hacker News new | ask | show | jobs
by bawolff 2050 days ago
I dont super follow this area, so i might be totally off base, but i think lots of the hopes for that sort of thing was based around the HHL algorithm, but then Tang showed that normal computers can be just as fast doing that problem, so now its up in the air a bit how applicable wuantum computers are

But i really dont know much about this area, might be totally wrong. I'm kind of basing this off this blog post https://www.scottaaronson.com/blog/?p=3880

2 comments

Small correction, Tang's classical algorithm considers only low rank matrices, HHL still is more efficient for higher rank matrices.
Wow, that guy is 18 years old!
Ewin Tang is a female.
Also, she's 20.
She was 18 at the time she discovered this algorithm, which in context seems to be what is relevant.