Prof. Mario Berta
RWTH Aachen University, Germany
29th May 2023, 5:00pm - 6:00pm (GST)
Quantum algorithms for the early fault-tolerance regime
As improvements in hardware increase the number and quality of qubits, we seek quantum algorithms that are able to showcase practical quantum advantage in the earliest possible time-frame. Looking beyond noisy intermediate-scale quantum technologies, it is reasonable to assume that, given continued progress in quantum hardware, so-called fault-tolerant algorithms will have an important place in the gamut of quantum computing applications. Thus, it is pertinent to ask how soon such algorithms can be useful for real-life applications, and how much can we accelerate this timeline by constructing algorithms with lower and more flexible finite quantum resource costs. In my talk, I will present a selection of qubit efficient quantum algorithms that allow for a flexible trading between quantum circuit depth and sample complexity, and outsource all but the critical quantum sub-routines to classical pre- and post-processing. (Based on joint works with Earl T. Campbell, András Gilyén, Sam McArdle, Kianna Wan, and Samson Wang.)
Mario Berta is a Professor of Physics at the Institute for Quantum Information RWTH Aachen University and a Visiting Reader at the Department of Computing Imperial College London. Previously, he was a Senior Research Scientist at the Amazon Web Services Center for Quantum Computing and a Postdoctoral Researcher at the Institute for Quantum Information and Matter Caltech. His research interests are on mathematical questions in quantum information science, focusing on quantum communication theory, theoretical quantum cryptography, and the theory of quantum algorithms.