← all papers · overview

Quantum querying based on multicontrolled Toffoli gates for causal Feynman loop configurations and directed acyclic graphs

Abstract

Quantum algorithms are a promising framework for unfolding the causal configurations of multiloop Feynman diagrams, which is equivalent to querying the \textit{directed acyclic graph} (DAG) configurations of undirected graphs in graph theory. In this paper, we present a quantum algorithm for querying in both types of applications, using a systematic and sparing logic in the design of an oracle operator. The construction of the quantum oracle is based exclusively on multicontrolled Toffoli (MCX) gates and quantum NOT (Pauli-) gates. The efficiency of the algorithm is evaluated by comparison with a quantum algorithm based on binary clauses. Furthermore, we analyse the impact of traspilation and introduce an appropriate metric to assess the complexity of the algorithm, the \emph{quantum circuit area}. We explicitly analyse three-, four- and five-eloop topologies, which have not previously been explored due to their higher complexity and the current limitations of quantum simulators.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).