Review of recent progress in constructing codes with transversal non-Clifford gatesConfirmed

by Michael Vasmer (Inria Paris Centre)

Wednesday Apr 2, 2025, 11:00 a.m. → 12:30 p.m. America/Toronto

PI/4-405 - Bob Room (Perimeter Institute for Theoretical Physics)

Quantum codes with transversal non-Clifford gates have many applications in fault tolerant quantum computation, from magic state distillation to robust IQP circuit sampling.

In the past year, there has been spectacular progress on constructing such codes with optimal parameter scaling, i.e., constant encoding rate and constant relative distance.

These constructions rely on quantum versions of algebraic geometry codes, which generalise the well-known Reed-Solomon and Reed-Muller codes.

In this talk, we will describe one such construction that yields a family of good codes with a transversal control-control-Z gate, and we will highlight some of the remaining open problems in this area.