Linear Circuit Synthesis using Weighted Steiner Trees

Nir Gavrielov, Alexander Ivrii, Shelly Garion

CNOT circuits are a common building block of general quantum circuits. The problem of synthesizing and optimizing such circuits has received a lot of attention in the quantum compu…