English
Related papers

Related papers: Entanglement and Quaternions: The graphical calcul…

200 papers

The ZX-calculus is a convenient formalism for expressing and reasoning about quantum circuits at a low level, whereas the recently-proposed ZH-calculus yields convenient expressions of mid-level quantum gates such as Toffoli and CCZ. In…

Quantum Physics · Physics 2019-04-17 Stach Kuijpers , John van de Wetering , Aleks Kissinger

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 was introduced as a graphical language able to represent specific quantum primitives in an intuitive way. The recent completeness results have shown the theoretical possibility of a purely graphical description of quantum…

Quantum Physics · Physics 2021-09-14 Titouan Carette , Yohann D'Anello , Simon Perdrix

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

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 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…

Quantum Physics · Physics 2020-05-04 Aleks Kissinger , John van de Wetering

We give a complete presentation for the fragment, ZX&, of the ZX-calculus generated by the Z and X spiders (corresponding to copying and addition) along with the not gate and the and gate. To prove completeness, we freely add a unit and…

Logic in Computer Science · Computer Science 2021-09-07 Cole Comfort

The ZX calculus is a mathematical tool to represent and analyse quantum operations by manipulating diagrams which in effect represent tensor networks. Two families of nodes of these networks are ones which commute with either Z rotations or…

Quantum Physics · Physics 2021-09-07 Niel de Beaudrap

A leading choice of error correction for scalable quantum computing is the surface code with lattice surgery. The basic lattice surgery operations, the merging and splitting of logical qubits, act non-unitarily on the logical states and are…

Quantum Physics · Physics 2020-06-05 Niel de Beaudrap , Dominic Horsman

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

Quantum Error-Correcting Codes (QECCs) play a crucial role in enhancing the robustness of quantum computing and communication systems against errors. Within the realm of QECCs, stabilizer codes, and specifically graph codes, stand out for…

Quantum Physics · Physics 2024-03-29 Zipeng Wu , Song Cheng , Bei Zeng

ZX-calculus is a strict mathematical formalism for graphical quantum computing which is based on the field of complex numbers. In this paper, we extend its power by generalising ZX-calculus to such an extent that it is universal both in an…

Quantum Physics · Physics 2020-10-13 Quanlong Wang

In this paper, we give a universal completion of the ZX-calculus for the whole of pure qubit quantum mechanics. This proof is based on the completeness of another graphical language: the ZW-calculus, with direct translations between these…

Quantum Physics · Physics 2017-06-30 Kang Feng Ng , Quanlong Wang

Quantum computers promise to efficiently solve important problems classical computers never will. However, in order to capitalize on these prospects, a fully automated quantum software stack needs to be developed. This involves a multitude…

Quantum Physics · Physics 2023-01-12 Robert Wille , Lukas Burgholzer , Stefan Hillmich , Thomas Grurl , Alexander Ploier , Tom Peham

Quantum computing promises significant speed-ups for certain algorithms but the practical use of current noisy intermediate-scale quantum (NISQ) era computers remains limited by resources constraints (e.g., noise, qubits, gates, and circuit…

Quantum Physics · Physics 2026-03-31 Tobias Fischbach , Pierre Talbot , Pascal Bouvry

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, and the variant we consider in this paper (ZXH-calculus), are formal diagrammatic languages for qubit quantum computing. We show that it can also be used to describe SU(2) representation theory. To achieve this, we first…

Quantum Physics · Physics 2022-11-21 Richard D. P. East , Pierre Martin-Dussaud , John Van de Wetering

ZX-Calculus is a versatile graphical language for quantum computation equipped with an equational theory. Getting inspiration from Geometry of Interaction, in this paper we propose a token-machine-based asynchronous model of both pure…

Logic in Computer Science · Computer Science 2022-08-04 Kostia Chardonnet , Benoît Valiron , Renaud Vilmart

Quantum computers allow a near-exponential speed-up for specific applications when compared to classical computers. Despite recent advances in the hardware of quantum computers, their practical usage is still severely limited due to a…

Quantum Physics · Physics 2025-05-09 Tobias Fischbach , Pierre Talbot , Pascal Bouvry

We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifically, we develop a canonical form in the ZX calculus and…

Quantum Physics · Physics 2025-02-11 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor