Gaussian Elimination versus Greedy Methods for the Synthesis of Linear Reversible Circuits

Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron +2

Linear reversible circuits represent a subclass of reversible circuits with many applications in quantum computing. These circuits can be efficiently simulated by classical compute…