We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Optimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum Computation

Abstract: We study two-qubit circuits over the Clifford+CS gate set, which consists of the Clifford gates together with the controlled-phase gate CS=diag(1,1,1,i). The Clifford+CS gate set is universal for quantum computation and its elements can be implemented fault-tolerantly in most error-correcting schemes through magic state distillation. Since non-Clifford gates are typically more expensive to perform in a fault-tolerant manner, it is often desirable to construct circuits that use few CS gates. In the present paper, we introduce an efficient and optimal synthesis algorithm for two-qubit Clifford+CS operators. Our algorithm inputs a Clifford+CS operator U and outputs a Clifford+CS circuit for U, which uses the least possible number of CS gates. Because the algorithm is deterministic, the circuit it associates to a Clifford+CS operator can be viewed as a normal form for that operator. We give an explicit description of these normal forms and use this description to derive a worst-case lower bound of 5log(1/epsilon)+O(1) on the number of CS gates required to epsilon-approximate elements of SU(4). Our work leverages a wide variety of mathematical tools that may find further applications in the study of fault-tolerant quantum circuits.
Comments: 23 pages. Significant revisions to Sections 5 and 6
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2001.05997 [quant-ph]
  (or arXiv:2001.05997v2 [quant-ph] for this version)

Submission history

From: Neil J. Ross [view email]
[v1] Thu, 16 Jan 2020 18:55:38 GMT (24kb)
[v2] Mon, 22 Jun 2020 19:39:45 GMT (26kb,D)

Link back to: arXiv, form interface, contact.