English
Related papers

Related papers: On a recipe for quantum graphical languages

200 papers

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

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

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

We introduce the Scalable ZX-calculus (SZX-calculus for short), a formal and compact graphical language for the design and verification of quantum computations. The SZX-calculus is an extension of the ZX-calculus, a powerful framework that…

Quantum Physics · Physics 2020-07-31 Titouan Carette , Dominic Horsman , Simon Perdrix

The ZX-calculus is a graphical language for reasoning about quantum computing and quantum information theory. As a complete graphical language, it incorporates a set of axioms rich enough to derive any equation of the underlying formalism.…

Quantum Physics · Physics 2025-08-21 Boldizsár Poór , Razin A. Shaikh , Quanlong Wang

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

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

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

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…

Quantum Physics · Physics 2026-04-28 Quanlong Wang , Boldizsár Poór , Razin A. Shaikh

Graphical languages, like quantum circuits or ZX-calculus, have been successfully designed to represent (memoryless) quantum computations acting on a finite number of qubits. Meanwhile, delayed traces have been used as a graphical way to…

Quantum Physics · Physics 2021-04-29 Titouan Carette , Marc de Visme , 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

ZX-calculus is graphical language for quantum computing which usually focuses on qubits. In this paper, we generalise qubit ZX-calculus to qudit ZX-calculus in any finite dimension by introducing suitable generators, especially a carefully…

Quantum Physics · Physics 2022-09-20 Quanlong Wang

We propose a quantum programming language that generalizes the $\lambda$-calculus. The language is non-linear; duplicated variables denote, not cloning of quantum data, but sharing a qubit's state; that is, producing an entangled pair of…

Quantum Physics · Physics 2023-03-31 Nicklas Botö , Fabian Forslund

Counting the solutions to Boolean formulae defines the problem #SAT, which is complete for the complexity class #P. We use the ZH-calculus, a universal and complete graphical language for linear maps which naturally encodes counting…

Computational Complexity · Computer Science 2023-09-01 Tuomas Laakkonen , Konstantinos Meichanetzidis , 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

Categorical Quantum Mechanics, and graphical calculi in particular, has proven to be an intuitive and powerful way to reason about quantum computing. This work continues the exploration of graphical calculi, inside and outside of the…

Quantum Physics · Physics 2020-10-09 Hector Miller-Bakewell

The ZX-Calculus is a graphical language for diagrammatic reasoning in quantum mechanics and quantum information theory. It comes equipped with an equational presentation. We focus here on a very important property of the language:…

Quantum Physics · Physics 2023-06-22 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

The stabilizer ZX-calculus is a rigorous graphical language for reasoning about quantum mechanics.The language is sound and complete: a stabilizer ZX-diagram can be transformed into another one if and only if these two diagrams represent…

Quantum Physics · Physics 2017-01-04 Miriam Backens , Simon Perdrix , Quanlong Wang

ZW-calculus is a useful graphical language for pure qubit quantum computing. It is via the translation of the completeness of ZW-calculus that the first proof of completeness of ZX-calculus was obtained. A d-level generalisation of qubit…

Quantum Physics · Physics 2021-10-13 Quanlong Wang

We present a new graphical calculus that is sound and complete for a universal family of quantum circuits, which can be seen as the natural string-diagrammatic extension of the approximately (real-valued) universal family of Hadamard+CCZ…

Quantum Physics · Physics 2019-01-30 Miriam Backens , Aleks Kissinger
‹ Prev 1 2 3 10 Next ›