![Error-Correcting Codes: Theory and Practice Logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-05/Quantum%20Algorithms%2C%20Complexity%2C%20and%20Fault%20Tolerance.jpg?h=49a0d866&itok=FUjtT9Ai)
Abstract
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.