SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation
This paper proposes SSR, a novel optimizer that combines a genetic algorithm for circuit rearrangement, a sweeping technique for CNOT subcircuit extraction, and an SAT solver for depth-optimal rewriting to significantly reduce the depth of quantum circuit transformations on NISQ devices.