Open Collections

Topological circuit optimization

Banff International Research Station for Mathematical Innovation and Discovery

In this talk we will discuss topological circuit optimisation. This will start from the fundamental Clifford + T optimisation that occur at higher levels and then move into what is required for surface codes and 3D Raussendorf codes to integrate the algorithmic structure, ICM representation of a high level circuit and when required classical information in ancillary protocols becomes available. We will talk about probabilistic gate decomposition and what practical downsides they introduce. We will outline a first attempt at this that puts a preference on state distillation protocols and how they are integrated into large scale algorithms.

Mathematics; Quantum theory; Information and communication, circuits; Theoretical computer science

video/mp4

Author affiliation: Riken Tokyo

2016-10-21

Attribution-NonCommercial-NoDerivatives 4.0 International

http://hdl.handle.net/2429/59526

Unreviewed

http://creativecommons.org/licenses/by-nc-nd/4.0/