Complete Equational Theories for the Sum-Over-Paths with Unbalanced Amplitudes

Matthew Amy

Vilmart recently gave a complete equational theory for the balanced sum-over-paths over Toffoli-Hadamard circuits, and by extension Clifford+Rz(2pi/2^k) circuits. Their theory is based on the phase-free ZH-calculus which crucially omits the average rule of the full ZH-calculus, dis-allowing the local summation of amplitudes. Here we study the question of completeness in unbalanced path sums which naturally support local summation. We give a concrete syntax for the unbalanced sum-over-paths and show that, together with symbolic multilinear algebra and the interference rule, various formulations of the average and ortho rules of the ZH-calculus are sufficient to give complete equational theories over arbitrary rings and fields.

In Shane Mansfield, Benoît Valiron and Vladimir Zamdzhiev: Proceedings of the Twentieth International Conference on Quantum Physics and Logic (QPL 2023), Paris, France, 17-21st July 2023, Electronic Proceedings in Theoretical Computer Science 384, pp. 127–141.
Published: 30th August 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.384.8 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org