Work

Time-optimal quantum computation

Year: 2012

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1210.4626

Author: Fowler, Austin G.

Institutions: The University of Melbourne, Centre for Quantum Computation and Communication Technology

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W60936899

Cites:

Cited by: 45

Related to: 20