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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2012
- DOI:
- 10.48550/arXiv.1210.4626
- arXiv:
- arXiv:1210.4626
- Bibcode:
- 2012arXiv1210.4626F
- Keywords:
-
- Quantum Physics
- E-Print:
- 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