English
Related papers

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

200 papers

We revisit the notion of interacting Frobenius Hopf algebras for ZX-calculus in quantum computing, with focus on allowing the algebras to be noncommutative and coalgebras to be noncocommutative. We introduce the notion of *-structures in…

Quantum Algebra · Mathematics 2022-06-15 Shahn Majid

We introduce the Mixed-Integer Quadratically Constrained Quadratic Programming framework for the quantum compilation problem and apply it in the context of topological quantum computing. In this setting, quantum gates are realized by…

Quantum Physics · Physics 2025-11-13 Pavel Rytir , Phillip C. Burke , Christos Aravanis , Jiri Vala , Jakub Marecek

Topological quantum computation is an implementation of a quantum computer in a way that radically reduces decoherence. Topological qubits are encoded in the topological evolution of two-dimensional quasi-particles called anyons and…

Quantum Physics · Physics 2020-08-11 Mohamed Taha Rouabah

Solutions to the Yang-Baxter equation - an important equation in mathematics and physics - and their afforded braid group representations have applications in fields such as knot theory, statistical mechanics, and, most recently, quantum…

Quantum Algebra · Mathematics 2011-08-29 Rebecca Chen

We investigate a promising conformal field theory realization scheme for topological quantum computation based on the Fibonacci anyons, which are believed to be realized as quasiparticle excitations in the $\mathbb{Z}_3$ parafermion…

Quantum Physics · Physics 2024-04-04 Lachezar S. Georgiev , Ludmil Hadjiivanov , Grigori Matein

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

We present a completely new approach to quantum circuit optimisation, based on the ZX-calculus. We first interpret quantum circuits as ZX-diagrams, which provide a flexible, lower-level language for describing quantum computations…

Quantum Physics · Physics 2020-07-01 Ross Duncan , Aleks Kissinger , Simon Perdrix , John van de Wetering

This expository article supplies the mathematical background underpinning the braid representation calculator introduced in arXiv:2212.00831; those representations describe the sets of logic gates available to a topological quantum computer…

Quantum Algebra · Mathematics 2022-12-07 Willie Aboumrad

Graphical calculi are vital tools for representing and reasoning about quantum circuits and processes. Some are not only graphically intuitive but also logically complete. The best known of these is the ZX-calculus, which is an industry…

Quantum Physics · Physics 2020-03-24 Hector Miller-Bakewell

The Yang-Baxter equation and it's various forms have applications in many fields, including statistical mechanics, knot theory, and quantum information. Unitary solutions of the braided Yang-Baxter equation are of particular interest as…

Quantum Physics · Physics 2023-04-04 David Lovitz

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

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

We propose several methods for optimizing the number of qubits in a quantum circuit while preserving the number of non-Clifford gates. One of our approaches consists in reversing, as much as possible, the gadgetization of Hadamard gates,…

Quantum Physics · Physics 2024-07-16 Vivien Vandaele

Recently, we gave a complete axiomatisation of the ZX-calculus for the overall pure qubit quantum mechanics. Based on this result, here we also obtain a complete axiomatisation of the ZX-calculus for the Clifford+T quantum mechanics by…

Quantum Physics · Physics 2018-01-30 Kang Feng Ng , Quanlong Wang

We modularly build increasingly larger fragments of the ZX-calculus by modularly adding new generators and relations, at each point, giving some concrete semantics in terms of some category of spans. This is performed using Lack's technique…

Category Theory · Mathematics 2021-03-16 Cole Comfort

We describe the mathematical theory of topological quantum computing with symmetry defects in the language of fusion categories and unitary representations. Symmetry defects together with anyons are modeled by G-crossed braided extensions…

Quantum Algebra · Mathematics 2018-11-07 Colleen Delaney , Zhenghan Wang

We consider a ZX-calculus augmented with triangle nodes which is well-suited to reason on the so-called Toffoli-Hadamard fragment of quantum mechanics. We precisely show the form of the matrices it represents, and we provide an…

Quantum Physics · Physics 2019-01-30 Renaud Vilmart

Majorana-based quantum gates are not complete for performing universal topological quantum computation while Fibonacci-based gates are difficult to be realized electronically and hardly coincide with the conventional quantum circuit models.…

Strongly Correlated Electrons · Physics 2022-04-07 Ye-Min Zhan , Yu-Ge Chen , Bin Chen , Ziqiang Wang , Yue Yu , Xi Luo

Topological quantum computation encodes quantum information in the internal fusion space of non-Abelian anyonic quasiparticles, whose braiding implements logical gates. This goes beyond Abelian topological order (TO) such as the toric code,…

These are the extended notes of a mini-course given at the school WinterBraids X. We discuss algebras simultaneously related to: the braid group, the Yang-Baxter equation and the representation theory of quantum groups. The main goal is to…

Representation Theory · Mathematics 2023-07-13 L. Poulain d'Andecy