English
Related papers

Related papers: ZX-calculus is Complete for Finite-Dimensional Hil…

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

This article presents a novel algorithmic methodology for performing automated diagrammatic deductions over combinatorial structures, using a combination of modified equational theorem-proving techniques and the extended Wolfram model…

Logic in Computer Science · Computer Science 2021-03-31 Jonathan Gorard , Manojna Namuduri , Xerxes D. Arsiwalla

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

This is the second in a series of "graphical grokking" papers in which we study how stabiliser codes can be understood using the ZX-calculus. In this paper we show that certain complex rules involving ZX-diagrams, called spider nest…

Quantum Physics · Physics 2024-12-17 Aleks Kissinger , John van de Wetering

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 exploit the utility of the triangle symbol which has a complicated expression in terms of spider diagrams in ZX-calculus, and its role within the ZX-representation of AND-gates in particular. First, we derive spider nest…

Quantum Physics · Physics 2021-09-07 Anthony Munson , Bob Coecke , Quanlong Wang

This paper is a `spiritual child' of the 2005 lecture notes Kindergarten Quantum Mechanics, which showed how a simple, pictorial extension of Dirac notation allowed several quantum features to be easily expressed and derived, using language…

Quantum Physics · Physics 2021-02-23 Bob Coecke , Dominic Horsman , Aleks Kissinger , Quanlong Wang

Using an algebraic framework we solve a problem posed in [5] and [7] about the axiomatizability of a quantum computational type logic related to fuzzy logic. A Hilbert-style calculus is developed obtaining an algebraic strong completeness…

Quantum Physics · Physics 2013-07-30 Hector Freytes , Graciela Domenech

Categorical quantum mechanics and the Wolfram model offer distinct but complementary approaches to studying the relationship between diagrammatic rewriting systems over combinatorial structures and the foundations of physics; the objective…

Logic in Computer Science · Computer Science 2020-10-07 Jonathan Gorard , Manojna Namuduri , Xerxes D. Arsiwalla

ZX-calculus has proved to be a useful tool for quantum technology with a wide range of successful applications. Most of these applications are of an algebraic nature. However, other tasks that involve differentiation and integration remain…

Quantum Physics · Physics 2024-10-09 Quanlong Wang , Richie Yeung , Mark Koch

We introduce the PBS-calculus to represent and reason on quantum computations involving coherent control of quantum operations. Coherent control, and in particular indefinite causal order, is known to enable multiple computational and…

Quantum Physics · Physics 2020-09-02 Alexandre Clément , Simon Perdrix

We observe that lattice surgery, a model of fault-tolerant qubit computation, generalises straightforwardly to arbitrary finite-dimensional qudits. The generalised model is based on the group algebras $\mathbb{C}\mathbb{Z}_d$ for $d \geq…

Quantum Physics · Physics 2022-07-04 Alexander Cowtan

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

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

Classical simulation of quantum circuits is a pivotal part of the quantum computing landscape, specially within the NISQ era, where the constraints imposed by available hardware are unavoidable. The Gottesman-Knill theorem further motivates…

Quantum Physics · Physics 2025-04-23 Fernando Lima , Arcesio Castañeda Medina

In this expository paper we present a brief introduction to the geometrical modeling of some quantum computing problems. After a brief introduction to establish the terminology, we focus on quantum information geometry and ZX-calculus,…

Quantum Physics · Physics 2024-03-07 E. Ercolessi , R. Fioresi , T. Weber

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 and ZH calculus use diagrams to denote and compute properties of quantum operations, using `rewrite rules' to transform between diagrams which denote the same operator through a functorial semantic map. Different semantic…

Quantum Physics · Physics 2024-08-26 Niel de Beaudrap , Richard D. P. East

The prop formalism allows representation of processes withstring diagrams and has been successfully applied in various areas such as quantum computing, electric circuits and control flow graphs. However, these graphical approaches suffer…

Logic in Computer Science · Computer Science 2020-07-08 Titouan Carette , Simon Perdrix

Graphical calculi such as the ZH-calculus are powerful tools in the study and analysis of quantum processes, with links to other models of quantum computation such as quantum circuits, measurement-based computing, etc. A somewhat compact…

Quantum Physics · Physics 2021-07-05 Renaud Vilmart
‹ Prev 1 3 4 5 6 7 10 Next ›