2014 | OriginalPaper | Buchkapitel
Mapping NCV Circuits to Optimized Clifford+T Circuits
verfasst von : D. Michael Miller, Mathias Soeken, Rolf Drechsler
Erschienen in: Reversible Computation
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The need to consider fault tolerance in quantum circuits has led to recent work on the optimization of circuits composed of Clifford+
T
gates. The primary optimization objectives are to minimize the
T
-count (number of
T
gates) and the
T
-depth (the number of groupings of parallel
T
gates). These objectives arise due to the high cost of the fault tolerant implementation of the T gate compared to Clifford gates. In this paper, we consider the mapping of a circuit composed of NOT, Controlled-NOT and square-root of NOT (NCV) gates to an equivalent circuit composed of Clifford+
T
gates. Our approach is heuristic and proceeds through three phases: (i) mapping a circuit of NCV gates to a Clifford+
T
circuit; (ii) optimization of the placement of the
T
gates in the Clifford+
T
circuit; and (iii) optimization of the subcircuits between
T
gate groupings. The approach takes advantage of earlier work on the optimization of NCV circuits. Examples are presented to show the approach presented here compares well with other approaches. Our approach does not add ancilla lines.