中文
相关论文

相关论文: Towards a Minimal Stabilizer ZX-calculus

200 篇论文

We introduce a family of ZX-calculi which axiomatise the stabiliser fragment of quantum theory in odd prime dimensions. These calculi recover many of the nice features of the qubit ZX-calculus which were lost in previous proposals for…

量子物理 · 物理学 2023-03-13 Robert I. Booth , Titouan Carette

The ZX-calculus is a graphical language for reasoning about quantum computation that has recently seen an increased usage in a variety of areas such as quantum circuit optimisation, surface codes and lattice surgery, measurement-based…

量子物理 · 物理学 2020-12-29 John van de Wetering

The ZX-calculus is a powerful diagrammatic language for quantum mechanics and quantum information processing. We prove that its \pi/4-fragment is not complete, in other words the ZX-calculus is not complete for the so called "Clifford+T…

量子物理 · 物理学 2016-10-11 Simon Perdrix , Quanlong Wang

The ZX-calculus is a graphical language for reasoning about ZX-diagrams, a type of tensor networks that can represent arbitrary linear maps between qubits. Using the ZX-calculus, we can intuitively reason about quantum theory, and optimise…

量子物理 · 物理学 2020-05-04 Aleks Kissinger , John van de Wetering

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 an algebraic formalism that allows quantum computations to be simplified via a small number of simple graphical rewrite rules. Recently, it was shown that, when combined with a family of "sum-over-Cliffords" techniques,…

量子物理 · 物理学 2025-08-21 Matthew Sutcliffe , Aleks Kissinger

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

Quantum Error-Correcting Codes (QECCs) play a crucial role in enhancing the robustness of quantum computing and communication systems against errors. Within the realm of QECCs, stabilizer codes, and specifically graph codes, stand out for…

量子物理 · 物理学 2024-03-29 Zipeng Wu , Song Cheng , Bei Zeng

We present a completely new approach to quantum circuit optimisation, based on the ZX-calculus. We first interpret quantum circuits as ZX-diagrams, which provide a flexible, lower-level language for describing quantum computations…

量子物理 · 物理学 2020-07-01 Ross Duncan , Aleks Kissinger , Simon Perdrix , John van de Wetering

Recent completeness results on the ZX-Calculus used a third-party language, namely the ZW-Calculus. As a consequence, these proofs are elegant, but sadly non-constructive. We address this issue in the following. To do so, we first describe…

量子物理 · 物理学 2018-05-15 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

Unitary fusion categories formalise the algebraic theory of topological quantum computation. These categories come naturally enriched in a subcategory of the category of Hilbert spaces, and by looking at this subcategory, one can identify a…

量子物理 · 物理学 2023-08-16 Fatimah Rita Ahmadi , Aleks Kissinger

The ZW-calculus is a graphical language capable of representing 2-dimensional quantum systems (qubit) through its diagrams, and manipulating them through its equational theory. We extend the formalism to accommodate finite dimensional…

量子物理 · 物理学 2024-12-06 Marc de Visme , Renaud Vilmart

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…

量子物理 · 物理学 2021-09-14 Titouan Carette , Yohann D'Anello , Simon Perdrix

We introduce here a new axiomatisation of the rational fragment of the ZX-calculus, a diagrammatic language for quantum mechanics. Compared to the previous axiomatisation introduced in [8], our axiomatisation does not use any metarule , but…

量子物理 · 物理学 2018-10-15 Emmanuel Jeandel

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

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…

编程语言 · 计算机科学 2025-11-20 Kayo Tei , Haruto Mishina , Naoki Yamamoto , Kazunori Ueda

Different graphical calculi have been proposed to represent quantum computation. First the ZX- calculus [4], followed by the ZW-calculus [12] and then the ZH-calculus [1]. We can wonder if new Z*-calculi will continue to be proposed…

计算机科学中的逻辑 · 计算机科学 2020-08-11 Titouan Carette , Emmanuel Jeandel

This article presents a novel algorithmic methodology for performing automated diagrammatic deductions over combinatorial structures, using a combination of modified equational theorem-proving techniques and the extended Wolfram model…

计算机科学中的逻辑 · 计算机科学 2021-03-31 Jonathan Gorard , Manojna Namuduri , Xerxes D. Arsiwalla

ZX-Calculus is a versatile graphical language for quantum computation equipped with an equational theory. Getting inspiration from Geometry of Interaction, in this paper we propose a token-machine-based asynchronous model of both pure…

计算机科学中的逻辑 · 计算机科学 2022-08-04 Kostia Chardonnet , Benoît Valiron , Renaud Vilmart

The ZX calculus is a mathematical tool to represent and analyse quantum operations by manipulating diagrams which in effect represent tensor networks. Two families of nodes of these networks are ones which commute with either Z rotations or…

量子物理 · 物理学 2021-09-07 Niel de Beaudrap