English
Related papers

Related papers: Quantum Message Passing for Factor Graphs over Fin…

200 papers

Graph Neural Networks (GNNs) are eminently suitable for wireless resource management, thanks to their scalability, but they still face computational challenges in large-scale, dense networks in classical computers. The integration of…

Information Theory · Computer Science 2026-01-27 Le Tung Giang , Nguyen Xuan Tung , Trinh Van Chien , Lajos Hanzo , Won-Joo Hwang

Graphical models use the intuitive and well-studied methods of graph theory to implicitly represent dependencies between variables in large systems. They can model the global behaviour of a complex system by specifying only local factors.…

Artificial Intelligence · Computer Science 2015-08-21 Siamak Ravanbakhsh

The quantum Fourier transform (QFT) has emerged as the primary tool in quantum algorithms which achieve exponential advantage over classical computation and lies at the heart of the solution to the abelian hidden subgroup problem, of which…

Quantum Physics · Physics 2007-05-23 Lisa R. Hales

The power graph of a group $G$, denoted as $P(G)$, constitutes a simple undirected graph characterized by its vertex set $G$. Specifically, vertices $a,b$ exhibit adjacency exclusively if $a$ belongs to the cyclic subgroup generated by $b$…

Group Theory · Mathematics 2024-01-23 Dhawlath. G , Raja. V

We establish a quantum version of Frucht's Theorem, proving that every finite quantum group is the quantum automorphism group of an undirected finite quantum graph. The construction is based on first considering several quantum Cayley…

Operator Algebras · Mathematics 2025-10-20 Michael Brannan , Daniel Gromada , Junichiro Matsuda , Adam Skalski , Mateusz Wasilewski

In 2019, Aterias et al. constructed pairs of quantum isomorphic, non-isomorphic graphs from linear constraint systems. This article deals with quantum automorphisms and quantum isomorphisms of colored versions of those graphs. We show that…

Quantum Algebra · Mathematics 2022-10-03 David Roberson , Simon Schmidt

Let G be a group and let A be the algebra of complex functions on G with finite support. The product in G gives rise to a coproduct on A making it a multiplier Hopf algebra. In fact, because there exist integrals, we get an algebraic…

Rings and Algebras · Mathematics 2010-02-22 L. Delvaux , A. Van Daele

In this paper, we present a novel signal processing unit built upon the theory of factor graphs, which is able to address a wide range of signal processing algorithms. More specifically, the demonstrated factor graph processor (FGP) is…

Hardware Architecture · Computer Science 2014-04-14 Harald Kröll , Stefan Zwicky , Reto Odermatt , Lukas Bruderer , Andreas Burg , Qiuting Huang

We establish a Galois correspondence for finite quantum groupoid actions on II_1 factors and show that every finite index and finite depth subfactor is an intermediate subalgebra of a quantum groupoid crossed product. Moreover, any such a…

Quantum Algebra · Mathematics 2007-05-23 Dmitri Nikshych , Leonid Vainerman

We give a natural filtration F on quantum cohomology QH(G/B) of G/B, which respects the quantum product structure. Its associated graded algebra is isomorphic to the tensor product of QH(G/P) and a corresponding graded algebra of QH(P/B)…

Algebraic Geometry · Mathematics 2010-07-13 Naichung Conan Leung , Changzheng Li

The "noncommutative graphs" which arise in quantum error correction are a special case of the quantum relations introduced in [N. Weaver, Quantum relations, Mem. Amer. Math. Soc. 215 (2012), v-vi, 81-140]. We use this perspective to…

Operator Algebras · Mathematics 2017-06-30 Nik Weaver

We introduce the concept of regular quantum graphs and construct connected quantum graphs with discrete symmetries. The method is based on a decomposition of the quantum propagator in terms of permutation matrices which control the way…

Chaotic Dynamics · Physics 2007-06-13 Simone Severini , Gregor Tanner

Graph theory is important in information theory. We introduce a quantization process on graphs and apply the quantized graphs in quantum information. The quon language provides a mathematical theory to study such quantized graphs in a…

Quantum Physics · Physics 2019-10-29 Zhengwei Liu

A graph $\Gamma$ is $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. If $V(\Gamma)$ admits a nontrivial $G$-invariant partition ${\cal B}$ such…

Combinatorics · Mathematics 2019-08-06 Yu Qing Chen , Teng Fang , Sanming Zhou

The experimental realization of quantum information systems will be difficult due to how sensitive quantum information is to noise. Overcoming this sensitivity is central to designing quantum networks capable of transmitting quantum…

Quantum Physics · Physics 2023-07-13 Matheus Guedes de Andrade , Jake Navas , Inès Montaño , Don Towsley

Quantum symmetry of a graph $C^{*}$-algebra $C^{*}(\Gamma)$ corresponding to a finite graph $\Gamma$ has been explored by several mathematicians within different categories in the past few years. In this article, we establish that there are…

Operator Algebras · Mathematics 2025-04-22 Ujjal Karmakar , Arnab Mandal

Robust quantum control is crucial for achieving operations below the quantum error correction threshold. Quantum Signal Processing (QSP) transforms a unitary parameterized by $\theta$ into one governed by a polynomial function $f(\theta)$,…

Quantum Physics · Physics 2026-01-06 Shraddha Singh , Baptiste Royer , Steven M. Girvin

This thesis aims to establish notions of symmetry for quantum states and channels as well as describe algorithms to test for these properties on quantum computers. Ideally, the work will serve as a self-contained overview of the subject. We…

Quantum Physics · Physics 2023-05-25 Margarite L. LaBorde

We review quantum chaos on graphs. We construct a unitary operator which represents the quantum evolution on the graph and study its spectral and wavefunction statistics. This operator is the analogue of the classical evolution operator on…

Chaotic Dynamics · Physics 2007-05-23 Tsampikos Kottos

We develop a theoretical framework for frame synchronization, also known as block synchronization, in the quantum domain which makes it possible to attach classical and quantum metadata to quantum information over a noisy channel even when…

Quantum Physics · Physics 2013-09-16 Yuichiro Fujiwara