English
Related papers

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

200 papers

We introduce a new family of models for measurement-based quantum computation which are deterministic and approximately universal. The resource states which play the role of graph states are prepared via 2-qubit gates of the form…

Quantum Physics · Physics 2019-05-01 Aleks Kissinger , John van de Wetering

We introduce the notion of geometric pseudo-quantisation based on geometric quantisation with a weakened curvature condition. We show how such a structure arises naturally from simple deformations of the symplectic structure and pullbacks…

Mathematical Physics · Physics 2025-11-25 Kerr Maxwell

We give a complete presentation for the fragment, ZX&, of the ZX-calculus generated by the Z and X spiders (corresponding to copying and addition) along with the not gate and the and gate. To prove completeness, we freely add a unit and…

Logic in Computer Science · Computer Science 2021-09-07 Cole Comfort

The quantum logic gates used in the design of a quantum computer should be both universal, meaning arbitrary quantum computations can be performed, and fault-tolerant, meaning the gates keep errors from cascading out of control. A number of…

Quantum Physics · Physics 2022-02-08 Paul Webster , Michael Vasmer , Thomas R. Scruby , Stephen D. Bartlett

The Pauli-Fierz model $H(\alpha)$ in nonrelativistic quantum electrodynamics is considered. The external potential $V$ is sufficiently shallow and the dipole approximation is assumed. It is proven that there exist constants $0<\alpha_-<…

Mathematical Physics · Physics 2015-05-27 Fumio Hiroshima , Herbert Spohn , Akito Suzuki

We show that, on a Hilbert space of odd dimension, the only pure states to possess a non-negative Wigner function are stabilizer states. The Clifford group is identified as the set of unitary operations which preserve positivity. The result…

Quantum Physics · Physics 2015-06-26 D. Gross

We introduce a novel quantum algorithm for determining graph connectedness using a constant number of measurements. The algorithm can be extended to find connected components with a linear number of measurements. It relies on non-unitary…

Quantum Physics · Physics 2024-12-05 Maximilian Balthasar Mansky , Chonfai Kam , Claudia Linnhoff-Popien

We provide a prorepresenting object for the noncommutative derived deformation problem of deforming a module $X$ over a differential graded algebra. Roughly, we show that the corresponding deformation functor is homotopy prorepresented by…

Algebraic Geometry · Mathematics 2021-11-25 Matt Booth

Simulating Clifford and near-Clifford circuits using the extended stabilizer formalism has become increasingly popular, particularly in quantum error correction. Compared to the state-vector approach, the extended stabilizer formalism can…

Quantum Physics · Physics 2026-05-18 Vu Tuan Hai , Bui Cao Doanh , Le Vu Trung Duong , Pham Hoai Luan , Yasuhiko Nakashima

We consider the computational model of IQP circuits (in which all computational steps are $X$ basis diagonal gates), supplemented by intermediate $X$ or $Z$ basis measurements. We show that if we allow non-adaptive or adaptive $X$ basis…

Quantum Physics · Physics 2025-07-11 Richard Jozsa , Soumik Ghosh , Sergii Strelchuk

In this work, we present a comprehensive exploration of the entanglement and graph connectivity properties of graph states. We quantify the entanglement in pseudo graph states using the entanglement distance, a recently introduced measure…

Quantum Physics · Physics 2023-08-16 Arthur Vesperini , Roberto Franzosi

In the near term, programming quantum computers will remain severely limited by low quantum volumes. Therefore, it is desirable to implement quantum circuits with the fewest resources possible. For the common Clifford+T circuits, most…

Computational Engineering, Finance, and Science · Computer Science 2023-11-16 Korbinian Staudacher , Tobias Guggemos , Sophia Grundner-Culemann , Wolfgang Gehrke

We describe generalizations of the Pauli group, the Clifford group and stabilizer states for qudits in a Hilbert space of arbitrary dimension d. We examine a link with modular arithmetic, which yields an efficient way of representing the…

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

Physical Gottesman-Kitaev-Preskill (GKP) states are inherently noisy as ideal ones would require infinite energy. While this is typically considered as a deficiency to be actively corrected, this work demonstrates that imperfect GKP…

Quantum Physics · Physics 2026-03-12 Fariba Hosseinynejad , Pavithran Iyer , Guillaume Dauphinais , David L. Feder

A fundamental problem in fault-tolerant quantum computation is the tradeoff between universality and dimensionality, exemplified by the the Bravyi-K\"onig bound for $n$-dimensional topological stabilizer codes. In this work, we extend…

Quantum Physics · Physics 2026-05-21 Ryohei Kobayashi , Guanyu Zhu , Po-Shen Hsin

The aim of the paper is to extend the notion of $\alpha$-geometry in the classical and in the noncommutative case by introducing a more general class of pull-back metrics and to give concrete formulas for the scalar curvature of these…

Mathematical Physics · Physics 2008-01-23 Attila Andai

The Zykov ring of signed finite simple graphs with topological join as addition and compatible multiplication is an integral domain but not a unique factorization domain. We know that because by taking graph complements, it becomes…

Combinatorics · Mathematics 2017-06-20 Oliver Knill

We examine the ability of gate-based continuous-variable quantum computers to outperform qubit or discrete-variable quantum computers. Gate-based continuous-variable operations refer to operations constructed using a polynomial sequence of…

Quantum Physics · Physics 2025-10-10 Alex Maltesson , Ludvig Rodung , Niklas Budinger , Giulia Ferrini , Cameron Calcluth

Non-Clifford gates are frequently exclusively implemented on fault-tolerant architectures by first distilling magic states in specialised magic-state factories. In the rest of the architecture, the computational space, magic states can then…

Quantum Physics · Physics 2024-03-29 Vadym Kliuchnikov , Eddie Schoute

The ZX-calculus, and the variant we consider in this paper (ZXH-calculus), are formal diagrammatic languages for qubit quantum computing. We show that it can also be used to describe SU(2) representation theory. To achieve this, we first…

Quantum Physics · Physics 2022-11-21 Richard D. P. East , Pierre Martin-Dussaud , John Van de Wetering