Quantum circuits of CNOT gates

Marc Bataille (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

We study in details the algebraic structure underlying quantum circuits generated by CNOT gates. Our results allow us to propose polynomial heuristics to reduce the number of gates used in a given CNOT gates circuit and we also give algorithms to optimize this type of circuits in some particular cases. Finally we show how to create some usefull entangled states using a CNOT gates circuit acting on a fully factorized state. *

Domaines: Informatique [cs]; Mathématiques [math]; Physique [physics]

Marc Bataille. Quantum circuits of CNOT gates. 2020. ⟨hal-02948598v2⟩