English
Related papers

Related papers: The ZX calculus is a language for surface code lat…

200 papers

ZW-calculus is a useful graphical language for pure qubit quantum computing. It is via the translation of the completeness of ZW-calculus that the first proof of completeness of ZX-calculus was obtained. A d-level generalisation of qubit…

Quantum Physics · Physics 2021-10-13 Quanlong Wang

Mapping fermionic systems to qubits on a quantum computer is often the first step for algorithms in quantum chemistry and condensed matter physics. However, it is difficult to reconcile the many different approaches that have been proposed,…

Quantum Physics · Physics 2025-05-12 Haytham McDowall-Rose , Razin A. Shaikh , Lia Yeh

The ZX-Calculus is a graphical language for quantum mechanics. An axiomatisation has recently been proven to be complete for an approximatively universal fragment of quantum mechanics, the so-called Clifford+T fragment. We focus here on the…

Quantum Physics · Physics 2018-02-26 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

Quantum error correction is a cornerstone of reliable quantum computing, with surface codes emerging as a prominent method for protecting quantum information. Surface codes are efficient for Clifford gates but require magic state…

Quantum Physics · Physics 2025-03-13 Avimita Chatterjee , Archisman Ghosh , Swaroop Ghosh

Graphical languages offer intuitive and rigorous formalisms for quantum physics. They can be used to simplify expressions, derive equalities, and do computations. Yet in order to replace conventional formalisms, rigour alone is not…

Quantum Physics · Physics 2016-03-01 Miriam Backens

The surface code is a spin-1/2 lattice system that can exhibit non-trivial topological order when defects are punctured in the lattice and thus can be used as a stabiliser code. The protocols developed to create defects in the system have…

Quantum Physics · Physics 2025-01-16 Omar Raii , Anirban Dey , Florian Mintert , Daniel Burgarth

There are several models of quantum computation which exhibit shared fundamental fault-tolerance properties. This article makes commonalities explicit by presenting these different models in a unifying framework based on the ZX calculus. We…

Quantum Physics · Physics 2024-06-21 Hector Bombin , Daniel Litinski , Naomi Nickerson , Fernando Pastawski , Sam Roberts

We study how well topological quantum codes can tolerate coherent noise caused by systematic unitary errors such as unwanted $Z$-rotations. Our main result is an efficient algorithm for simulating quantum error correction protocols based on…

Quantum Physics · Physics 2018-11-01 Sergey Bravyi , Matthias Englbrecht , Robert Koenig , Nolan Peard

Quantum error-correcting codes (QECC's) are needed to combat the inherent noise affecting quantum processes. Using ZX calculus, we represent QECC's in a form called a ZX diagram, consisting of a tensor network. In this paper, we present…

Quantum Physics · Physics 2024-06-19 Andrey Boris Khesin , Alexander Li

High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits into a single block of physical qubits. Here we extend this concept to high-rate computation by constructing \emph{batched} fault-tolerant…

Topological quantum computing has recently proven itself to be a very powerful model when considering large- scale, fully error corrected quantum architectures. In addition to its robust nature under hardware errors, it is a software driven…

Quantum Physics · Physics 2016-11-17 Alexandru Paler , Simon J. Devitt , Kae Nemoto , Ilia Polian

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,…

Unitary fusion categories formalise the algebraic theory of topological quantum computation. These categories come naturally enriched in a subcategory of the category of Hilbert spaces, and by looking at this subcategory, one can identify a…

Quantum Physics · Physics 2023-08-16 Fatimah Rita Ahmadi , Aleks Kissinger

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

One of the leading quantum computing architectures is based on the two-dimensional (2D) surface code. This code has many advantageous properties such as a high error threshold and a planar layout of physical qubits where each physical qubit…

Quantum Physics · Physics 2019-12-06 Michael Vasmer , Dan E. Browne

We introduce the first complete and approximatively universal diagrammatic language for quantum mechanics. We make the ZX-Calculus, a diagrammatic language introduced by Coecke and Duncan, complete for the so-called Clifford+T quantum…

Quantum Physics · Physics 2018-02-26 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

We present a footprint study for the scaling of modular quantum error correction (QEC) protocols designed for triangular color codes, including a lattice-surgery-based logical teleportation gadget, and compare the performance of various…

Scalable quantum computation requires not only quantum codes with low memory overhead but also encoded operations with low space-time overhead. High rate quantum low-density parity-check (qLDPC) codes address the former by achieving a high…

Quantum Physics · Physics 2025-10-10 Guo Zheng , Liang Jiang , Qian Xu

In this paper, we introduce a technique for contracting (i.e. numerically evaluating) ZX-diagrams whose complexity scales with their rank-width, a graph parameter that behaves nicely under ZX rewrite rules. Given a rank-decomposition of…

Quantum Physics · Physics 2026-03-10 Fedor Kuyanov , Aleks Kissinger

In 2008 Coecke and Duncan proposed the graphical ZX-calculus rewrite system which came to formalize reasoning with quantum circuits, measurements and quantum states. The ZX-calculus is sound for qubit quantum mechanics. Hence, equality of…

Quantum Physics · Physics 2023-01-18 J Biamonte , A Nasrallah