English
Related papers

Related papers: ZX-calculus for the working quantum computer scien…

200 papers

We introduce a family of ZX-calculi which axiomatise the stabiliser fragment of quantum theory in odd prime dimensions. These calculi recover many of the nice features of the qubit ZX-calculus which were lost in previous proposals for…

Quantum Physics · Physics 2023-03-13 Robert I. Booth , Titouan Carette

In this article, we present an introduction to quantum computing (QC) tailored for computing professionals such as programmers, machine learning engineers, and data scientists. Our approach abstracts away the physics underlying QC, which…

Quantum Physics · Physics 2025-05-09 M M Hassan Mahmud , Daniel Goldsmith

We introduce a high-level graphical framework for designing and analysing quantum error correcting codes, centred on what we term the coherent parity check (CPC). The graphical formulation is based on the diagrammatic tools of the…

Quantum Physics · Physics 2023-08-21 Nicholas Chancellor , Aleks Kissinger , Joschka Roffe , Stefan Zohren , Dominic Horsman

Geometric Algebra and Calculus are mathematical languages encoding fundamental geometric relations that theories of physics seem to respect. We propose criteria given which statistics of expressions in geometric algebra are computable in…

Quantum Physics · Physics 2020-12-16 Ross N. Greenwood

A quantum circuit may be strongly classically simulated with the aid of ZX-calculus by decomposing its $t$ T-gates into a sum of $2^{\alpha t}$ classically computable stabiliser terms. In this paper, we introduce a general procedure to find…

Quantum Physics · Physics 2024-08-13 Matthew Sutcliffe , Aleks Kissinger

Quantum algorithms are a promising framework for unfolding the causal configurations of multiloop Feynman diagrams, which is equivalent to querying the \textit{directed acyclic graph} (DAG) configurations of undirected graphs in graph…

Quantum Physics · Physics 2025-07-25 Selomit Ramírez-Uribe , Andrés E. Rentería-Olivo , Germán Rodrigo

The Gottesman-Knill theorem asserts that a quantum circuit composed of Clifford gates can be efficiently simulated on a classical computer. Here we revisit this theorem and extend it to quantum circuits composed of Clifford and T gates,…

Quantum Physics · Physics 2019-04-11 Sergey Bravyi , David Gosset

This paper has two tightly intertwined aims: (i) To introduce an intuitive and universal graphical calculus for multi-qubit systems, the ZX-calculus, which greatly simplifies derivations in the area of quantum computation and information.…

Quantum Physics · Physics 2015-03-13 Bob Coecke , Ross Duncan

In the last few years, theoretical study of quantum systems serving as computational devices has achieved tremendous progress. We now have strong theoretical evidence that quantum computers, if built, might be used as a dramatically…

Quantum Physics · Physics 2016-11-03 Dorit Aharonov

We introduce group surface codes, which are a natural generalization of the $\mathbb{Z}_2$ surface code, and equivalent to quantum double models of finite groups with specific boundary conditions. We show that group surface codes can be…

Quantum Physics · Physics 2026-03-06 Naren Manjunath , Vieri Mattei , Apoorv Tiwari , Tyler D. Ellison

We introduce a graphical calculus, consisting of a set of fermionic tensors with tensor-network equations, which can be used to perform various computations in fermionic many-body physics purely diagrammatically. The indices of our tensors…

Quantum Physics · Physics 2025-08-07 Yuanjie Ren , Kaifeng Bu , Andreas Bauer

The application of diagrammatic reasoning techniques to large-scale quantum processes needs specific tools to describe families of diagrams of arbitrary size. For now, large-scale diagrammatic reasoning tools in ZH-calculus come in two…

Quantum Physics · Physics 2022-04-26 Titouan Carette , Louis Lemonnier

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

We present a smorgasbord of results on the stabiliser ZX-calculus for odd prime-dimensional qudits (i.e. qupits). We derive a simplified rule set that closely resembles the original rules of qubit ZX-calculus. Using these rules, we…

Quantum Physics · Physics 2023-09-01 Boldizsár Poór , Robert I. Booth , Titouan Carette , John van de Wetering , Lia Yeh

We develop a unified geometric framework for quantum circuit compilation based on quantized orbifold phases and their diagrammatic semantics. Physical qubit platforms impose heterogeneous phase resolutions, anisotropic Bloch-ball…

Quantum Physics · Physics 2025-12-02 Gunhee Cho , Jason Cheng , Evelyn Li

We introduce the fermionic ZW calculus, a string-diagrammatic language for fermionic quantum computing (FQC). After defining a fermionic circuit model, we present the basic components of the calculus, together with their interpretation, and…

Logic in Computer Science · Computer Science 2023-06-22 Giovanni de Felice , Amar Hadzihasanovic , Kang Feng Ng

We describe a graphical calculus for completely positive maps and in doing so review the theory of open quantum systems and other fundamental primitives of quantum information theory using the language of tensor networks. In particular we…

Quantum Physics · Physics 2015-05-08 Christopher J. Wood , Jacob D. Biamonte , David G. Cory

We study classical simulation of quantum computation, taking the Gottesman-Knill theorem as a starting point. We show how each Clifford circuit can be reduced to an equivalent, manifestly simulatable circuit (normal form). This provides a…

Quantum Physics · Physics 2012-02-20 M. Van den Nest

Compact closed categories provide a foundational formalism for a variety of important domains, including quantum computation. These categories have a natural visualisation as a form of graphs. We present a formalism for equational reasoning…

Symbolic Computation · Computer Science 2009-02-04 Lucas Dixon , Ross Duncan

In this paper we give a complete axiomatisation of qubit ZX-calculus via elementary transformations which are basic operations in linear algebra. This formalism has two main advantages. First, all the operations of the phases are algebraic…

Quantum Physics · Physics 2022-01-26 Quanlong Wang