Architectures and algorithms for early FTQC

The 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 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).
This seminar serves as theoretical background for our QURI SDK hands-on session at a later date. The algorithms introduced are directly available as OSS as described in the link below.