English
Related papers

Related papers: The ZX-calculus as a Language for Topological Quan…

200 papers

The unitary braiding operators describing topological entanglements can be viewed as universal quantum gates for quantum computation. With the help of the Brylinskis's theorem, the unitary solutions of the quantum Yang--Baxter equation can…

Quantum Physics · Physics 2016-09-08 Yong Zhang , Louis H. Kauffman , Mo-Lin Ge

In 2008 Coecke and Duncan proposed the graphical ZX-calculus rewrite system which came to formalize reasoning with quantum circuits, measurements and quantum states. The ZX-calculus is sound for qubit quantum mechanics. Hence, equality of…

Quantum Physics · Physics 2023-01-18 J Biamonte , A Nasrallah

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

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

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

The real stabilizer fragment of quantum mechanics was shown to have a complete axiomatization in terms of the angle-free fragment of the ZX-calculus. This fragment of the ZX-calculus---although abstractly elegant---is stated in terms of…

Quantum Physics · Physics 2019-10-02 Cole Comfort

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

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

Unitary braiding operators can be used as robust entangling quantum gates. We introduce a solution-generating technique to solve the $(d,m,l)$-generalized Yang-Baxter equation, for $m/2\leq l \leq m$, which allows to systematically…

Quantum Physics · Physics 2020-09-01 Pramod Padmanabhan , Fumihiko Sugino , Diego Trancanelli

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

The ZH-calculus is a complete graphical calculus for linear maps between qubits that admits a straightforward encoding of hypergraph states and circuits arising from the Toffoli+Hadamard gate set. In this paper, we establish a…

Quantum Physics · Physics 2021-09-07 Louis Lemonnier , John van de Wetering , Aleks Kissinger

We show that the braid-group extension of the monodromy-based topological quantum computation scheme of Das Sarma et al. can be understood in terms of the universal R matrix for the Ising model giving similar results to those obtained by…

Mathematical Physics · Physics 2008-12-15 Lachezar S. Georgiev

From Feynman diagrams to tensor networks, diagrammatic representations of computations in quantum mechanics have catalysed progress in physics. These diagrams represent the underlying mathematical operations and aid physical interpretation,…

Other Condensed Matter · Physics 2022-01-11 Richard D. P. East , John van de Wetering , Nicholas Chancellor , Adolfo G. Grushin

In the near term, programming quantum computers will remain severely limited by low quantum volumes. Therefore, it is desirable to implement quantum circuits with the fewest resources possible. For the common Clifford+T circuits, most…

Computational Engineering, Finance, and Science · Computer Science 2023-11-16 Korbinian Staudacher , Tobias Guggemos , Sophia Grundner-Culemann , Wolfgang Gehrke

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

Fibonacci anyons provide the simplest possible model of non-Abelian fusion rules: [1] x [1] = [0] + [1]. We propose a conformal field theory construction of topological quantum registers based on Fibonacci anyons realized as quasiparticle…

High Energy Physics - Theory · Physics 2024-08-20 Ludmil Hadjiivanov , Lachezar S. Georgiev

A great part of the mathematical foundations of topological quantum computation is given by the theory of modular categories which provides a description of the topological phases of matter such as anyon systems. In the near future the…

General Mathematics · Mathematics 2018-10-09 Juan Ospina

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

We examine a class of operations for topological quantum computation based on fusing and measuring topological charges for systems with SU$(2)_4$ or $k=4$ Jones-Kauffman anyons. We show that such operations augment the braiding operations,…

Quantum Physics · Physics 2015-07-02 Claire Levaillant , Bela Bauer , Michael Freedman , Zhenghan Wang , Parsa Bonderson

In this work, we develop a graphical calculus for multi-qudit computations with generalized Clifford algebras, building off the algebraic framework developed in our prior work. We build our graphical calculus out of a fixed set of graphical…

Quantum Physics · Physics 2025-11-19 Robert Lin