Chapter
The Efficiency of Quantum Computers
58:21 - 1:06:13 (07:51)
The central word in computer science is the efficient scaling, which aims to have an algorithm that uses an amount of time that scales only like the size of the input raised to some polynomial power. Quantum computers are expected to be faster in solving real-world problems with a polynomial scale, while classical computers would have an exponential scale.
Clips
This podcast discusses the potential of quantum computing to solve problems efficiently with polynomial scaling, and the challenge of explaining the process beyond quantum states and amplitudes.
58:21 - 1:02:09 (03:47)
Summary
This podcast discusses the potential of quantum computing to solve problems efficiently with polynomial scaling, and the challenge of explaining the process beyond quantum states and amplitudes.
ChapterThe Efficiency of Quantum Computers
Episode#72 – Scott Aaronson: Quantum Computing
PodcastLex Fridman Podcast
This podcast episode discusses the concept of quantum supremacy and the different ways to validate it using available technologies.
1:02:09 - 1:06:13 (04:03)
Summary
This podcast episode discusses the concept of quantum supremacy and the different ways to validate it using available technologies. It highlights the importance of this demonstration in understanding the power of quantum computing.