English
Related papers

Related papers: Tensors, !-graphs, and non-commutative quantum str…

200 papers

We initiate a systematic study of quantum properties of finite graphs, namely, quantum asymmetry, quantum symmetry, and quantum isomorphism. We define the Schmidt alternative for a class of graphs, which reveals to be a useful tool for…

Operator Algebras · Mathematics 2024-05-09 Paul Meunier

Systematic discovery of optimization paths in quantum circuit simplification remains a challenge. Today, ZX-calculus, a computing model for quantum circuit transformation, is attracting attention for its highly abstract graph-based…

Programming Languages · Computer Science 2025-11-20 Kayo Tei , Haruto Mishina , Naoki Yamamoto , Kazunori Ueda

Quantum graph neural networks offer a powerful paradigm for learning on graph-structured data, yet their explainability is complicated by measurement-induced stochasticity and the combinatorial nature of graph structure. In this paper, we…

Machine Learning · Computer Science 2025-10-08 Haribandhu Jena , Jyotirmaya Shivottam , Subhankar Mishra

Graph C*-algebras have been celebrated as C*-algebras that can be seen, because many important properties may be determined by looking at the underlying graph. This paper introduces the permutation graph for a permutative endomorphism of a…

Operator Algebras · Mathematics 2015-01-15 James Emil Avery , Rune Johansen , Wojciech Szymanski

We introduce a new method of expressing a $k$-graph $C^*$-algebra as a Cuntz-Pimsner algebra. Kumjian, Pask, and Sims have done this directly, using a linking algebra approach and a $(k-1)$-graph algebra. This can be iterated downward. Our…

Operator Algebras · Mathematics 2026-04-22 Valentin Deaconu , Menevşe Eryüzlü Paulovicks , S. Kaliszewski , John Quigg

We consider a twisted version of quantum groups corepresentations. This generalization amounts to include in the theory the case where quantum space coordinates and its endomorphism matrix entries belong to a non-commutative quadratic…

Quantum Algebra · Mathematics 2007-05-23 H. Montani , R. Trinchero

Many combinatorial proofs rely on induction. When these proofs are formulated in traditional language, they can be bulky and unmanageable. Coalgebras provide a language which can reduce reduce many inductive proofs in graded poset theory to…

Combinatorics · Mathematics 2022-10-07 MLE Slone

We present a conceptually new approach to describe state-of-the-art photonic quantum experiments using Graph Theory. There, the quantum states are given by the coherent superpositions of perfect matchings. The crucial observation is that…

Quantum Physics · Physics 2019-03-08 Xuemei Gu , Manuel Erhard , Anton Zeilinger , Mario Krenn

Loop Quantum Gravity (LQG) is an attempt to describe the quantum gravity regime. Introducing a non-zero cosmological constant $\Lambda$ in this context has been a withstanding problem. Other approaches, such as Chern-Simons gravity, suggest…

General Relativity and Quantum Cosmology · Physics 2013-07-24 Maite Dupuis , Florian Girelli

Computational Group Theory is applied to indexed objects (tensors, spinors, and so on) with dummy indices. There are two groups to consider: one describes the intrinsic symmetries of the object and the other describes the interchange of…

Mathematical Physics · Physics 2009-11-07 L. R. U. Manssur , R. Portugal

Monoidal algebraic structures consist of operations that can have multiple outputs as well as multiple inputs, which have applications in many areas including categorical algebra, programming language semantics, representation theory,…

Logic in Computer Science · Computer Science 2015-10-14 Aleks Kissinger , Vladimir Zamdzhiev

Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully…

We give a coalgebra structure on 1-vertex irreducible graphs which is that of a cocommutative coassociative graded connected coalgebra. We generalize the coproduct to the algebraic representation of graphs so as to express a bare 1-particle…

Mathematical Physics · Physics 2015-03-13 Angela Mestre

The quantum mechanical formalism doesn't support our intuition, nor does it elucidate the key concepts that govern the behaviour of the entities that are subject to the laws of quantum physics. The arrays of complex numbers are kin to the…

Quantum Physics · Physics 2015-05-13 Bob Coecke

In quantum information theory there is a construction for quantum channels, appropriately called a quantum graph, that generalizes the confusability graph construction for classical channels in classical information theory. In this paper,…

Combinatorics · Mathematics 2019-11-11 Javier Alejandro Chávez-Domínguez , Andrew T. Swift

We define a class of quantum systems called regular quantum graphs. Although their dynamics is chaotic in the classical limit with positive topological entropy, the spectrum of regular quantum graphs is explicitly computable analytically…

Quantum Physics · Physics 2007-05-23 R. Blümel , Yu. Dabaghian , R. V. Jensen

We consider quantum graphs with transparent branching points. To design such networks, the concept of transparent boundary conditions is applied to the derivation of the vertex boundary conditions for the linear Schrodinger equation on…

Quantum Physics · Physics 2019-06-26 J. R. Yusupov , K. K. Sabirov , M. Ehrhardt , D. U. Matrasulov

We introduce a class of rooted graphs which allows one to encode various kinds of classical or quantum circuits. We then follow a set-theoretic approach to define rewrite systems over the considered graphs and propose a new complete…

Logic in Computer Science · Computer Science 2021-03-23 Rachid Echahed , Mnacho Echenim , Mehdi Mhalla , Nicolas Peltier

This paper introduces quantum circuit $C^*$-algebra net, which provides a connection between $C^*$-algebra nets proposed in classical machine learning and quantum circuits. Using $C^*$-algebra, a generalization of the space of complex…

Machine Learning · Computer Science 2024-04-10 Yuka Hashimoto , Ryuichiro Hataya

Algebro-geometric methods have proven to be very successful in the study of graphical models in statistics. In this paper we introduce the foundations to carry out a similar study of their quantum counterparts. These quantum graphical…

Algebraic Geometry · Mathematics 2023-08-23 Eliana Duarte , Dmitrii Pavlov , Maximilian Wiesmann