RQC Seminar
108th RQC Seminar
Speaker
Prof. Mario Berta
( RWTH Aachen University )Date
16:00-17:00, March 21, 2024 (Thursday)
Venue
Hybrid(ZOOM・ Wako Welfare & Conf. 2F Large Meeting Room C61)
Title
Quantum algorithms for the early fault tolerance regime
Inquiries
rqc_info[at]ml.riken.jp
Abstract
As improvements in quantum 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.