中文
相关论文

相关论文: Pivoting makes the ZX-calculus complete for real s…

200 篇论文

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

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

The ZX-calculus is a graphical language for reasoning about quantum computing and quantum information theory. As a complete graphical language, it incorporates a set of axioms rich enough to derive any equation of the underlying formalism.…

量子物理 · 物理学 2025-08-21 Boldizsár Poór , Razin A. Shaikh , Quanlong Wang

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

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

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

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

While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a representation of stabilizer codes as…

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

Recent developments in classical simulation of quantum circuits make use of clever decompositions of chunks of magic states into sums of efficiently simulable stabiliser states. We show here how, by considering certain non-stabiliser…

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

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

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

Coecke and Duncan recently introduced a categorical formalisation of the interaction of complementary quantum observables. In this paper we use their diagrammatic language to study graph states, a computationally interesting class of…

量子物理 · 物理学 2013-06-20 Ross Duncan , Simon Perdrix

In this paper we give a complete axiomatisation of qubit ZX-calculus via elementary transformations which are basic operations in linear algebra. This formalism has two main advantages. First, all the operations of the phases are algebraic…

量子物理 · 物理学 2022-01-26 Quanlong Wang

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

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 discard ZX-calculus is known to be complete and universal for mixed-state quantum mechanics, allowing for both quantum and classical processes. However, if the quantum aspects of ZX-calculus have been explored in depth, little work has…

量子物理 · 物理学 2025-08-07 Titouan Carette , Daniela Cojocaru , Renaud Vilmart

Improving the simulation of quantum circuits on classical computers is important for understanding quantum advantage and increasing development speed. In this paper, we explore a new way to express stabilizer states and further improve the…

量子物理 · 物理学 2022-09-12 Alexander Tianlin Hu , Andrey Boris Khesin

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