English
Related papers

Related papers: Pivoting makes the ZX-calculus complete for real s…

200 papers

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

We start by studying the subgroup structures underlying stabilizer circuits. Then we apply our results to provide two normal forms for stabilizer circuits. These forms are computed by induction using simple conjugation rules in the Clifford…

Quantum Physics · Physics 2021-09-03 Marc Bataille

A catalysis state is a quantum state that is used to make some desired operation possible or more efficient, while not being consumed in the process. Recent years have seen catalysis used in state-of-the-art protocols for implementing magic…

Quantum Physics · Physics 2024-04-16 Aleks Kissinger , Neil J. Ross , John van de Wetering

We study the complexity of learning quantum states in various models with respect to the stabilizer formalism and obtain the following results: - We prove that $\Omega(n)$ $T$-gates are necessary for any Clifford+$T$ circuit to prepare…

Quantum Physics · Physics 2025-09-18 Sabee Grewal , Vishnu Iyer , William Kretschmer , Daniel Liang

We find a scaling reduction in the stabilizer rank of the twelve-qubit tensored $T$ gate magic state. This lowers its asymptotic bound to $2^{\sim 0.463 t}$ for multi-Pauli measurements on $t$ magic states, improving over the best…

Quantum Physics · Physics 2022-06-08 Lucas Kocia

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

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

ZX-calculus has proved to be a useful tool for quantum technology with a wide range of successful applications. Most of these applications are of an algebraic nature. However, other tasks that involve differentiation and integration remain…

Quantum Physics · Physics 2024-10-09 Quanlong Wang , Richie Yeung , Mark Koch

Non-symmetric GHZ states ($n$-GHZ$_\alpha$), defined by unequal superpositions of $|00...0>$ and $|11...1>$, naturally emerge in experiments due to decoherence, control errors, and state preparation imperfections. Despite their relevance in…

Quantum Physics · Physics 2025-10-02 Hrachya Zakaryan , Konstantinos-Rafail Revis , Zahra Raissi

The Glazman-Povzner-Wienholtz theorem states that the completeness of a manifold, when combined with the semiboundedness of the Schr\"odinger operator $-\Delta + q$ and suitable local regularity assumptions on $q$, guarantees its essential…

Spectral Theory · Mathematics 2021-12-30 Aleksey Kostenko , Mark Malamud , Noema Nicolussi

Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. Here, we explore the potential and limitations of such schemes in codes of all spatial dimensions. We…

Quantum Physics · Physics 2020-08-11 Paul Webster , Stephen D. Bartlett

We modularly build increasingly larger fragments of the ZX-calculus by modularly adding new generators and relations, at each point, giving some concrete semantics in terms of some category of spans. This is performed using Lack's technique…

Category Theory · Mathematics 2021-03-16 Cole Comfort

Certain types of quantum computing platforms, such as those realized using Rydberg atoms or Kerr-cat qubits, are natively more susceptible to Pauli-Z noise than Pauli-X noise, or vice versa. On such hardware, it is useful to ensure that…

Quantum Physics · Physics 2025-11-11 Debadrito Roy , Aryaman Manish Kolhe , V. Lalitha , Navin Kashyap

While the ZX and ZW calculi have been effective as graphical reasoning tools for finite-dimensional quantum computation, the possibilities for continuous-variable quantum computation (CVQC) in infinite-dimensional Hilbert space are only…

Quantum Physics · Physics 2024-06-06 Razin A. Shaikh , Lia Yeh , Stefano Gogioso

In this paper, we study the extended Hamilton-Jacobi Theory in the context of dynamical systems with symmetries. Given an action of a Lie group $G$ on a manifold $M$ and a $G$-invariant vector field $X$ on $M$, we construct complete…

Differential Geometry · Mathematics 2021-05-06 Sergio Grillo , Juan Carlos Marrero , Edith Padrón

The ZX-calculus was introduced as a graphical language able to represent specific quantum primitives in an intuitive way. The recent completeness results have shown the theoretical possibility of a purely graphical description of quantum…

Quantum Physics · Physics 2021-09-14 Titouan Carette , Yohann D'Anello , Simon Perdrix

Quantum computers allow a near-exponential speed-up for specific applications when compared to classical computers. Despite recent advances in the hardware of quantum computers, their practical usage is still severely limited due to a…

Quantum Physics · Physics 2025-05-09 Tobias Fischbach , Pierre Talbot , Pascal Bouvry

Stabilizer states and graph states find application in quantum error correction, measurement-based quantum computation and various other concepts in quantum information theory. In this work, we study party-local Clifford (PLC)…

Quantum Physics · Physics 2022-11-02 Matthias Englbrecht , Tristan Kraft , Barbara Kraus

We introduce a novel tableau-based classical simulation method for quantum computation, formulated within the phase space framework of the extended stabilizer theory of closed non-contextual operators. This method enables the efficient…

Quantum Physics · Physics 2025-06-05 Selman Ipek , Atak Talay Yucel , Farzad Shahi , Cagdas Ozdemir , Cihan Okay

Classical simulation of quantum circuits is a pivotal part of the quantum computing landscape, specially within the NISQ era, where the constraints imposed by available hardware are unavoidable. The Gottesman-Knill theorem further motivates…

Quantum Physics · Physics 2025-04-23 Fernando Lima , Arcesio Castañeda Medina