English
Related papers

Related papers: Hypergraph Simplification: Linking the Path-sum Ap…

200 papers

The ZX-calculus is a graphical language for suitably represented tensor networks, called ZX-diagrams. Calculations are performed by transforming ZX-diagrams with rewrite rules. The ZX-calculus has found applications in reasoning about…

Computational Complexity · Computer Science 2022-06-22 Alex Townsend-Teague , Konstantinos Meichanetzidis

ZX-calculus is a high-level graphical formalism for qubit computation. In this paper we give the ZX-rules that enable one to derive all equations between 2-qubit Clifford+T quantum circuits. Our rule set is only a small extension of the…

Quantum Physics · Physics 2018-06-13 Bob Coecke , Quanlong Wang

The ZX-calculus is a graphical language for reasoning about quantum computation that has recently seen an increased usage in a variety of areas such as quantum circuit optimisation, surface codes and lattice surgery, measurement-based…

Quantum Physics · Physics 2020-12-29 John van de Wetering

ZX-calculus is a graphical language for quantum computing which is complete in the sense that calculation in matrices can be done in a purely diagrammatic way. However, all previous universally complete axiomatisations of ZX-calculus have…

Quantum Physics · Physics 2021-09-07 Quanlong Wang

We show that the formalism of "Sum-Over-Path" (SOP), used for symbolically representing linear maps or quantum operators, together with a proper rewrite system, has a structure of dagger-compact PROP. Several consequences arise from this…

Quantum Physics · Physics 2020-03-13 Renaud Vilmart

Graphical calculi for representing interacting quantum systems serve a number of purposes: compositionally, intuitive graphical reasoning, and a logical underpinning for automation. The power of these calculi stems from the fact that they…

Logic in Computer Science · Computer Science 2011-03-17 Bob Coecke , Aleks Kissinger , Alex Merry , Shibdas Roy

The ZX-calculus is a graphical language for reasoning about quantum computation using ZX-diagrams, a certain flexible generalisation of quantum circuits that can be used to represent linear maps from $m$ to $n$ qubits for any $m,n \geq 0$.…

Quantum Physics · Physics 2022-09-05 Niel de Beaudrap , Aleks Kissinger , John van de Wetering

Quantum computing is an emerging computational paradigm with the potential to outperform classical computers in solving a variety of problems. To achieve this, quantum programs are typically represented as quantum circuits, which must be…

Quantum Physics · Physics 2025-11-18 Valter Uotila , Cong Yu , Bo Zhao

The ZX-calculus is an intuitive but also mathematically strict graphical language for quantum computing, which is especially powerful for the framework of quantum circuits. Completeness of the ZX-calculus means any equality of matrices with…

Quantum Physics · Physics 2023-05-18 Quanlong Wang

The ZX-calculus is a graphical language for quantum processes with built-in rewrite rules. The rewrite rules allow equalities to be derived entirely graphically, leading to the question of completeness: can any equality that is derivable…

Quantum Physics · Physics 2015-11-06 Miriam Backens

The ZX-calculus is a universal graphical language for qubit quantum computation, meaning that every linear map between qubits can be expressed in the ZX-calculus. Furthermore, it is a complete graphical rewrite system: any equation…

Quantum Physics · Physics 2023-08-22 Boldizsár Poór , Quanlong Wang , Razin A. Shaikh , Lia Yeh , Richie Yeung , Bob Coecke

This note describes how the the scalable ZXH calculus can be used to represent in a compact way the quantum gates that are diagonal in the computational basis. This includes controlled and multi-controlled Z gates, their generalizations,…

Quantum Physics · Physics 2020-12-18 Titouan Carette

Unitary fusion categories formalise the algebraic theory of topological quantum computation. These categories come naturally enriched in a subcategory of the category of Hilbert spaces, and by looking at this subcategory, one can identify a…

Quantum Physics · Physics 2023-08-16 Fatimah Rita Ahmadi , Aleks Kissinger

The ZX-Calculus is a powerful graphical language for quantum mechanics and quantum information processing. The completeness of the language -- i.e. the ability to derive any true equation -- is a crucial question. In the quest of a complete…

Quantum Physics · Physics 2017-06-27 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart , Quanlong Wang

Different graphical calculi have been proposed to represent quantum computation. First the ZX- calculus [4], followed by the ZW-calculus [12] and then the ZH-calculus [1]. We can wonder if new Z*-calculi will continue to be proposed…

Logic in Computer Science · Computer Science 2020-08-11 Titouan Carette , Emmanuel Jeandel

The ZX, ZW and ZH calculi are all graphical calculi for reasoning about pure state qubit quantum mechanics. All of these languages use certain diagrammatic decorations, called !-boxes and phase variables, to indicate not just one diagram…

Quantum Physics · Physics 2020-05-04 Hector Miller-Bakewell

Path sums are a convenient symbolic formalism for quantum operations with applications to the simulation, optimization, and verification of quantum protocols. Unlike quantum circuits, path sums are not limited to unitary operations, but can…

Quantum Physics · Physics 2023-11-16 Matthew Amy , Owen Bennett-Gibbs , Neil J. Ross

Equivalence checking of quantum circuits is a central verification task in quantum computing, ensuring the correctness of circuit optimizations, hardware mappings, and compilation pipelines. Among the primary symbolic methods for this…

Symbolic Computation · Computer Science 2026-04-28 Wei-Jia Huang , Christophe Chareton , Yu-Fang Chen , Kai-Min Chung , Min-Hsiu Hsieh , Alfons Laarman , Jingyi Mei

We propose a generalization of the graphical ZH calculus to qudits of prime-power dimensions $q = p^t$, implementing field arithmetic in arbitrary finite fields. This is an extension of a previous result by Roy which implemented arithmetic…

Quantum Physics · Physics 2026-01-15 Dichuan Gao

The ZW-calculus is a graphical language capable of representing 2-dimensional quantum systems (qubit) through its diagrams, and manipulating them through its equational theory. We extend the formalism to accommodate finite dimensional…

Quantum Physics · Physics 2024-12-06 Marc de Visme , Renaud Vilmart