English
Related papers

Related papers: Supplementarity is Necessary for Quantum Diagram R…

200 papers

String diagrams turn algebraic equations into topological moves that have recurring shapes, involving the sliding of one diagram past another. We individuate, at the root of this fact, the dual nature of polygraphs as presentations of…

Category Theory · Mathematics 2017-09-28 Amar Hadzihasanovic

The ZH-calculus is a complete graphical calculus for linear maps between qubits that admits a straightforward encoding of hypergraph states and circuits arising from the Toffoli+Hadamard gate set. In this paper, we establish a…

Quantum Physics · Physics 2021-09-07 Louis Lemonnier , John van de Wetering , Aleks Kissinger

We introduce the PBS-calculus to represent and reason on quantum computations involving coherent control of quantum operations. Coherent control, and in particular indefinite causal order, is known to enable multiple computational and…

Quantum Physics · Physics 2020-09-02 Alexandre Clément , Simon Perdrix

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

Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit…

Quantum Physics · Physics 2008-11-26 Adriano Barenco

Quantum coherence quantifies the amount of superposition in a quantum system, and is the reason and resource behind several phenomena and technologies. It depends on the natural basis in which the quantum state of the system is expressed,…

Quantum Physics · Physics 2021-08-13 Ingita Banerjee , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

Decoding a quantum error correction code is generally NP-hard, but corrections must be applied at a high frequency to suppress noise successfully. Matchable codes, like the surface code, exhibit a special structure that makes it possible to…

Simulating physical systems on near-term quantum computers often requires preparing states within constrained subspaces, like those with fixed particle number or spin. We use Lie algebraic techniques to prove that hardware-efficient gates…

Quantum Physics · Physics 2026-05-05 Andreas Stergiou , Nicolas PD Sawaya

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

Reducing the number of non-Clifford quantum gates present in a circuit is an important task for efficiently implementing quantum computations, especially in the fault-tolerant regime. We present a new method for reducing the number of…

Quantum Physics · Physics 2020-08-13 Aleks Kissinger , John van de Wetering

Z-complementary code set (ZCCS), an extension of perfect complementary codes (CCs), refers to a set of two-dimensional matrices having zero correlation zone properties. ZCCS can be used in various multi-channel systems to support, for…

Information Theory · Computer Science 2019-11-11 Palash Sarkar , Sudhan Majhi , Zilong Liu

The composite particle duality extends the notions of both flux attachment and statistical transmutation in spacetime dimensions beyond 2+1D. It constitutes an exact correspondence that can be understood either as a theoretical framework or…

Strongly Correlated Electrons · Physics 2024-10-29 Gerard Valentí-Rojas , Joel Priestley , Patrik Öhberg

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…

Graphical languages are a convenient shorthand to represent computation, with rewrite rules relating one graph to another. In contrast, proof assistants rely heavily on inductive datatypes, particularly when giving semantics to embedded…

Programming Languages · Computer Science 2026-04-09 Adrian Lehmann , Ben Caldwell , Bhakti Shah , William Spencer , Robert Rand

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

Systematic discovery of optimization paths in quantum circuit simplification remains a challenge. Today, ZX-calculus, a computing model for quantum circuit transformation, is attracting attention for its highly abstract graph-based…

Programming Languages · Computer Science 2025-11-20 Kayo Tei , Haruto Mishina , Naoki Yamamoto , Kazunori Ueda

Optimising quantum circuits to minimise resource usage is crucial, especially with near-term hardware limited by quantum volume. This paper introduces an optimisation algorithm aiming to minimise non-Clifford gate count and two-qubit gate…

Quantum Physics · Physics 2024-01-29 Calum Holker

In recent years, quantum computing has promised a revolution in computing performance, based on massive parallelism enabled by many entangled qubits. Josephson junction integrated circuits have emerged as the key technology to implement…

Superconductivity · Physics 2014-08-26 Alan M. Kadin , Steven B. Kaplan

This paper is a `spiritual child' of the 2005 lecture notes Kindergarten Quantum Mechanics, which showed how a simple, pictorial extension of Dirac notation allowed several quantum features to be easily expressed and derived, using language…

Quantum Physics · Physics 2021-02-23 Bob Coecke , Dominic Horsman , Aleks Kissinger , Quanlong Wang

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