4 ms·
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
by bawolff 6y 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 https://www.scottaaronson.com/blog/?p=3880
- f00zz 6y agoWow, that guy is 18 years old!
- tephra 6y agoEwin Tang is a female.
- kgwgk 6y ago> Ewin Tang is a female. How do you define "female"?
- ycombonator 6y agohttps://www.google.com/search?q=female&ie=UTF-8&oe=UTF-8&hl=en-us https://www.google.com/search?q=female&ie=UTF-8&oe=UTF-8&hl=...
- kgwgk 6y agoI know how to use google, thanks. But tephra is a) thinking of a different definition, b) used the term by mistake or c) is just wrong.
- 4gotunameagain 6y agoThis is not the place for this. Maybe Ctrl+tab to twitter instead?
- kgwgk 6y agoI was just curious about the unusual choice of words.
- 4gotunameagain 6y agoYou surely must be trolling
- kgwgk 6y agoReading "Ewin Tang is a female" instead of "Ewin Tang is a woman" is what made me look into it, really. It seemed a deliberate choice and I wondered if it was related to a gender change from woman to man. Of course, that's completely irrelevant to the subject of quantum computing.
- dmurray 6y agoAlso, she's 20.
- deleted 6y ago[deleted]
- bawolff 6y agoShe was 18 at the time she discovered this algorithm, which in context seems to be what is relevant.
- virattara 6y agoSmall correction, Tang's classical algorithm considers only low rank matrices, HHL still is more efficient for higher rank matrices.