Synthesis of CNOT-Dihedral circuits with optimal number of two qubit gates

In this note we present explicit canonical forms for all the elements in the two-qubit CNOT-Dihedral group, with minimal numbers of controlled-$S$ ($CS$) and controlled-$X$ ($CX$) gates, using the generating set of quantum gates $[X, T, CX, CS]$. We provide an algorithm to successively construct the...

Full description

Bibliographic Details
Main Authors: Shelly Garion, Andrew W. Cross
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2020-12-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2020-12-07-369/pdf/