English
Related papers

Related papers: Beyond Penrose tensor diagrams with the ZX calculu…

200 papers

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

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

In this work we explore the structure of Clifford algebras and the representations of the algebraic spinors in quantum information theory. Initially we present an general formulation through elements of left minimal ideals in tensor…

Mathematical Physics · Physics 2021-02-03 Marco A. S. Trindade , Sergio Floquet , J. D. M. Vianna

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…

Quantum Physics · Physics 2023-03-13 Robert I. Booth , Titouan Carette

Quantum computing is currently strongly limited by the impact of noise, in particular introduced by the application of two-qubit gates. For this reason, reducing the number of two-qubit gates is of paramount importance on noisy…

A general method is described for finding algebraic expressions for matrix elements of any one- and two-particle operator for an arbitrary number of subshells in an atomic configuration, requiring neither coefficients of fractional…

Atomic Physics · Physics 2009-11-10 G. Gaigalas , Z. Rudzikas , C. Froese Fischer

We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible…

Statistical Mechanics · Physics 2021-09-07 Marek M. Rams , Masoud Mohseni , Daniel Eppens , Konrad Jałowiecki , Bartłomiej Gardas

A leading choice of error correction for scalable quantum computing is the surface code with lattice surgery. The basic lattice surgery operations, the merging and splitting of logical qubits, act non-unitarily on the logical states and are…

Quantum Physics · Physics 2020-06-05 Niel de Beaudrap , Dominic Horsman

Graphical techniques provide a very useful practical device for calculations involving the so-called spin network states, which encode the quantum degrees of freedom of spatial geometry in loop quantum gravity. Graphical calculus of SU(2),…

General Relativity and Quantum Cosmology · Physics 2023-04-04 Emanuele Alesci , Ilkka Mäkinen , Jinsong Yang

This paper presents the quantum Moebius-Escher-Penrose hypergraph, drawing inspiration from paradoxical constructs such as the Moebius strip and Penrose's `impossible objects'. The hypergraph is constructed using faithful orthogonal…

Quantum Physics · Physics 2025-04-28 Mirko Navara , Karl Svozil

Using the standard Cayley transform and elementary tools it is reiterated that the conformal compactification of the Minkowski space involves not only the "cone at infinity" but also the 2-sphere that is at the base of this cone. We…

General Physics · Physics 2014-07-22 Arkadiusz Jadczyk

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

Quantum Physics · Physics 2026-03-10 Fedor Kuyanov , Aleks Kissinger

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…

Quantum Physics · Physics 2018-03-05 Quanlong Wang

!-graphs provide a means of reasoning about infinite families of string diagrams and have proven useful in manipulation of (co)algebraic structures like Hopf algebras, Frobenius algebras, and compositions thereof. However, they have…

Logic in Computer Science · Computer Science 2015-03-05 Aleks Kissinger , David Quick

Quantum computing is an emerging technology in which quantum mechanical properties are suitably utilized to perform certain compute-intensive operations faster than classical computers. Quantum algorithms are designed as a combination of…

Emerging Technologies · Computer Science 2023-06-06 Aravind Joshi , Akshara Kairali , Renju Raju , Adithya Athreya , Reena Monica P , Sanjay Vishwakarma , Srinjoy Ganguly

This paper proposes a novel approach to word embeddings in Transformer models by utilizing spinors from geometric algebra. Spinors offer a rich mathematical framework capable of capturing complex relationships and transformations in…

Machine Learning · Computer Science 2024-10-02 Rick White

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

Categorical quantum mechanics (CQM) and the theory of quantum groups rely heavily on the use of structures that have both an algebraic and co-algebraic component, making them well-suited for manipulation using diagrammatic techniques.…

Logic in Computer Science · Computer Science 2014-12-31 Aleks Kissinger , David Quick

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