English
Related papers

Related papers: A universal graph description for one-dimensional …

200 papers

We study Cayley graphs of abelian groups from the perspective of quantum symmetries. We develop a general strategy for determining the quantum automorphism groups of such graphs. Applying this procedure, we find the quantum symmetries of…

Quantum Algebra · Mathematics 2024-02-07 Daniel Gromada

We derive the Bethe ansatz equations describing the complete spectrum of the transition matrix of the partially asymmetric exclusion process with the most general open boundary conditions. For totally asymmetric diffusion we calculate the…

Statistical Mechanics · Physics 2007-05-23 Jan de Gier , Fabian H. L. Essler

Many computational problems are unchanged under some symmetry operation. In classical machine learning, this can be reflected with the layer structure of the neural network. In quantum machine learning, the ansatz can be tuned to correspond…

We introduce uniformly vertex-transitive graphs as vertex-transitive graphs satisfying a stronger condition on their automorphism groups, motivated by a problem which arises from a Sinkhorn-type algorithm. We use the derangement graph…

Combinatorics · Mathematics 2019-12-03 Simon Schmidt , Chase Vogeli , Moritz Weber

We connect quantum graphs with infinite leads, and turn them to scattering systems. We show that they display all the features which characterize quantum scattering systems with an underlying classical chaotic dynamics: typical poles, delay…

Chaotic Dynamics · Physics 2009-11-07 Tsampikos Kottos , Uzy Smilansky

The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in…

Quantum Physics · Physics 2016-03-23 Liming Zhao , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

We consider the symmetric inclusion process on a general finite graph. Our main result establishes universal upper and lower bounds for the spectral gap of this interacting particle system in terms of the spectral gap of the random walk on…

Probability · Mathematics 2025-12-09 Seonwoo Kim , Federico Sau

Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-$Z$ interactions and naturally encode symmetric…

Quantum Physics · Physics 2026-05-05 Matheus R. de Jesus , Eduardo O. C. Hoefel , Renato M. Angelo

Let $G$ be a finite abelian group, let $E$ be a subset of $G$, and form the Cayley (directed) graph of $G$ with connecting set $E$. We explain how, for various matrices associated to this graph, the spectrum can be used to give information…

Combinatorics · Mathematics 2013-12-13 Joshua E. Ducey , Deelan M. Jalil

We present experimental and numerical results for the long-range fluctuation properties in the spectra of quantum graphs with chaotic classical dynamics and preserved time-reversal invariance. Such systems are generally believed to provide…

Chaotic Dynamics · Physics 2017-05-10 Barbara Dietz , Vitalii Yunko , Malgorzata Bialous , Szymon Bauch , Michal Lawniczak , Leszek Sirko

The paper deals with some spectral properties of (mostly infinite) quantum and combinatorial graphs. Quantum graphs have been intensively studied lately due to their numerous applications to mesoscopic physics, nanotechnology, optics, and…

Mathematical Physics · Physics 2009-11-10 Peter Kuchment

Construction of graphs with equal eigenvalues (co-spectral graphs) is an interesting problem in spectral graph theory. Seidel switching is a well-known method for generating co-spectral graphs. From a matrix theoretic point of view, Seidel…

Combinatorics · Mathematics 2016-08-30 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee

Understanding which physical processes are symmetric with respect to time inversion is a ubiquitous problem in physics. In quantum physics, effective gauge fields allow emulation of matter under strong magnetic fields, realizing the…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte , Jacob Turner

Quantum graphs are a paradigmatic model for quantum chaos as well as for spectral theory. We give a concise didactical introduction to quantum graphs, or Schr\"odinger Hamiltonians on metric graphs, with a focus on results related to…

Quantum Physics · Physics 2026-05-07 Gregory Berkolaiko , Sven Gnutzmann

We have recently constructed a large class of open quantum spin chains which have quantum-algebra symmetry and which are integrable. We show here that these models can be exactly solved using a generalization of the analytical Bethe Ansatz…

High Energy Physics - Theory · Physics 2014-11-18 Luca Mezincescu , Rafael I. Nepomechie

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

Information Theory · Computer Science 2013-08-02 Ameya Agaskar , Yue M. Lu

We investigate the spectral properties of chaotic quantum graphs. We demonstrate that the `energy'--average over the spectrum of individual graphs can be traded for the functional average over a supersymmetric non--linear $\sigma$--model…

Chaotic Dynamics · Physics 2009-11-11 Sven Gnutzmann , Alexander Altland

Quantum graphs have recently been introduced as model systems to study the spectral statistics of linear wave problems with chaotic classical limits. It is proposed here to generalise this approach by considering arbitrary, directed graphs…

Chaotic Dynamics · Physics 2009-10-31 Gregor Tanner

The standard notion of the Laplacian of a graph is generalized to the setting of a graph with the extra structure of a ``transmission`` system. A transmission system is a mathematical representation of a means of transmitting…

Combinatorics · Mathematics 2009-12-22 Sylvain E. Cappell , Edward Y. Miller

We introduce a new model of background independent physics in which the degrees of freedom live on a complete graph and the physics is invariant under the permutations of all the points. We argue that the model has a low energy phase in…

High Energy Physics - Theory · Physics 2007-05-23 Tomasz Konopka , Fotini Markopoulou , Lee Smolin