English

Graph-Series Semantics and Abel Regularization for Recursive Hybrid Quantum Programs

Logic in Computer Science 2026-07-14 v1

Abstract

We introduce a graded graph-series semantics for recursive hybrid quantum programs interpreted in the quantum orchestra monad. Finite terminating executions are represented by directed paths whose edges carry normal completely positive subunital maps and whose terminal vertices carry classical results. Path concatenation defines a graded execution category, while continuation grafting models outcome-dependent sequential composition. We construct a semantic evaluation from admissible execution-graph series to quantum orchestras and prove that it is compatible with both channel composition and Kleisli composition. For finitary recursive programs, the truncation of the execution series at degree nn is shown to coincide with the nn-th Kleene approximant of the associated Scott-continuous recursion functional. Consequently, evaluation of the complete graph series recovers the ordinary least-fixed-point denotation. Weighting a graph of degree nn by qnq^n, with 0<q<10<q<1, yields an Abel-regularised semantics whose Scott limit as q1q\to 1^{-} is the unregularised recursive denotation. Equivalently, the parametrisation q=etq=e^{-t} exponentially suppresses long executions and reconstructs the denotation as t0+t\to 0^{+}. In a supplementary linear feedback sector, repeated recursion is represented by the execution resolvent (IqST)1(I-qST)^{-1}. We identify IqSTI-qST with an algebraic cross-ratio of graph subspaces. Under Hilbert--Schmidt assumptions, the associated return operator is trace class and defines the Fredholm feedback determinant detF(IqST), \operatorname{det}_{F}(I-qST), whose zeros detect singular feedback configurations and whose logarithmic expansion records closed loop traversals.

Cite

@article{arxiv.2607.13117,
  title  = {Graph-Series Semantics and Abel Regularization for Recursive Hybrid Quantum Programs},
  author = {Jean-Pierre Magnot},
  journal= {arXiv preprint arXiv:2607.13117},
  year   = {2026}
}