中文
相关论文

相关论文: Minimality in Finite-Dimensional ZW-Calculi

200 篇论文

Graphical calculi for representing interacting quantum systems serve a number of purposes: compositionally, intuitive graphical reasoning, and a logical underpinning for automation. The power of these calculi stems from the fact that they…

计算机科学中的逻辑 · 计算机科学 2011-03-17 Bob Coecke , Aleks Kissinger , Alex Merry , Shibdas Roy

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

The ZX-calculus is a graphical language for suitably represented tensor networks, called ZX-diagrams. Calculations are performed by transforming ZX-diagrams with rewrite rules. The ZX-calculus has found applications in reasoning about…

计算复杂性 · 计算机科学 2022-06-22 Alex Townsend-Teague , Konstantinos Meichanetzidis

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

There are various gate sets used for describing quantum computation. A particularly popular one consists of Clifford gates and arbitrary single-qubit phase gates. Computations in this gate set can be elegantly described by the ZX-calculus,…

The ZX-calculus is a graphical calculus for reasoning about quantum systems and processes. It is known to be universal for pure state qubit quantum mechanics, meaning any pure state, unitary operation and post-selected pure projective…

量子物理 · 物理学 2014-09-22 Miriam Backens

Graphical calculi such as the ZH-calculus are powerful tools in the study and analysis of quantum processes, with links to other models of quantum computation such as quantum circuits, measurement-based computing, etc. A somewhat compact…

量子物理 · 物理学 2021-07-05 Renaud Vilmart

The stabilizer ZX-calculus is a rigorous graphical language for reasoning about quantum mechanics.The language is sound and complete: a stabilizer ZX-diagram can be transformed into another one if and only if these two diagrams represent…

量子物理 · 物理学 2017-01-04 Miriam Backens , Simon Perdrix , Quanlong Wang

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

String diagrams turn algebraic equations into topological moves that have recurring shapes, involving the sliding of one diagram past another. We individuate, at the root of this fact, the dual nature of polygraphs as presentations of…

范畴论 · 数学 2017-09-28 Amar Hadzihasanovic

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 is a high-level graphical formalism for qubit computation. In this paper we give the ZX-rules that enable one to derive all equations between 2-qubit Clifford+T quantum circuits. Our rule set is only a small extension of the…

量子物理 · 物理学 2018-06-13 Bob Coecke , Quanlong Wang

Graphical languages, like quantum circuits or ZX-calculus, have been successfully designed to represent (memoryless) quantum computations acting on a finite number of qubits. Meanwhile, delayed traces have been used as a graphical way to…

量子物理 · 物理学 2021-04-29 Titouan Carette , Marc de Visme , Simon Perdrix

We introduce the fermionic ZW calculus, a string-diagrammatic language for fermionic quantum computing (FQC). After defining a fermionic circuit model, we present the basic components of the calculus, together with their interpretation, and…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Giovanni de Felice , Amar Hadzihasanovic , Kang Feng Ng

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

We propose a quantum programming language that generalizes the $\lambda$-calculus. The language is non-linear; duplicated variables denote, not cloning of quantum data, but sharing a qubit's state; that is, producing an entangled pair of…

量子物理 · 物理学 2023-03-31 Nicklas Botö , Fabian Forslund

The ZX, ZW and ZH calculi are all graphical calculi for reasoning about pure state qubit quantum mechanics. All of these languages use certain diagrammatic decorations, called !-boxes and phase variables, to indicate not just one diagram…

量子物理 · 物理学 2020-05-04 Hector Miller-Bakewell

There exist several graphical languages for quantum information processing, like quantum circuits, ZX-Calculus, ZW-Calculus, etc. Each of these languages forms a dagger-symmetric monoidal category (dagger-SMC) and comes with an…

量子物理 · 物理学 2019-02-20 Titouan Carette , Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

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