English
Related papers

Related papers: Quantum Cayley graphs for free groups

200 papers

We study multi-qubit variational quantum states that can be considered as vertex- and edge-weighted graph. These states are constructed as single-layer variational circuits with $RX$ rotations and $RZZ$ entangling gates, corresponding to…

Quantum Physics · Physics 2026-04-22 Kh. P. Gnatenko , A. Kaczmarek

In this paper, we give a characterization for a class of edge-transitive Cayley graphs, and provide methods for constructing Cayley graphs with certain symmetry properties. Also this study leads to construct and characterise a new family of…

Group Theory · Mathematics 2016-08-30 Lei Wang

In this paper we introduce new models of random graphs, arising from Latin squares which include random Cayley graphs as a special case. We investigate some properties of these graphs including their clique, independence and chromatic…

Combinatorics · Mathematics 2011-06-02 Demetres Christofides , Klas Markström

This paper describes a general method for representing $k$-token graphs of Cayley graphs as lifts of voltage graphs. This allows us to construct line graphs of circulant graphs and Johnson graphs as lift graphs on cyclic groups. As an…

Combinatorics · Mathematics 2024-04-03 C. Dalfó , M. A. Fiol , S. Pavlíková , J. Širáň

The aim of this work is to study the Airy and Schr\"odinger operators on looping-edge graphs, a class of metric graphs consisting of a circle and a finite number $N$ of infinite half-lines attached to a common vertex. For the Airy operator,…

Analysis of PDEs · Mathematics 2026-04-14 Jaime Angulo Pava , Alexander Muñoz

We construct a new graph on 120 vertices whose quantum and classical independence numbers are different. At the same time, we construct an infinite family of graphs whose quantum chromatic numbers are smaller than the classical chromatic…

Combinatorics · Mathematics 2024-02-09 Chris Godsil , Mariia Sobchuk

We classify the distance-regular Cayley graphs with least eigenvalue $-2$ and diameter at most three. Besides sporadic examples, these comprise of the lattice graphs, certain triangular graphs, and line graphs of incidence graphs of certain…

Combinatorics · Mathematics 2016-04-28 Alireza Abdollahi , Edwin van Dam , Mojtaba Jazaeri

We consider the dynamics on a quantum graph as the limit of the dynamics generated by a one-particle Hamiltonian in R^2 with a potential having a deep strict minimum on the graph, when the width of the well shrinks to zero. For a generic…

Mathematical Physics · Physics 2009-11-11 Gianfausto Dell'Antonio , Lucattilio Tenuta

The spectra of the Schr\"odinger operators with periodic potentials are studied. When the potential is real and periodic, the spectrum consists of at most countably many line segments (energy bands) on the real line, while when the…

Mathematical Physics · Physics 2015-06-26 Kwang C. Shin

The aim of this article is to present a complete system of Floquet spectral invariants for the discrete Schr\"odinger operators with periodic potentials on periodic graphs. These invariants are polynomials in the potential and determined by…

Spectral Theory · Mathematics 2025-07-09 Natalia Saburova

The spectrum of chiral operators in supersymmetric quiver gauge theories is typically much larger in the free limit, where the superpotential terms vanish. We find that the finite N counting of operators in any free quiver theory, with a…

High Energy Physics - Theory · Physics 2015-06-12 Jurgis Pasukonis , Sanjaye Ramgoolam

We conservatively extend classical elementary differential calculus to the Cartesian closed category of convergence spaces. By specializing results about the convergence space representation of directed graphs, we use Cayley graphs to…

Discrete Mathematics · Computer Science 2015-05-05 Daniel R. Patten , Howard A. Blair , David W. Jakel , Robert J. Irwin

It was proved in [Y.-Q. Feng, C. H. Li and J.-X. Zhou, Symmetric cubic graphs with solvable automorphism groups, {\em European J. Combin.} {\bf 45} (2015), 1-11] that a cubic symmetric graph with a solvable automorphism group is either a…

Combinatorics · Mathematics 2016-07-12 Yan-Quan Feng , Klavdija Kutnar , Dragan Marusic , Da-Wei Yang

Using the method of $su(1,1)$ spectrum generating algebra, we analyze one dimensional Schroedinger equation with potential in the form ${C\over{x^2} + {D\over{x}}$ to obtain a class of potentials giving similar eigenvalues. By a group…

Mathematical Physics · Physics 2007-05-23 Karmadeva Maharana

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. Their spectrum consists of a finite number of bands. We obtain two-sided estimates of the total bandwidth for the Schr\"odinger operators in terms of…

Spectral Theory · Mathematics 2022-07-08 Evgeny Korotyaev , Natalia Saburova

We construct a 2-generated group $\Gamma $ such that its Cayley graph possesses finite connected subsets with arbitrarily big finite Heesch number.

Group Theory · Mathematics 2015-03-13 Azer Akhmedov

We examine transmission through a quantum graph vertex to which auxiliary edges with constant potentials are attached. We find a characterization of vertex couplings for which the transmission probability from a given "input" line to a…

Mathematical Physics · Physics 2016-01-01 Ondřej Turek

The maximum independent set (MIS) problem of graph theory using the quantum alternating operator ansatz is studied. We perform simulations on the Rigetti Forest simulator for the square ring, $K_{2,3}$, and $K_{3,3}$ graphs and analyze the…

Quantum Physics · Physics 2020-11-03 Zain H. Saleem

We generalize the scattering approach to quantum graphs to quantum graphs with with piecewise constant potentials and multiple excitation modes. The free single-mode case is well-known and leads to the trace formulas of Roth, Kottos and…

Quantum Physics · Physics 2022-06-08 Sven Gnutzmann , Uzy Smilansky