These Quantum Algorithms Are The Reason We Want Quantum Computers

Quantum computers have no intrinsic advantage over classical computing. They use a different computational ruleset that allows for some new algorithms, and this is the reason why they are only superior at specific things - these specific things are defined by the algorithms. The most important of those algorithms are: Shor - break encryption by solving prime factoring with exponential speedup Grover - quadratic speedup for searching unstructured data and guess & check methods Phase Estimation - approximate eigenvalue computation, which for unitary operators is a phase HHL - solving linear equation systems, but not getting direct access to all solutions Content: 0:00 Intro 2:09 1.Shor 5:09 2.Grover 6:59 3.Quantum Phase Estimation 8:47 4.HHL 10:20 Outlook The following tracks have been licensed via Shutterstock: Algorithmic 1258959 Analog Cycles 1245691 Ghost Data 1240572 Monetization ID LGAGXIHF5VFM99PR