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

CREATORSalvador A. Ochoa-Oregon, Juan P. Uribe-Ramírez, Roger J. Hernández-Pinto, Selomit Ramírez-Uribe, and Germán Rodrigo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-04019

Browse the full library · About the Tower of Babel