Chapter
Modest Speed Ups With Quantum Computers
1:21:52 - 1:29:21 (07:28)
Even with scalable and fault-tolerant quantum computers, there are only modest speed ups for optimization, machine learning, and AI problems, making classical algorithms just as important to consider.
Clips
The popular perception of the capabilities of quantum computers greatly overestimates what they can do, as classical algorithms can often solve the same problems.
1:21:52 - 1:26:25 (04:32)
Quantum Computing
Summary
The popular perception of the capabilities of quantum computers greatly overestimates what they can do, as classical algorithms can often solve the same problems. Many of the applications that investors and companies are excited about for quantum computers, such as machine learning and AI optimization, may not receive the dramatic improvements anticipated.
ChapterModest Speed Ups With Quantum Computers
Episode#72 – Scott Aaronson: Quantum Computing
PodcastLex Fridman Podcast
The interviewee discusses past and present attempts to apply quantum computing to machine learning and the hope for a breakthrough that would lead to exponential speed ups.
1:26:25 - 1:29:21 (02:56)
Quantum Computing, Machine Learning
Summary
The interviewee discusses past and present attempts to apply quantum computing to machine learning and the hope for a breakthrough that would lead to exponential speed ups.