English
Related papers

Related papers: A Simplified Stabilizer ZX-calculus

200 papers

This note describes how the the scalable ZXH calculus can be used to represent in a compact way the quantum gates that are diagonal in the computational basis. This includes controlled and multi-controlled Z gates, their generalizations,…

Quantum Physics · Physics 2020-12-18 Titouan Carette

Quantum control is an important logical primitive of quantum computing programs, and an important concept for equational reasoning in quantum graphical calculi. We show that controlled diagrams in the ZXW-calculus admit rich algebraic…

Quantum Physics · Physics 2026-03-17 Edwin Agnew , Lia Yeh , Richie Yeung

Loop quantum gravity (LQG) attempts to unify general relativity with quantum physics to offer a complete description of the universe by quantising spacetime geometry, but the numerical calculations we encounter are extraordinarily…

General Relativity and Quantum Cosmology · Physics 2025-11-21 Ben Priestley

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

The quantum circuit model is the default for encoding an algorithm intended for a NISQ computer or a quantum computing simulator. A simple graph and through it, a graph state - quantum state physically manifesting an abstract graph…

Quantum Physics · Physics 2022-10-04 Greg Bowen , Simon Devitt

We address the task of verifying whether a quantum computer, designed to be protected by a specific stabilizer code, correctly encodes the corresponding logical qubits. To achieve this, we develop a general framework for subspace…

Quantum Physics · Physics 2024-12-10 Congcong Zheng , Xutao Yu , Zaichen Zhang , Ping Xu , Kun Wang

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…

In this work, we present a generic approach to transform CSS codes by building upon their equivalence to phase-free ZX diagrams. Using the ZX calculus, we demonstrate diagrammatic transformations between encoding maps associated with…

Quantum Physics · Physics 2023-09-04 Jiaxin Huang , Sarah Meng Li , Lia Yeh , Aleks Kissinger , Michele Mosca , Michael Vasmer

Quantum circuit compilation comprises many computationally hard reasoning tasks that nonetheless lie inside #$\mathbf{P}$ and its decision counterpart in $\mathbf{PP}$. The classical simulation of general quantum circuits is a core example.…

Quantum Physics · Physics 2024-03-13 Jingyi Mei , Marcello Bonsangue , Alfons Laarman

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic…

Logic in Computer Science · Computer Science 2017-05-30 Brendan Fong , Fabio Zanasi

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

Quantum entanglement plays an important role in quantum computation and communication. It is necessary for many protocols and computations, but causes unexpected disturbance of computational states. Hence, static analysis of quantum…

Quantum Physics · Physics 2015-11-06 Kentaro Honda

Stabiliser codes with large weight measurements can be challenging to implement fault-tolerantly. To overcome this, we propose a Floquetification procedure which, given a stabiliser code, synthesises a novel Floquet code that only uses…

Quantum Physics · Physics 2024-12-17 Benjamin Rodatz , Boldizsár Poór , Aleks Kissinger

Graphical calculi such as the ZH-calculus are powerful tools in the study and analysis of quantum processes, with links to other models of quantum computation such as quantum circuits, measurement-based computing, etc. A somewhat compact…

Quantum Physics · Physics 2021-07-05 Renaud Vilmart

We propose an extension to the Pauli stabiliser formalism that includes fractional $2\pi/N$ rotations around the $Z$ axis for some integer $N$. The resulting generalised stabiliser formalism - denoted the XP stabiliser formalism - allows…

Quantum Physics · Physics 2022-09-28 Mark A. Webster , Benjamin J. Brown , Stephen D. Bartlett

The standard stabilizer formalism provides a setting to show that quantum computation restricted to operations within the Clifford group are classically efficiently simulable: this is the content of the well-known Gottesman-Knill theorem.…

Quantum Physics · Physics 2024-10-15 Éloi Descamps , Borivoje Dakić

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

We introduce the LOv-calculus, a graphical language for reasoning about linear optical quantum circuits with so-called vacuum state auxiliary inputs. We present the axiomatics of the language and prove its soundness and completeness: two…

Quantum Physics · Physics 2022-11-15 Alexandre Clément , Nicolas Heurtel , Shane Mansfield , Simon Perdrix , Benoît Valiron

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

The quantum stabilizer formalism became foundational for understanding error correction soon after the realization of the first useful quantum error correction codes. Stabilizers provide a way to describe sets of quantum states which are…

Quantum Physics · Physics 2025-08-25 Sean Garner , Chenxu Liu , Meng Wang , Samuel Stein , Ang Li