[QL Explains] An overview of Quantum Computing (Paul Guthrie & Marco Paini)

This video, extracted from a Quantum London webinar, provides a high-level overview of quantum computing. Paul Guthrie and Marco Paini explain the fundamental concept of leveraging quantum effects for computation, distinguishing it from classical computing. They trace the history from theoretical proposals in 1980 to the emergence of commercial hardware in the 2010s. The speakers discuss why quantum computers offer greater computational power, focusing on the exploitation of microscopic quantum laws. They highlight the limitations of classical high-performance computing for certain problems, particularly those involving microscopic systems, and introduce Shor’s algorithm as a key example of quantum advantage. The video also covers the physical appearance of quantum computers, using Rigetti’s superconducting systems as an example, and mentions alternative approaches like trapped ions and photonics. Finally, they address the programming environment and the types of problems quantum computers are suited for, such as combinatorial optimization, emphasizing the need for new algorithmic thinking.