English
Related papers

Related papers: Making the stabilizer ZX-calculus complete for sca…

200 papers

The ubiquity of stabilizer circuits in the design and operation of quantum computers makes techniques to verify their correctness essential. The simulation of stabilizer circuits, which aims to replicate their behavior using a classical…

Quantum Physics · Physics 2023-09-19 Vadym Kliuchnikov , Michael Beverland , Adam Paetznick

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

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

Improving the simulation of quantum circuits on classical computers is important for understanding quantum advantage and increasing development speed. In this paper, we explore a new way to express stabilizer states and further improve the…

Quantum Physics · Physics 2022-09-12 Alexander Tianlin Hu , Andrey Boris Khesin

We re-visit the pentagon holographic quantum error correcting code from a ZX-calculus perspective. By expressing the underlying tensors as ZX-diagrams, we study the stabiliser structure of the code via Pauli webs. In addition, we obtain a…

Quantum Physics · Physics 2026-01-21 Kwok Ho Wan , H. C. W. Price , Qing Yao

Quantum computations are easily represented in the graphical notation known as the ZX-calculus, a.k.a. the red-green calculus. We demonstrate its use in reasoning about measurement-based quantum computing, where the graphical syntax…

Quantum Physics · Physics 2012-03-29 Ross Duncan

There exist several graphical languages for quantum information processing, like quantum circuits, ZX-Calculus, ZW-Calculus, etc. Each of these languages forms a dagger-symmetric monoidal category (dagger-SMC) and comes with an…

Quantum Physics · Physics 2019-02-20 Titouan Carette , Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

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

We apply the cutting stabiliser decomposition techniques [arXiv:2403.10964] to the quantum states generated from magic state cultivation [arXiv:2409.17595], post-selected upon all $+1$ measured values for simplicity. The resultant states to…

Quantum Physics · Physics 2025-09-23 Kwok Ho Wan , Zhenghao Zhong

We present a complete optimization procedure for hybrid quantum-classical circuits with classical parity logic. While common optimization techniques for quantum algorithms focus on rewriting solely the pure quantum segments, there is…

Quantum Physics · Physics 2022-06-22 Agustín Borgna , Simon Perdrix , Benoît Valiron

Universal and complete graphical languages have been successfully designed for pure state quantum mechanics, corresponding to linear maps between Hilbert spaces, and mixed states quantum mechanics, corresponding to completely positive…

Quantum Physics · Physics 2023-05-05 Titouan Carette , Timothée Hoffreumon , Émile Larroque , Renaud Vilmart

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

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

Quantum error-correction codes (QECCs) are a vital ingredient of quantum computation and communication systems. In that context it is highly desirable to design QECCs that can be represented by graphical models which possess a structure…

Quantum Physics · Physics 2008-07-24 Pascal O. Vontobel

While the ZX and ZW calculi have been effective as graphical reasoning tools for finite-dimensional quantum computation, the possibilities for continuous-variable quantum computation (CVQC) in infinite-dimensional Hilbert space are only…

Quantum Physics · Physics 2024-06-06 Razin A. Shaikh , Lia Yeh , Stefano Gogioso

We show that any stabilizer code over a finite field is equivalent to a graphical quantum code. Furthermore we prove that a graphical quantum code over a finite field is a stabilizer code. The technique used in the proof establishes a new…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Andreas Klappenecker , Martin Roetteler

We introduce the Spin-ZX calculus as an elevation of Penrose's diagrams and associated binor calculus to the level of a formal diagrammatic language. The power of doing so is illustrated by the variety of scientific areas we apply it to:…

Quantum Physics · Physics 2025-11-11 Quanlong Wang , Richard D. P. East , Razin A. Shaikh , Lia Yeh , Boldizsár Poór , Bob Coecke

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 present an abstract model of quantum computation, the "Pauli Fusion" model, whose primitive operations correspond closely to generators of the ZX calculus (a formal graphical language for quantum computing). The fundamental operations of…

Quantum Physics · Physics 2020-05-04 Niel de Beaudrap , Ross Duncan , Dominic Horsman , Simon Perdrix

In the context of measurement-based quantum computation a way of maintaining the coherence of a graph state is to measure its stabilizer operators. Aside from performing quantum error correction, it is possible to exploit the information…

Quantum Physics · Physics 2016-04-06 Davide Orsucci , Markus Tiersch , Hans J. Briegel
‹ Prev 1 4 5 6 7 8 10 Next ›