Normalizing Resistor Networks

Robin Cockett
Amolak Ratan Kalra
Priyaa Varshinee Srinivasan

Star to mesh transformations are well-known in electrical engineering, and are reminiscent of local complementation for graph states in qudit stabilizer quantum mechanics. This paper describes a rewriting system for resistor circuits over any positive division rig using general star to mesh transformations. We show how these transformations can be organized into a confluent and terminating rewriting system on the category of resistor circuits. Furthermore, based on the recently established connections between quantum and electrical circuits, this paper pushes forward the quest for approachable normal forms for stabilizer quantum circuits.

In Sam Staton and Christina Vasilakopoulou: Proceedings of the Sixth International Conference on Applied Category Theory 2023 (ACT 2023), University of Maryland, 31 July - 4 August 2023, Electronic Proceedings in Theoretical Computer Science 397, pp. 70–83.
Published: 14th December 2023.

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