Quantum Circuit Optimization by Graph Coloring
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912894706253824 |
|---|---|
| author | Lee, Hochang Jeong, Kyung Chul Kim, Panjin |
| author_facet | Lee, Hochang Jeong, Kyung Chul Kim, Panjin |
| contents | 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 gates correspond to vertices and edges encode non-parallelizability. The reduction leads to algorithms for circuit optimization by adopting any vertex coloring solver as an optimization backend. The approach is validated by numerical experiments as well as applications to known quantum circuits, including finite field multiplication and QFT-based addition. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_14447 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Circuit Optimization by Graph Coloring Lee, Hochang Jeong, Kyung Chul Kim, Panjin Quantum Physics Computational Complexity Emerging Technologies 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 gates correspond to vertices and edges encode non-parallelizability. The reduction leads to algorithms for circuit optimization by adopting any vertex coloring solver as an optimization backend. The approach is validated by numerical experiments as well as applications to known quantum circuits, including finite field multiplication and QFT-based addition. |
| title | Quantum Circuit Optimization by Graph Coloring |
| topic | Quantum Physics Computational Complexity Emerging Technologies |
| url | https://arxiv.org/abs/2501.14447 |