Quantum Circuit Optimization by Graph Coloring
Este trabajo demuestra que la minimización de la profundidad de un circuito cuántico de operaciones conmutativas se puede reducir a un problema de coloración de vértices en un grafo, permitiendo optimizar circuitos mediante el uso de algoritmos de coloración existentes.