中文
相关论文

相关论文: The decohered ZX-calculus

200 篇论文

ZX-calculus is graphical language for quantum computing which usually focuses on qubits. In this paper, we generalise qubit ZX-calculus to qudit ZX-calculus in any finite dimension by introducing suitable generators, especially a carefully…

量子物理 · 物理学 2022-09-20 Quanlong Wang

In this paper, we introduce a technique for contracting (i.e. numerically evaluating) ZX-diagrams whose complexity scales with their rank-width, a graph parameter that behaves nicely under ZX rewrite rules. Given a rank-decomposition of…

量子物理 · 物理学 2026-03-10 Fedor Kuyanov , Aleks Kissinger

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

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 powerful framework for reasoning in quantum computing. It provides in particular a compact representation of matrices of interests. A peculiar property of the ZX-calculus is the absence of a formal sum allowing the…

量子物理 · 物理学 2024-08-07 Emmanuel Jeandel , Simon Perdrix , Margarita Veshchezerova

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

The ZX-calculus is a graphical language for reasoning about quantum computation using ZX-diagrams, a certain flexible generalisation of quantum circuits that can be used to represent linear maps from $m$ to $n$ qubits for any $m,n \geq 0$.…

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

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

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…

量子物理 · 物理学 2024-10-09 Quanlong Wang , Richie Yeung , Mark Koch

Recently, we gave a complete axiomatisation of the ZX-calculus for the overall pure qubit quantum mechanics. Based on this result, here we also obtain a complete axiomatisation of the ZX-calculus for the Clifford+T quantum mechanics by…

量子物理 · 物理学 2018-01-30 Kang Feng Ng , Quanlong Wang

Graphical calculi are vital tools for representing and reasoning about quantum circuits and processes. Some are not only graphically intuitive but also logically complete. The best known of these is the ZX-calculus, which is an industry…

量子物理 · 物理学 2020-03-24 Hector Miller-Bakewell

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

It is known that a quantum circuit may be simulated with classical hardware via stabilizer state (T-)decomposition in $O(2^{\alpha t})$ time, given $t$ non-Clifford gates and a decomposition efficiency $\alpha$. The past years have seen a…

量子物理 · 物理学 2024-12-24 Wira Azmoon Ahmad , Matthew Sutcliffe

We introduce a dichromatic calculus (RG) for qutrit systems. We show that the decomposition of the qutrit Hadamard gate is non-unique and not derivable from the dichromatic calculus. As an application of the dichromatic calculus, we depict…

量子物理 · 物理学 2014-12-31 Quanlong Wang , Xiaoning Bian

We present a new graphical calculus that is sound and complete for a universal family of quantum circuits, which can be seen as the natural string-diagrammatic extension of the approximately (real-valued) universal family of Hadamard+CCZ…

量子物理 · 物理学 2019-01-30 Miriam Backens , Aleks Kissinger

The stabilizer ZX-calculus is a rigorous graphical language for reasoning about quantum mechanics. The language is sound and complete: one can transform a stabilizer ZX-diagram into another one using the graphical rewrite rules if and only…

量子物理 · 物理学 2023-06-22 Miriam Backens , Simon Perdrix , Quanlong Wang

Quantum computers promise to efficiently solve important problems classical computers never will. However, in order to capitalize on these prospects, a fully automated quantum software stack needs to be developed. This involves a multitude…

量子物理 · 物理学 2023-01-12 Robert Wille , Lukas Burgholzer , Stefan Hillmich , Thomas Grurl , Alexander Ploier , Tom Peham

We consider a ZX-calculus augmented with triangle nodes which is well-suited to reason on the so-called Toffoli-Hadamard fragment of quantum mechanics. We precisely show the form of the matrices it represents, and we provide an…

量子物理 · 物理学 2019-01-30 Renaud Vilmart

The ZH-calculus is a graphical calculus for linear maps between qubits that allows a natural representation of the Toffoli+Hadamard gate set. The original version of the calculus, which allows every generator to be labelled by an arbitrary…

量子物理 · 物理学 2019-04-17 John van de Wetering , Sal Wolffs

In this paper, we show that a qutrit version of ZX-calculus, with rules significantly different from that of the qubit version, is complete for pure qutrit stabilizer quantum mechanics, where state preparations and measurements are based on…

量子物理 · 物理学 2018-03-05 Quanlong Wang