English
Related papers

Related papers: Qutrit ZX-calculus is Complete for Stabilizer Quan…

200 papers

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

The ZX-calculus is a graphical language for reasoning about quantum computation that has recently seen an increased usage in a variety of areas such as quantum circuit optimisation, surface codes and lattice surgery, measurement-based…

Quantum Physics · Physics 2020-12-29 John van de Wetering

There are various gate sets used for describing quantum computation. A particularly popular one consists of Clifford gates and arbitrary single-qubit phase gates. Computations in this gate set can be elegantly described by the ZX-calculus,…

We investigate stabilizer codes with carrier qudits of equal dimension $D$, an arbitrary integer greater than 1. We prove that there is a direct relation between the dimension of a qudit stabilizer code and the size of its corresponding…

Quantum Physics · Physics 2015-03-17 Vlad Gheorghiu

We introduce a dichromatic calculus (RG) for qutrit systems. We show that the decomposition of the qutrit Hadamard gate is non-unique and not derivable from the dichromatic calculus. As an application of the dichromatic calculus, we depict…

Quantum Physics · Physics 2014-12-31 Quanlong Wang , Xiaoning Bian

We describe stabilizer states and Clifford group operations using linear operations and quadratic forms over binary vector spaces. We show how the n-qubit Clifford group is isomorphic to a group with an operation that is defined in terms of…

Quantum Physics · Physics 2009-11-10 Jeroen Dehaene , Bart De Moor

Phase gadgets have proved to be an indispensable tool for reasoning about ZX-diagrams, being used in optimisation and simulation of quantum circuits and the theory of measurement-based quantum computation. In this paper we study phase…

Quantum Physics · Physics 2023-11-16 John van de Wetering , Lia Yeh

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

We consider a model of quantum computation using qubits where it is possible to measure whether a given pair are in a singlet (total spin $0$) or triplet (total spin $1$) state. The physical motivation is that we can do these measurements…

Quantum Physics · Physics 2021-09-30 Michael H. Freedman , Matthew B. Hastings , Modjtaba Shokrian Zini

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

Finite-dimensional quantum theory serves as the theoretical foundation for quantum information and computation. Mathematically, it is formalized in the category FHilb, comprising all finite-dimensional Hilbert spaces and linear maps between…

Quantum Physics · Physics 2026-04-28 Quanlong Wang , Boldizsár Poór , Razin A. Shaikh

ZX-calculus is a strict mathematical formalism for graphical quantum computing which is based on the field of complex numbers. In this paper, we extend its power by generalising ZX-calculus to such an extent that it is universal both in an…

Quantum Physics · Physics 2020-10-13 Quanlong Wang

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

A complex projective $t$-design is a configuration of vectors which is ``evenly distributed'' on a sphere in the sense that sampling uniformly from it reproduces the moments of Haar measure up to order $2t$. We show that the set of all…

Quantum Physics · Physics 2015-10-12 Richard Kueng , David Gross

The Schr\"odinger cat states, constructed from Glauber coherent states and applied for description of qubits, are generalized to the kaleidoscope of coherent states related with regular n-polygon symmetry and the roots of unity. The cases…

Quantum Physics · Physics 2017-06-20 Oktay K. Pashaev , Aygül Koçak

ZX-calculus is a graphical language for quantum computing which is complete in the sense that calculation in matrices can be done in a purely diagrammatic way. However, all previous universally complete axiomatisations of ZX-calculus have…

Quantum Physics · Physics 2021-09-07 Quanlong Wang

We present a system of equations between Clifford circuits, all derivable in the ZX-calculus, and formalised as rewrite rules in the Quantomatic proof assistant. By combining these rules with some non-trivial simplification procedures…

Quantum Physics · Physics 2019-01-30 Andrew Fagan , Ross Duncan

Consider a stabilizer state on $n$ qudits, each of dimension $D$ with $D$ being a prime or a squarefree integer, divided into three mutually disjoint sets or parts. Generalizing a result of Bravyi et al. [J. Math. Phys. \textbf{47}, 062106…

Quantum Physics · Physics 2011-12-05 Shiang Yong Looi , Robert B. Griffiths

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

Stabilizer simulation can efficiently simulate an important class of quantum circuits consisting exclusively of Clifford gates. However, all existing extensions of this simulation to arbitrary quantum circuits including non-Clifford gates…

Quantum Physics · Physics 2023-11-22 Benjamin Bichsel , Anouk Paradis , Maximilian Baader , Martin Vechev