Graph theory-based automated quantum algorithm for efficient querying of acyclic and multiloop causal configurations
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_ | 1866911093770682368 |
|---|---|
| author | Ochoa-Oregon, Salvador A. Uribe-Ramírez, Juan P. Hernández-Pinto, Roger J. Ramírez-Uribe, Selomit Rodrigo, Germán |
| author_facet | Ochoa-Oregon, Salvador A. Uribe-Ramírez, Juan P. Hernández-Pinto, Roger J. Ramírez-Uribe, Selomit Rodrigo, Germán |
| contents | Quantum algorithms provide a promising framework in high-energy physics, in particular, for unraveling the causal configurations of multiloop Feynman diagrams by identifying Feynman propagators with qubits, a challenge analogous to querying directed acyclic graphs in graph theory. In this paper, we present the Minimum Clique-optimised quantum Algorithm (MCA), an automated quantum algorithm designed to efficiently query the causal structures within the Loop-Tree Duality. The MCA quantum algorithm is optimised by exploiting graph theory techniques, specifically, by analogy with the Minimum Clique Partition problem. The evaluation of the MCA quantum algorithm is exhibited by analysing the transpiled quantum circuit depth and quantum circuit area. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_04019 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Graph theory-based automated quantum algorithm for efficient querying of acyclic and multiloop causal configurations Ochoa-Oregon, Salvador A. Uribe-Ramírez, Juan P. Hernández-Pinto, Roger J. Ramírez-Uribe, Selomit Rodrigo, Germán Quantum Physics High Energy Physics - Phenomenology High Energy Physics - Theory Quantum algorithms provide a promising framework in high-energy physics, in particular, for unraveling the causal configurations of multiloop Feynman diagrams by identifying Feynman propagators with qubits, a challenge analogous to querying directed acyclic graphs in graph theory. In this paper, we present the Minimum Clique-optimised quantum Algorithm (MCA), an automated quantum algorithm designed to efficiently query the causal structures within the Loop-Tree Duality. The MCA quantum algorithm is optimised by exploiting graph theory techniques, specifically, by analogy with the Minimum Clique Partition problem. The evaluation of the MCA quantum algorithm is exhibited by analysing the transpiled quantum circuit depth and quantum circuit area. |
| title | Graph theory-based automated quantum algorithm for efficient querying of acyclic and multiloop causal configurations |
| topic | Quantum Physics High Energy Physics - Phenomenology High Energy Physics - Theory |
| url | https://arxiv.org/abs/2508.04019 |