Time-optimal quantum computation
Abstract
Given any quantum error correcting code permitting universal fault-tolerant quantum computation and transversal measurement of logical X and Z, we describe how to perform time-optimal quantum computation, meaning the execution of an arbitrary Clifford circuit followed by a layer of independent T gates and any necessary feedforward measurement determined corrective S gates all in the time of a single physical measurement. We assume fast classical processing and classical communication, and argue the reasonableness of this assumption. This enables fault-tolerant quantum computation to be performed orders of magnitude faster than previously thought possible, with the execution time independent of the error correction strength.
Cite
@article{arxiv.1210.4626,
title = {Time-optimal quantum computation},
author = {Austin G. Fowler},
journal= {arXiv preprint arXiv:1210.4626},
year = {2013}
}
Comments
5 pages, 8 figures, manuscript now describes how to achieve time-optimal quantum computation in any QEC code supporting fault-tolerant universal quantum computation that also permits transversal logical X and Z measurement