Related papers: Quantum mixing on large Schreier graphs
Using elements of symmetry, we constructed the Noncommutative Schr\"odinger Equation from a representation of Exotic Galilei Group. As consequence, we derive the Ehrenfest theorem using noncommutative coordinates. We also have showed others…
After a brief historical review of ergodicity and mixing in dynamics, particularly in quantum dynamics, we introduce definitions of quantum ergodicity and mixing using the structure of the system's energy levels and spacings. Our…
Discussed here are the effects of basics graph transformations on the spectra of associated quantum graphs. In particular it is shown that under an edge switch the spectrum of the transformed Schr\"odinger operator is interlaced with that…
We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…
We propose a new type of approximate counting algorithms for the problems of enumerating the number of independent sets and proper colorings in low degree graphs with large girth. Our algorithms are not based on a commonly used Markov chain…
The eccentricity matrix of a simple connected graph is derived from its distance matrix by preserving the largest non-zero distance in each row and column, while the other entries are set to zero. This article examines the…
Any directed graph G with N vertices and J edges has an associated line-graph L(G) where the J edges form the vertices of L(G). We show that the non-zero eigenvalues of the adjacency matrices are the same for all graphs of such a family…
We address the question of convergence of Schr\"odinger operators on metric graphs with general self-adjoint vertex conditions as lengths of some of graph's edges shrink to zero. We determine the limiting operator and study convergence in a…
We show that all scaling quantum graphs are explicitly integrable, i.e. any one of their spectral eigenvalues $E_n$ is computable analytically, explicitly, and individually for any given $n$. This is surprising, since quantum graphs are…
We define a class of quantum systems called regular quantum graphs. Although their dynamics is chaotic in the classical limit with positive topological entropy, the spectrum of regular quantum graphs is explicitly computable analytically…
In this paper, we prove quantum ergodicity (a form of delocalization for eigenfunctions) for the Dirichlet truncations of the adjacency matrix on $\mathbb{Z}^d$. We also extend the result to the cases of finite range observables and…
Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…
We study the ergodic properties of quantized ergodic maps of the torus. It is known that these satisfy quantum ergodicity: For almost all eigenstates, the expectation values of quantum observables converge to the classical phase-space…
Quantum graphs without interaction which contain equilateral cycles possess "topological" bound states which do not correspond to zeroes of one of the two variants of the secular equation for quantum graphs. Instead, their eigenvalues lie…
The classical Bakry-\'Emery calculus is extended to study, for degenerated (non-elliptic, non-reversible, or non-diffusive) Markov processes, questions such as hypoellipticity, hypocoercivity, functional inequalities or Wasserstein…
We provide a versatile plateform to investigate wave-particle duality. This photonic waveguide network implements quantum (wave) graphs as proposed in the seminal paper by Kottos \& Smilansky [PRL \textbf{85} 968 (2000)]. We experimentally…
The Schmidt measure was introduced by Eisert and Briegel for quantifying the degree of entanglement of multipartite quantum systems [Phys. Rev. A 64, 022306 (2001)]. Although generally intractable, it turns out that there is a bound on the…
We consider the problem of generating uniformly random partitions of the vertex set of a graph such that every piece induces a connected subgraph. For the case where we want to have partitions with linearly many pieces of bounded size, we…
In this paper, we explore quantum interference in molecular conductance from the point of view of graph theory and walks on lattices. By virtue of the Cayley-Hamilton theorem for characteristic polynomials and the Coulson-Rushbrooke pairing…
For a real number $r>0$, let $F(r)$ be the family of all stationary ergodic quantum sources with von Neumann entropy rates less than $r$. We prove that, for any $r>0$, there exists a blind, source-independent block compression scheme which…