[OCQT Seminar] Architectures and algorithms for early FTQC

OIST Centre for Quantum Technologies (OCQT) Seminar

Date and time

Thursday, May 15, 2025 - 13:30

Location

Seminar Room D23 in Lab 5

Title

Architectures and algorithms for early FTQC

Abstract

The Noisy Intermediate-Scale Quantum (NISQ) era of quantum computing is characterized by quantum devices that have low error rates, but no error correction and typically on the order of 100 qubits, whereas the era of fault-tolerant quantum computing (FTQC) requires devices with full error correction facilitated by hundreds of thousands to millions of qubits for every logical qubit. Due to the distinct requirements and operating characteristics of these devices, algorithms and applications supported by NISQ and FTQC respectively are highly distinct as well. However, this leaves a large gap, both in terms of devices, algorithms and applications which exist in the intermediate regime where partial error correction is possible and the devices support on the order of tens of thousands of qubits. In this seminar we will give a brief introduction to quantum computing for a non-specialist audience. We will then describe device architectures and algorithms that are specifically designed to fill this gap during the so-called early FTQC era. We will present the space-time efficient analogue rotation (STAR) architecture together with some algorithms that are well supported by it, namely quantum selected configuration interaction (QSCI) and statistical phase estimation (SPE).

Biography

Dr. Andreas M. D. Thomasen is a research and development engineer at QunaSys with wide experience in NISQ algorithm development, software development and theoretical physics. His current research work focuses on benchmarking algorithms and developing industry applications using real quantum computing systems. Dr. Thomasen received his Ph.D. in Physics from the Okinawa Institute of Science and Technology focused in Topology in Condensed Matter.