Interacting Quantum Observables: Categorical Algebra and Diagrammatics
arXiv:0906.4725 · doi:10.1088/1367-2630/13/4/043016
Abstract
This paper has two tightly intertwined aims: (i) To introduce an intuitive and universal graphical calculus for multi-qubit systems, the ZX-calculus, which greatly simplifies derivations in the area of quantum computation and information. (ii) To axiomatise complementarity of quantum observables within a general framework for physical theories in terms of dagger symmetric monoidal categories. We also axiomatize phase shifts within this framework. Using the well-studied canonical correspondence between graphical calculi and symmetric monoidal categories, our results provide a purely graphical formalisation of complementarity for quantum observables. Each individual observable, represented by a commutative special dagger Frobenius algebra, gives rise to an abelian group of phase shifts, which we call the phase group. We also identify a strong form of complementarity, satisfied by the Z and X spin observables, which yields a scaled variant of a bialgebra.
81 pages, many figures. Significant changes from previous version. The first sections contain a gentle introduction for physicists to the graphical language, and its use in quantum computation
Cited by in corpus (170)
- tket : A Retargetable Compiler for NISQ Devices
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
- Open source software in quantum computing
- Quantum machine learning for image classification
- Reducing T-count with the ZX-calculus
- The ZX-calculus is complete for stabilizer quantum mechanics
- PyZX: Large Scale Automated Diagrammatic Reasoning
- A Verified Optimizer for Quantum Circuits
- Quantum Machine Learning: from physics to software engineering
- Phase Gadget Synthesis for Shallow Circuits
- The ZX calculus is a language for surface code lattice surgery
- There and back again: A circuit extraction tale
- Interacting Hopf Algebras
- Barren plateaus in quantum tensor network optimization
- Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
- Causal categories: relativistically interacting processes
- ZH: A Complete Graphical Calculus for Quantum Computations Involving Classical Non-linearity
- The challenge and opportunities of quantum literacy for future education and transdisciplinary problem-solving
- Quantum Natural Language Processing on Near-Term Quantum Computers
- Pivoting makes the ZX-calculus complete for real stabilizers
- The ZX-calculus is incomplete for quantum mechanics
- Simulating quantum circuits with ZX-calculus reduced stabiliser decompositions
- Complex Quantum Networks: a Topical Review
- Verifying the Steane code with Quantomatic
- Unifying flavors of fault tolerance with the ZX calculus
- Formal Verification of Quantum Programs: Theory, Tools and Challenges
- Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
- How device-independent approaches change the meaning of physical theory
- The Topology of Quantum Algorithms
- Protecting quantum memories using coherent parity check codes
- Quantomatic: A Proof Assistant for Diagrammatic Reasoning
- Strong Complementarity and Non-locality in Categorical Quantum Mechanics
- Quantum picturalism for topological cluster-state computing
- Constructing quantum circuits with global gates
- Universal MBQC with generalised parity-phase interactions and Pauli measurements
- Quantum probabilities as Dempster-Shafer probabilities in the lattice of subspaces
- Categorical Probabilistic Theories
- Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
- Optimising Clifford Circuits with Quantomatic
- A hybrid classical-quantum workflow for natural language processing
- Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computer
- Cutting multi-control quantum gates with ZX calculus
- Floquetifying the Colour Code
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- Quons: A 3D Language for Quantum Information
- Graphical Structures for Design and Verification of Quantum Error Correction
- Categories of relations as models of quantum theory
- A general framework for phase and interference
- Demonstration of the No-Hiding Theorem on the 5 Qubit IBM Quantum Computer in a Category Theoretic Framework
- Magic Resources of the Heisenberg Picture
- Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model
- Verifying the Smallest Interesting Colour Code with Quantomatic
- Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus
- Reducing 2-QuBit Gate Count for ZX-Calculus based Quantum Circuit Optimization
- Infinite-dimensional Categorical Quantum Mechanics
- Hypergraph Simplification: Linking the Path-sum Approach to the ZH-calculus
- Completely positive classical structures and sequentializable quantum protocols
- A Simplified Stabilizer ZX-calculus
- Quantum Picturalism: Learning Quantum Theory in High School
- A ZX-Calculus with Triangles for Toffoli-Hadamard, Clifford+T, and Beyond
- An exponentially-growing family of universal quantum circuits
- A Pair Measurement Surface Code on Pentagons
- Tensor Network Rewriting Strategies for Satisfiability and Counting
- Mobius operators and non-additive quantum probabilities in the Birkhoff-von Neumann lattice
- Compilation of algorithm-specific graph states for quantum circuits
- RCFT with defects: Factorization and fundamental world sheets
- Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning
- Efficient Formal Verification of Quantum Error Correcting Programs
- Qutrit Dichromatic Calculus and Its Universality
- Pauli Fusion: a Computational Model to Realise Quantum Transformations from ZX Terms
- Completeness for arbitrary finite dimensions of ZXW-calculus, a unifying calculus
- A Complete Equational Theory for Quantum Circuits
- Reinforcement Learning Based Quantum Circuit Optimization via ZX-Calculus
- Qutrit ZX-calculus is Complete for Stabilizer Quantum Mechanics
- A complete graphical calculus for Spekkens' toy bit theory
- Quantum double aspects of surface code models
- Superdense Coding with GHZ and Quantum Key Distribution with W in the ZX-calculus
- Depicting qudit quantum mechanics and mutually unbiased qudit theories
- Constructive Simulation and Topological Design of Protocols
- Towards Quantum Field Theory in Categorical Quantum Mechanics
- Forecasting steam mass flow in power plants using the parallel hybrid network
- How to Sum and Exponentiate Hamiltonians in ZXW Calculus
- Lower and upper probabilities in the distributive lattice of subsystems
- Dynamical Logical Qubits in the Bacon-Shor Code
- The Qupit Stabiliser ZX-travaganza: Simplified Axioms, Normal Forms and Graph-Theoretic Simplification
- Absence of barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
- Evolving Graphs with Semantic Neutral Drift
- AND-gates in ZX-calculus: Spider Nest Identities and QBC-completeness
- The Qudit ZH-Calculus: Generalised Toffoli+Hadamard and Universality
- AKLT-states as ZX-diagrams: diagrammatic reasoning for quantum states
- Compositional resource theories of coherence
- Light-Matter Interaction in the ZXW Calculus
- Deconstructing the Calculus of Relations with Tape Diagrams
- Graphical CSS Code Transformation Using ZX Calculus
- Boosting Vector Calculus with the Graphical Notation
- Completeness of the ZH-calculus
- Quantum and braided ZX calculus
- The Category CNOT
- Coend Optics for Quantum Combs
- Categories of Quantum and Classical Channels (extended abstract)
- Y-Calculus: A Language for Real Matrices Derived from the ZX-Calculus
- An Algebraic Axiomatisation of ZX-calculus
- With a Few Square Roots, Quantum Computing is as Easy as Π
- Nonlocality of Deep Thermalization
- Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
- Building Qutrit Diagonal Gates from Phase Gadgets
- Diagrammatic Analysis for Parameterized Quantum Circuits
- Well-tempered ZX and ZH Calculi
- Duality-preserving deformation of 3+1d lattice gauge theory with exact gapped ground states
- Picturing Counting Reductions with the ZH-Calculus
- Axioms for the category of Hilbert spaces and linear contractions
- Complete set of circuit equations for Stabilizer Quantum Mechanics
- Quantum Field Theory in Categorical Quantum Mechanics
- Towards Compositional Distributional Discourse Analysis
- Equational reasoning with context-free families of string diagrams
- Procedurally Optimised ZX-Diagram Cutting for Efficient T-Decomposition in Classical Simulation
- Differentiating and Integrating ZX Diagrams with Applications to Quantum Machine Learning
- Optimal compilation of parametrised quantum circuits
- A recursively partitioned approach to architecture-aware ZX Polynomial synthesis and optimization
- Mermin Non-Locality in Abstract Process Theories
- On the Pre- and Promonoidal Structure of Spacetime
- Quantifying the performance of bidirectional quantum teleportation
- Topological obstructions to quantum computation with unitary oracles
- Hyper-decoherence in Density Hypercubes
- Trichromatic Open Digraphs for Understanding Qubits
- Quantum Lego and XP Stabilizer Codes
- Digital quantum groups
- The Quantum Effect: A Recipe for QuantumPi
- Non-stabilizerness and entanglement from cat-state injection
- The Quantum Monadology
- The Geometry of Quantum Computing
- Categorifying the ZX-calculus
- Models of High-Level Computation
- ZX-calculus is Complete for Finite-Dimensional Hilbert Spaces
- A 3D lattice defect and efficient computations in topological MBQC
- Causality in Higher Order Process Theories
- Equivalence Checking of Quantum Circuits via Path-Sum and Weighted Model Counting
- ZX Graphical Calculus for Continuous-Variable Quantum Processes
- The Relational Machine Calculus
- Scalable Spider Nests (...Or How to Graphically Grok Transversal Non-Clifford Gates)
- Classically Simulating Quantum Supremacy IQP Circuits through a Random Graph Approach
- State of practice: evaluating GPU performance of state vector and tensor network methods
- (Modular) Effect Algebras are Equivalent to (Frobenius) Antispecial Algebras
- The ZX-calculus as a Language for Topological Quantum Computation
- Preons, Braid Topology, and Representations of Fundamental Particles
- Compositional Separation of Control Flow and Data Flow
- Giving Operational Meaning to the Superposition of Causal Orders
- Fast Classical Simulation of Quantum Circuits via Parametric Rewriting in the ZX-Calculus
- Constructor Theory as Process Theory
- A Graphical Calculus for Quantum Computing with Multiple Qudits using Generalized Clifford Algebras
- Hybrid quantum recurrent neural network for remaining useful life prediction of turbofan engines
- Nontrivial multi-product commutation relation toward reducing T-count in sequential Pauli-based computation
- CPM Categories for Galois Extensions
- Nonlinear photonic architecture for fault-tolerant quantum computing
- A Graphical #SAT Algorithm for Formulae with Small Clause Density
- Free Quantum Computing
- Three-qubit Deutsch-Jozsa in measurement-based quantum computing
- Transversal AND in Quantum Codes
- Edge modes, extended TQFT, and measurement based quantum computation
- A Functorial Construction of Quantum Subtheories
- Hybrid Path-Sums for Hybrid Quantum Programs
- Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications
- Hopf-Frobenius Algebras and a Simpler Drinfeld Double
- Covering a Graph with Minimal Local Sets
- Inserting Planar-Measured Qubits into MBQC Patterns while Preserving Flow
- Topologically driven no-superposing theorem with a tight error bound
- Building a fusion-based quantum computer using teleported gates
- Pauli Flow on Open Graphs with Unknown Measurement Labels
- Exponential Modalities and Complementarity (extended abstract)
- The Role of Compositionality in Constructing Complementarity Classical Structures Within Qubit Systems