English
Related papers

Related papers: Quantum expanders and property (T) discrete quantu…

200 papers

Recently, Lin and Pryadko presented the quantum two-block group algebra codes, a generalization of bicycle codes obtained from Cayley graphs of non-Abelian groups. We notice that their construction is naturally suitable to obtain a quantum…

Quantum Physics · Physics 2024-09-17 Michele Pacenti , Bane Vasic

We investigate a quantum generalization of the Mycielski construction for quantum graphs. In particular, we analyze the quantum symmetries of quantum Mycielskians and their relation to the symmetries of the underlying quantum graphs. We…

Operator Algebras · Mathematics 2025-09-26 Arkadiusz Bochniak , Igor Chełstowski , Paweł Kasprzak , Piotr M. Sołtan

In this note, we give very simple constructions of unique neighbor expander graphs starting from spectral or combinatorial expander graphs of mild expansion. These constructions and their analysis are simple variants of the constructions of…

Computational Complexity · Computer Science 2024-01-29 Swastik Kopparty , Noga Ron-Zewi , Shubhangi Saraf

Quantum graphs can be extended to scattering systems when they are connected by leads to infinity. It is shown that for certain extensions, the scattering matrices of isospectral graphs are conjugate to each other and their poles…

Mathematical Physics · Physics 2016-01-19 Ram Band , Adam Sawicki , Uzy Smilansky

We give a simple definition of property T for discrete quantum groups. We prove the basic expected properties: discrete quantum groups with property T are finitely generated and unimodular. Moreover we show that, for "I.C.C." discrete…

Operator Algebras · Mathematics 2008-12-04 Pierre Fima

We quantize the regularity properties of classical graphs that determine spin models for singly-generated Yang-Baxter planar algebras, including the Kauffman polynomial, and construct explicit examples. A source of examples comes from…

Operator Algebras · Mathematics 2026-02-16 Néstor Bravo Hernández , Roberto Hernández Palomares , Fabio Viales Solís

We define and investigate extension groups in the context of Arakelov geometry. The 'arithmetic extension groups' we introduce are extensions by groups of analytic types of the usual extension groups attached to $\O_X$-modules over an…

Number Theory · Mathematics 2007-05-23 Jean-Benoit Bost , Klaus Kuennemann

In this paper, the second of a series of two, we continue the study of higher index theory for expanders. We prove that if a sequence of graphs has girth tending to infinity, then the maximal coarse Baum-Connes assembly map is an…

K-Theory and Homology · Mathematics 2010-12-21 Rufus Willett , Guoliang Yu

The formalism of quantum theory over discrete systems is extended in two significant ways. First, quantum evolutions are generalized to act over entire network configurations, so that nodes may find themselves in a quantum superposition of…

Quantum Physics · Physics 2024-10-30 Pablo Arrighi , Amélia Durbec , Matt Wilson

Quantum families of maps between quantum spaces are defined and studied. We prove that quantum semigroup (and sometimes quantum group) structures arise naturally on such objects out of more fundamental properties. As particular cases we…

Operator Algebras · Mathematics 2015-06-26 Piotr M. Soltan

We study Property (T) for locally compact quantum groups, providing several new characterisations, especially related to operator algebraic ergodic theory. Quantum Property (T) is described in terms of the existence of various Kazhdan type…

Operator Algebras · Mathematics 2017-04-26 Matthew Daws , Adam Skalski , Ami Viselter

We classify all compact quantum groups whose C*-algebra sits inside that of the free unitary quantum groups $U_{N}^{+}$. In other words, we classify all discrete quantum subgroups of $\widehat{U}_{N}^{+}$, thereby proving a quantum variant…

Operator Algebras · Mathematics 2024-03-05 Amaury Freslon , Moritz Weber

A new approach to quantum walks is presented. Considering a quantum system undergoing some unitary discrete-time evolution in a directed graph G, we think of the vertices of G as sites that are occupied by the quantum system, whose internal…

Quantum Physics · Physics 2015-06-09 Chaobin Liu

In this note we give a short proof that graphs having no linearly small F{\o}lner sets can be partitioned into a union of expanders. We use this fact to prove a partition result for graphs admitting linearly small maximal F{\o}lner sets and…

Combinatorics · Mathematics 2021-01-13 Federico Vigolo

Recently M.E. Shirokov introduced the non-commutative operator graph depending on the complex parameter $\theta $ to construct channels with positive quantum zero-error capacity having vanishing n-shot capacity. We study the algebraic…

Quantum Physics · Physics 2016-06-01 Grigori G. Amosov , I. Yu. Zhdanovskiy

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

We define and study quantum permutations of infinite sets. This leads to discrete quantum groups which can be viewed as infinite variants of the quantum permutation groups introduced by Wang. More precisely, the resulting quantum groups…

Quantum Algebra · Mathematics 2023-02-22 Christian Voigt

We undertake a study of the notion of a quantum graph over arbitrary finite-dimensional $C^*$-algebras $B$ equipped with arbitrary faithful states. Quantum graphs are realised principally as either certain operators on $L^2(B)$, the quantum…

Operator Algebras · Mathematics 2024-11-27 Matthew Daws

We describe a graphical calculus for completely positive maps and in doing so review the theory of open quantum systems and other fundamental primitives of quantum information theory using the language of tensor networks. In particular we…

Quantum Physics · Physics 2015-05-08 Christopher J. Wood , Jacob D. Biamonte , David G. Cory

We introduce Quantum Graph Neural Networks (QGNN), a new class of quantum neural network ansatze which are tailored to represent quantum processes which have a graph structure, and are particularly suitable to be executed on distributed…