Graph theory-based automated quantum algorithm for efficient querying of acyclic and multiloop causal configurations
Salvador A. Ochoa-Oregon, Juan P. Uribe-Ramírez, Roger J. Hernández-Pinto, Selomit Ramírez-Uribe, and Germán Rodrigo · 2025
Read Graph theory-based automated quantum algorithm for efficient querying of acyclic and multiloop causal configurations by Salvador A. Ochoa-Oregon, Juan P. Uribe-Ramírez, Roger J. Hernández-Pinto, Selomit Ramírez-Uribe, and Germán Rodrigo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-04019.txt.
Description
Salvador Ochoa-Oregon and four co-authors automate a quantum algorithm that reads causal structure in particle physics diagrams. Their paper appeared in two thousand twenty-five. Multiloop Feynman diagrams hide which propagators can be on shell together. Loop-Tree Duality turns that into a querying task. Propagators map naturally onto qubits. The graph behind the diagrams is a directed acyclic structure.
Their Minimum Clique-optimised Algorithm borrows a graph partition trick. Grouping propagators into cliques trims the quantum circuit. Both acyclic and multiloop cases are handled. Evaluation counts transpiled circuit depth and area. Smaller circuits mean nearer-term hardware can run them. High-energy theory gains an automated causal detective.
Catalog record
| CREATOR | Salvador A. Ochoa-Oregon, Juan P. Uribe-Ramírez, Roger J. Hernández-Pinto, Selomit Ramírez-Uribe, and Germán Rodrigo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-04019