An Overview of Quantum Algorithms

Ashley Montanaro (Phasecraft and University of Bristol) https://simons.berkeley.edu/talks/ashley-montanaro-phasecraft-university-bristol-2024-04-24 Near-Term Quantum Computers: Fault Tolerance + Benchmarking + Quantum Advantage + Quantum Algorithms Quantum computers are designed to outperform their classical counterparts by running quantum algorithms. In this talk I will give a brief general overview of quantum algorithms and their applications in fields including cryptography, search and optimisation, and simulation of quantum systems. I will discuss quantum algorithms designed for large-scale, fault-tolerant quantum computers, as well as algorithms designed for near-term devices.