English
Related papers

Related papers: A non-anyonic qudit ZW-calculus

200 papers

A model of quantum computing is presented, based on properties of connections with a prescribed monodromy group on holomorphic vector bundles over bases with nontrivial topology. Such connections with required properties appear in the…

Quantum Physics · Physics 2007-05-23 Gia Giorgadze

A set of universal quantum gates is a vital part of the theory of quantum computing, but is absent in the developing theory of Relativistic Quantum Information (RQI). Yet, the Unruh--DeWitt (UDW) detector formalism can be elevated to…

Quantum Physics · Physics 2024-02-16 Eric Aspling , Michael Lawler

The Scalable ZX-calculus is a compact graphical language used to reason about linear maps between quantum states. These diagrams have multiple applications, but they frequently have to be constructed in a case-by-case basis. In this work we…

Quantum Physics · Physics 2023-11-17 Augustin Borgna , Rafael Romero

Quantum entanglement is a key resource in many quantum protocols, such as quantum teleportation and quantum cryptography. Yet entanglement makes protocols presented in Dirac notation difficult to verify. This is why Coecke and Duncan have…

Quantum Physics · Physics 2012-10-03 Anne Hillebrand

In this paper we exploit the utility of the triangle symbol which has a complicated expression in terms of spider diagrams in ZX-calculus, and its role within the ZX-representation of AND-gates in particular. First, we derive spider nest…

Quantum Physics · Physics 2021-09-07 Anthony Munson , Bob Coecke , Quanlong Wang

As state-of-the-art quantum computers are capable of running increasingly complex algorithms, the need for automated methods to design and test potential applications rises. Equivalence checking of quantum circuits is an important, yet…

Quantum Physics · Physics 2022-08-30 Tom Peham , Lukas Burgholzer , Robert Wille

Continuous-variable (CV) quantum information processing is a promising candidate for large-scale fault-tolerant quantum computation. However, analysis of CV quantum process relies mostly on direct computation of the evolution of operators…

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…

Quantum Physics · Physics 2019-01-30 Renaud Vilmart

The ZX-calculus is a convenient formalism for expressing and reasoning about quantum circuits at a low level, whereas the recently-proposed ZH-calculus yields convenient expressions of mid-level quantum gates such as Toffoli and CCZ. In…

Quantum Physics · Physics 2019-04-17 Stach Kuijpers , John van de Wetering , Aleks Kissinger

Quantum computing with qudits, quantum systems with $d > 2$ levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several…

Quantum Physics · Physics 2024-10-10 Francesco Pudda , Mario Chizzini , Luca Crippa

Counting the solutions to Boolean formulae defines the problem #SAT, which is complete for the complexity class #P. We use the ZH-calculus, a universal and complete graphical language for linear maps which naturally encodes counting…

Computational Complexity · Computer Science 2023-09-01 Tuomas Laakkonen , Konstantinos Meichanetzidis , John van de Wetering

Graphical languages are a convenient shorthand to represent computation, with rewrite rules relating one graph to another. In contrast, proof assistants rely heavily on inductive datatypes, particularly when giving semantics to embedded…

Programming Languages · Computer Science 2026-04-09 Adrian Lehmann , Ben Caldwell , Bhakti Shah , William Spencer , Robert Rand

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…

Logic in Computer Science · Computer Science 2022-08-04 Kostia Chardonnet , Benoît Valiron , Renaud Vilmart

In one-way quantum computation (1WQC) model, universal quantum computations are performed using measurements to designated qubits in a highly entangled state. The choices of bases for these measurements as well as the structure of the…

Emerging Technologies · Computer Science 2016-04-20 Eesa Nikahd , Mahboobeh Houshmand , Morteza Saheb Zamani , Mehdi Sedighi

We introduce a ZX-like diagrammatic language devoted to manipulating real matrices - and rebits -, with its own set of axioms. We prove the necessity of some non trivial axioms of these. We show that some restriction of the language is…

Quantum Physics · Physics 2018-03-05 Emmanuel Jeandel , Simon Perdrix , Renaud Vilmart

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the…

Quantum Physics · Physics 2021-02-16 Mahesh N. Jayakody , Chandrakala Meena , Priodyuti Pradhan

Qudit is a multi-level computational unit alternative to the conventional 2-level qubit. Compared to qubit, qudit provides a larger state space to store and process information, and thus can provide reduction of the circuit complexity,…

Quantum Physics · Physics 2020-11-12 Yuchen Wang , Zixuan Hu , Barry C. Sanders , Sabre Kais

We show that higher-dimensional versions of qubits, or qudits, can be encoded into spin systems and into harmonic oscillators, yielding important advantages for quantum computation. Whereas qubit-based quantum computation is adequate for…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Hubert de Guise , Barry C. Sanders

We introduce the Spin-ZX calculus as an elevation of Penrose's diagrams and associated binor calculus to the level of a formal diagrammatic language. The power of doing so is illustrated by the variety of scientific areas we apply it to:…

Quantum Physics · Physics 2025-11-11 Quanlong Wang , Richard D. P. East , Razin A. Shaikh , Lia Yeh , Boldizsár Poór , Bob Coecke

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…

Quantum Physics · Physics 2024-08-07 Emmanuel Jeandel , Simon Perdrix , Margarita Veshchezerova