Abstract:Finite-dimensional quantum theory serves as the theoretical foundation for quantum information and computation. Mathematically, it is formalized in the category FHilb, comprising all finite-dimensional Hilbert spaces and linear maps between them. However, there has not been a graphical language for FHilb which is both universal and complete and thus incorporates a set of rules rich enough to derive any equality of the underlying formalism solely by rewriting. In this paper, we introduce the qufinite ZXW calculus - a graphical language for reasoning about finite-dimensional quantum theory. We set up a unique normal form to represent an arbitrary tensor and prove the completeness of this calculus by demonstrating that any qufinite ZXW diagram can be rewritten into its normal form. This result implies the equivalence of the qufinite ZXW calculus and the category FHilb, leading to a purely diagrammatic framework for finite-dimensional quantum theory with the same reasoning power. In addition, we identify several domains where the application of the qufinite ZXW calculus holds promise. These domains include spin networks, interacting mixed-dimensional systems in quantum chemistry, quantum programming, high-level description of quantum algorithms, and mixed-dimensional quantum computing. Our work paves the way for a comprehensive diagrammatic description of quantum physics, opening the doors of this area to the wider public.

A New Algebraic Proof of Completeness of First Order Logic

COMPLETE LOGICS FOR ELEMENTARY TEAM PROPERTIES

Order Topology Orthosummability in Quantum Logics

A proof for completeness of Łukasiewicz logic

A Propositional Calculus Formal Deductive System $\mathcal{L}^{U}$ of Universal Logic and Its Completeness

Predicate Formal System Based on 0-Level Universal and Operator and Its Completeness

Some General Completeness Results for Propositionally Quantified Modal Logics

Predicate Formal System (∨)Ul-H∈[0.75,1]and Its Completeness

Completeness-via-canonicity for coalgebraic logics

An analysis of the constructive content of Henkin's proof of Gödel's completeness theorem

A NOTE ON LATTICES OF QUOTIENTS OF COMPLETE BOOLEAN ALGEBRAS

On the Relative Completeness of Satisfaction-based Quantum Hoare Logic

Verified completeness in Henkin-style for intuitionistic propositional logic

The Axiomatization For 0-Level Universal Logic

The Completeness of the Formal Deductive System B of Universal Logic in the Ideal Condition

Ultraproduct of First-Order Lattice-Valued Logic Lf(X) Based on Finite Lattice Implication Algebra

Completeness of qufinite ZXW calculus, a graphical language for finite-dimensional quantum theory

Approximate Completeness of Hypersequent Calculus for First-Order Łukasiewicz Logic

ZX-calculus is Complete for Finite-Dimensional Hilbert Spaces

Uniform Algebras: Models and constructive Completeness for Full, Simply Typed λProlog

Weak Completeness of Resolution in A Linguistic Truth-Valued Propositional Logic