Some Coxeter Groups in Reversible and Quantum Compuation

Jon Aytac, Ammar Husain

In this article we show how the structure of Coxeter groups are present in gate sets of reversible and quantum computing. These groups have efficient word problems which means that…