English
Related papers

Related papers: On resonant spectral gap opening in quantum graph …

200 papers

We study a family of closed quantum graphs described by one singular vertex of order n=4. By suitable choice of the parameters specifying the singular vertex, we can construct a closed sequence of paths in the parameter space that…

Mathematical Physics · Physics 2016-08-11 Taksu Cheon , Atushi Tanaka , Ondřej Turek

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

Graphs can be associated with a matrix according to some rule and we can find the spectrum of a graph with respect to that matrix. Two graphs are cospectral if they have the same spectrum. Constructions of cospectral graphs help us…

Combinatorics · Mathematics 2020-06-02 Kate Lorenzen

We investigate the possibility of realising effective quantum gates between two atoms in distant cavities coupled by an optical fibre. We show that highly reliable swap and entangling gates are achievable. We exactly study the stability of…

Quantum Physics · Physics 2007-05-23 Alessio Serafini , Stefano Mancini , Sougato Bose

We derive a number of upper and lower bounds for the first nontrivial eigenvalue of a finite quantum graph in terms of the edge connectivity of the graph, i.e., the minimal number of edges which need to be removed to make the graph…

Spectral Theory · Mathematics 2019-06-04 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

We discuss quantum graphs consisting of a compact part and semiinfinite leads. Such a system may have embedded eigenvalues if some edge lengths in the compact part are rationally related. If such a relation is perturbed these eigenvalues…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Jiri Lipovsky

It is well established numerically that spectral statistics of pseudo-integrable models differs considerably from the reference statistics of integrable and chaotic systems. In [PRL,93 (2004) 254102] statistical properties of a certain…

Chaotic Dynamics · Physics 2015-05-13 E. Bogomolny , R. Dubertrand , C. Schmit

This workshop brought together experts in classical graph theory and quantum information science to explore the intersection of these fields, with a focus on quantum graph states and their applications in computing, networking, and sensing.…

The smallest positive eigenvalue of the Laplacian of a network is called the spectral gap and characterizes various dynamics on networks. We propose mathematical programming methods to maximize the spectral gap of a given network by…

Disordered Systems and Neural Networks · Physics 2013-01-09 Naoki Masuda , Tetsuya Fujie , Kazuo Murota

Neutral atom technology has steadily demonstrated significant theoretical and experimental advancements, positioning itself as a front-runner platform for running quantum algorithms. One unique advantage of this technology lies in the…

We present a pair of heuristic algorithms. The first is to generate a random regular graph of fixed size. The second is the introduction of the Metropolis Coupled Simulated Annealer (MCSA) for optimizing spectral gaps in fixed size regular…

Discrete Mathematics · Computer Science 2021-10-05 Clark Alexander

The present work aims to exploit the interplay between the algebraic properties of rings and the graph-theoretic structures of their associated graphs. We introduce commutatively closed graphs and investigate properties of commutatively…

Rings and Algebras · Mathematics 2021-05-06 André Leroy , Mona Abdi

We evaluate the particular performance of different quantum machine learning networks on a graph classification task. Quantum circuits with varying internal symmetry that completely, partially and not at all confer to the symmetry of the…

The photonic band structures in certain two- and three-dimensional periodic networks made of one-dimensional waveguides are studied by using the Floquet-Bloch theorem. We find that photonic band gaps exist only in those structures where the…

Disordered Systems and Neural Networks · Physics 2007-05-23 S. K. Cheung , T. L. Chan , Z. Q. Zhang , C. T. Chan

We consider the minimum-cut partitioning of a graph into more than two parts using spectral methods. While there exist well-established spectral algorithms for this problem that give good results, they have traditionally not been well…

Data Structures and Algorithms · Computer Science 2014-08-04 Maria A. Riolo , M. E. J. Newman

We establish the spectral gap property for dense subgroups of $SU(d)$ ($d\geq 2$), generated by finitely many elements with algebraic entries; this result was announced in [BG3]. The method of proof differs, in several crucial aspects, from…

Group Theory · Mathematics 2011-09-01 Jean Bourgain , Alex Gamburd

Quantum graphs have recently emerged as models of nonlinear optical, quantum confined systems with exquisite topological sensitivity and the potential for predicting structures with an intrinsic, off-resonance response approaching the…

Optics · Physics 2013-05-21 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

Complex networks or graphs are ubiquitous in sciences and engineering: biological networks, brain networks, transportation networks, social networks, and the World Wide Web, to name a few. Spectral graph theory provides a set of useful…

Statistics Theory · Mathematics 2019-01-23 Subhadeep Mukhopadhyay , Kaijun Wang

We outline some recent proofs of quantum ergodicity on large graphs and give new applications in the context of irregular graphs. We also discuss some remaining questions.

Spectral Theory · Mathematics 2019-02-01 Nalini Anantharaman , Mostafa Sabri

This work develops a flexible and mathematically sound framework for the design and analysis of graph scattering networks with variable branching ratios and generic functional calculus filters. Spectrally-agnostic stability guarantees for…

Machine Learning · Computer Science 2023-01-30 Christian Koke , Gitta Kutyniok