PyZX: Large Scale Automated Diagrammatic Reasoning
Aleks Kissinger, John van de Wetering
Abstract
The ZX-calculus is a graphical language for reasoning about ZX-diagrams, a type of tensor networks that can represent arbitrary linear maps between qubits. Using the ZX-calculus, we can intuitively reason about quantum theory, and optimise and validate quantum circuits. In this paper we introduce PyZX, an open source library for automated reasoning with large ZX-diagrams. We give a brief introduction to the ZX-calculus, then show how PyZX implements methods for circuit optimisation, equality validation, and visualisation and how it can be used in tandem with other software. We end with a set of challenges that when solved would enhance the utility of automated diagrammatic reasoning.
Topics & Concepts
Diagrammatic reasoningComputer scienceSet (abstract data type)VisualizationScale (ratio)Automated reasoningArtificial intelligenceTensor (intrinsic definition)Theoretical computer scienceQuantumData visualizationVisual reasoningExtension (predicate logic)Scheme (mathematics)Set theoryConjunction (astronomy)Spatial intelligenceSemantics (computer science)Graphical modelConstraint Satisfaction and OptimizationAI-based Problem Solving and PlanningModel-Driven Software Engineering Techniques