Quantum Circuit Optimization by Graph Coloring

Hochang Lee, Kyung Chul Jeong, Panjin Kim

This work shows that minimizing the depth of a quantum circuit composed of commuting operations reduces to a vertex coloring problem on an appropriately constructed graph, where ga…