English
Related papers

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

200 papers

Continuous-variable (CV) quantum information processing is a promising candidate for large-scale fault-tolerant quantum computation. However, analysis of CV quantum process relies mostly on direct computation of the evolution of operators…

Optimizing quantum circuits is a key challenge for quantum computing. The PyZX compiler broke new ground by optimizing circuits via the ZX calculus, a powerful graphical alternative to the quantum circuit model. Still, it carries no…

Quantum Physics · Physics 2022-05-20 Adrian Lehmann , Ben Caldwell , Robert Rand

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

As state-of-the-art quantum computers are capable of running increasingly complex algorithms, the need for automated methods to design and test potential applications rises. Equivalence checking of quantum circuits is an important, yet…

Quantum Physics · Physics 2022-08-30 Tom Peham , Lukas Burgholzer , Robert Wille

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

Mapping a quantum algorithm to any practical large-scale quantum computer will require a sequence of compilations and optimizations. At the level of fault-tolerant encoding, one likely requirement of this process is the translation into a…

Quantum Physics · Physics 2020-11-13 Michael Hanks , Marta P. Estarellas , William J. Munro , Kae Nemoto

We generalize the ZX calculus to quantum systems of dimension higher than two. The resulting calculus is sound and universal for quantum mechanics. We define the notion of a mutually unbiased qudit theory and study two particular instances…

Quantum Physics · Physics 2014-12-31 André Ranchin

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 introduce here a new axiomatisation of the rational fragment of the ZX-calculus, a diagrammatic language for quantum mechanics. Compared to the previous axiomatisation introduced in [8], our axiomatisation does not use any metarule , but…

Quantum Physics · Physics 2018-10-15 Emmanuel Jeandel

Quantum entanglement is a key resource in many quantum protocols, such as quantum teleportation and quantum cryptography. Yet entanglement makes protocols presented in Dirac notation difficult to verify. This is why Coecke and Duncan have…

Quantum Physics · Physics 2012-10-03 Anne Hillebrand

A leading choice of error correction for scalable quantum computing is the surface code with lattice surgery. The basic lattice surgery operations, the merging and splitting of logical qubits, act non-unitarily on the logical states and are…

Quantum Physics · Physics 2020-06-05 Niel de Beaudrap , Dominic Horsman

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

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

We prove that the ZX-calculus is incomplete for quantum mechanics. We suggest the addition of a new 'color-swap' rule, of which currently no analytical formulation is known and which we suspect may be necessary, but not sufficient to make…

Logic in Computer Science · Computer Science 2014-12-31 Christian Schröder de Witt , Vladimir Zamdzhiev

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

We show that pivoting property of graph states cannot be derived from the axioms of the ZX-calculus, and that pivoting does not imply local complementation of graph states. Therefore the ZX-calculus augmented with pivoting is strictly…

Quantum Physics · Physics 2014-12-31 Ross Duncan , Simon Perdrix

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

Diagrammatic techniques for reasoning about monoidal categories provide an intuitive understanding of the symmetries and connections of interacting computational processes. In the context of categorical quantum mechanics, Coecke and…

Logic in Computer Science · Computer Science 2015-01-29 Amar Hadzihasanovic

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