中文
相关论文

相关论文: Qutrit ZX-calculus is Complete for Stabilizer Quan…

200 篇论文

We show that pivoting property of graph states cannot be derived from the axioms of the ZX-calculus, and that pivoting does not imply local complementation of graph states. Therefore the ZX-calculus augmented with pivoting is strictly…

量子物理 · 物理学 2014-12-31 Ross Duncan , Simon Perdrix

We find a sufficient set of equations between quantum circuits from which we can derive any other equation between stabilizer quantum circuits. To establish this result, we rely upon existing work on the completeness of the graphical ZX…

量子物理 · 物理学 2014-07-23 André Ranchin , Bob Coecke

The ZX-Calculus is a graphical language for diagrammatic reasoning in quantum mechanics and quantum information theory. It comes equipped with an equational presentation. We focus here on a very important property of the language:…

量子物理 · 物理学 2023-06-22 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

We generalize the ZX calculus to quantum systems of dimension higher than two. The resulting calculus is sound and universal for quantum mechanics. We define the notion of a mutually unbiased qudit theory and study two particular instances…

量子物理 · 物理学 2014-12-31 André Ranchin

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…

量子物理 · 物理学 2009-11-10 Erik Hostens , Jeroen Dehaene , Bart De Moor

We introduce an enhanced technique for strong classical simulation of quantum circuits which combines the `sum-of-stabilisers' method with an automated simplification strategy based on the ZX-calculus. Recently it was shown that quantum…

量子物理 · 物理学 2022-09-05 Aleks Kissinger , John van de Wetering

The ZX-Calculus is a powerful graphical language for quantum mechanics and quantum information processing. The completeness of the language -- i.e. the ability to derive any true equation -- is a crucial question. In the quest of a complete…

量子物理 · 物理学 2017-06-27 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart , Quanlong Wang

Stabilizer states along with Clifford manipulations (unitary transformations and measurements) thereof -- despite being efficiently simulable on a classical computer -- are an important tool in quantum information processing, with…

量子物理 · 物理学 2026-03-27 Ashlesha Patil , Saikat Guha

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…

量子物理 · 物理学 2018-02-26 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

The ZX-calculus is a universal graphical language for qubit quantum computation, meaning that every linear map between qubits can be expressed in the ZX-calculus. Furthermore, it is a complete graphical rewrite system: any equation…

量子物理 · 物理学 2023-08-22 Boldizsár Poór , Quanlong Wang , Razin A. Shaikh , Lia Yeh , Richie Yeung , Bob Coecke

The ZX calculus and ZH calculus use diagrams to denote and compute properties of quantum operations, using `rewrite rules' to transform between diagrams which denote the same operator through a functorial semantic map. Different semantic…

量子物理 · 物理学 2024-08-26 Niel de Beaudrap , Richard D. P. East

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

量子物理 · 物理学 2024-10-15 Éloi Descamps , Borivoje Dakić

We apply the cutting stabiliser decomposition techniques [arXiv:2403.10964] to the quantum states generated from magic state cultivation [arXiv:2409.17595], post-selected upon all $+1$ measured values for simplicity. The resultant states to…

量子物理 · 物理学 2025-09-23 Kwok Ho Wan , Zhenghao Zhong

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

量子物理 · 物理学 2024-03-13 Jingyi Mei , Marcello Bonsangue , Alfons Laarman

We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifically, we develop a canonical form in the ZX calculus and…

量子物理 · 物理学 2025-02-11 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

Recent developments in the ZX-Calculus have resulted in complete axiomatisations first for an approximately universal restriction of the language, and then for the whole language. The main drawbacks were that the axioms that were added to…

量子物理 · 物理学 2018-12-24 Renaud Vilmart

Recent advances in classical simulation of Clifford+T circuits make use of the ZX calculus to iteratively decompose and simplify magic states into stabiliser terms. We improve on this method by studying stabiliser decompositions of ZX…

量子物理 · 物理学 2025-09-23 Mark Koch , Richie Yeung , Quanlong Wang

We start by studying the subgroup structures underlying stabilizer circuits and we use our results to propose a new normal form for stabilizer circuits. This normal form is computed by induction using simple conjugation rules in the…

量子物理 · 物理学 2021-07-05 Marc Bataille

Verifying prepared quantum states is crucial for hybrid systems whose subsystems may have different local dimensions. We present a generalized stabilizer framework and associated test that apply to general multi-qudit states, including…

量子物理 · 物理学 2025-11-25 Xiao-Dong Zhang , Bin-Bin Cai , Song Lin

We introduce the Scalable ZX-calculus (SZX-calculus for short), a formal and compact graphical language for the design and verification of quantum computations. The SZX-calculus is an extension of the ZX-calculus, a powerful framework that…

量子物理 · 物理学 2020-07-31 Titouan Carette , Dominic Horsman , Simon Perdrix