English

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

Quantum Physics 2023-09-01 v2

Abstract

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.

Keywords

Cite

@article{arxiv.2306.16369,
  title  = {Complete Equational Theories for the Sum-Over-Paths with Unbalanced Amplitudes},
  author = {Matthew Amy},
  journal= {arXiv preprint arXiv:2306.16369},
  year   = {2023}
}

Comments

In Proceedings QPL 2023, arXiv:2308.15489