home | literature reviews

"Adaptive constant-depth circuits for manipulating non-abelian anyons", Sergey Bravyi, et al., 2022

Reviewed October 1, 2023

Citation: Bravyi, Sergey, et al. "Adaptive constant-depth circuits for manipulating non-abelian anyons." arXiv preprint arXiv:2205.01933 (2022).

Web: https://arxiv.org/abs/2205.01933

Tags: Kitaev-quantum-double, Toric-code, No-go

Topological quantum computing presents itself as a method for fault tolerant quantum computation. For this to be realized, one needs to either create topological phases of matter, or come up with algorithms to implement topological order on a quantum processor. This paper makes massive strides in the question of algorithms for quantum processors.

The previous state of the art came 13 years prior, in the article

> Brennen, G. K., Miguel Aguado, and J. Ignacio Cirac. "Simulations of quantum double models." New Journal of Physics 11.5 (2009): 053009.

these algorithms were expensive, and their depth scales linearly with the size of the lattice. The major improvement of the article at hand is showing that, when G is solvable, the computations can be done in constant-depth. This is especially relevant given the fact that solvable non-nilpotent groups like S3 are sufficient for universal quantum computation by topological methods.

This article is long, and goes into fantastic detail. So fantastic that it was used as the basis of the first quantum processor simulation of non-abelian topological order:

> Iqbal, Mohsin, et al. "Creation of Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor." arXiv preprint arXiv:2305.03766 (2023).