Bonn 2025 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

QI: Fachverband Quanteninformation

QI 27: Quantum Error Correction

QI 27.1: Hauptvortrag

Donnerstag, 13. März 2025, 11:00–11:30, HS VIII

Fault-tolerant compiling of quantum algorithms — •Dominik Hangleiter — Simons Institute, UC Berkeley

As we are entering the era of early quantum fault-tolerance, the question how to most efficiently make use of fault-tolerant quantum resources comes into focus. This question is addressed by fault-tolerant compiling, meaning a codesign of an error-correcting code, an algorithm, and the physical hardware. I will introduce this idea using two examples. First, I will describe the fault-tolerant compilation of a family of IQP circuits implemented transversally using quantum Reed-Muller codes in reconfigurable atom arrays. This yields a path towards fault-tolerant quantum advantage. Second, I will sketch an encoding in which coherent implementations of classical arithmetic---a crucial but highly expensive building block of quantum algorithms---can be achieved naturally in a reconfigurable architecture, which can give savings for certain tasks.

Keywords: quantum algorithms; fault-tolerance; quantum advantage; transversal gates