English
Related papers

Related papers: Quantum ergodicity on large graphs

200 papers

In this paper, we study the problem of sampling random supersingular elliptic curves with unknown endomorphism rings. This problem has recently gained considerable attention as many isogeny-based cryptographic protocols require such…

Quantum Physics · Physics 2026-03-24 Maher Mamah , Jake Doliskani , David Jao

Given the increments of a simple symmetric random walk $(X_n)_{n\ge0}$, we characterize all possible ways of recycling these increments into a simple symmetric random walk $(Y_n)_{n\ge0}$ adapted to the filtration of $(X_n)_{n\ge0}$. We…

Probability · Mathematics 2021-07-02 A. Collevecchio , K. Hamza , M. Shi , R. J. Williams

For a quantum-mechanical counting process we show ergodicity, under the condition that the underlying open quantum system approaches equilibrium in the time mean. This implies equality of time average and ensemble average for correlation…

Quantum Physics · Physics 2007-05-23 Burkhard Kuemmerer , Hans Maassen

These notes present a recent approach to study the high-frequency eigenstates of the Laplacian on compact Riemannian manifolds of negative sectional curvature. The main result is a lower bound on the Kolmogorov-Sinai entropy of the…

Analysis of PDEs · Mathematics 2010-04-30 Stéphane Nonnenmacher

Uncertainty principles present an important theoretical tool in signal processing, as they provide limits on the time-frequency concentration of a signal. In many real-world applications the signal domain has a complicated irregular…

Information Theory · Computer Science 2023-06-29 Elizaveta Rebrova , Palina Salanevich

In this paper, we prove a uniform version of quantum unique ergodicity for high-frequency eigensections of a certain series of unitary flat bundles over arithmetic surfaces.

Dynamical Systems · Mathematics 2024-11-20 Qiaochu Ma

A stationary random graph is a random rooted graph whose distribution is invariant under re-rooting along the simple random walk. We adapt the entropy technique developed for Cayley graphs and show in particular that stationary random…

Probability · Mathematics 2014-05-28 Itai Benjamini , Nicolas Curien

Recently normalized Laplacian matrices of graphs are studied as density matrices in quantum mechanics. Separability and entanglement of density matrices are important properties as they determine the nonclassical behavior in quantum…

Quantum Physics · Physics 2017-02-28 Chai Wah Wu

Classical and quantum mechanical descriptions of physical world are seamlessly abridged within the framework of Lagrangian formalism which, besides revealing the essence of nonlocally correlated dynamic evolution, helps understanding abrupt…

Classical Physics · Physics 2024-10-04 D Das

In this paper we show that all nodes can be found optimally for almost all random Erd\H{o}s-R\'enyi ${\mathcal G}(n,p)$ graphs using continuous-time quantum spatial search procedure. This works for both adjacency and Laplacian matrices,…

Quantum Physics · Physics 2018-03-05 Adam Glos , Aleksandra Krawiec , Ryszard Kukulski , Zbigniew Puchała

We present a renormalization group analysis of the problem of Anderson localization on a Random Regular Graph (RRG) which generalizes the renormalization group of Abrahams, Anderson, Licciardello, and Ramakrishnan to infinite-dimensional…

Disordered Systems and Neural Networks · Physics 2024-07-15 Carlo Vanoni , Boris L. Altshuler , Vladimir E. Kravtsov , Antonello Scardicchio

Well known methods of measure theory on infinite dimensional spaces are used to study physical properties of measures relevant to quantum field theory. The difference of typical configurations of free massive scalar field theories with…

High Energy Physics - Theory · Physics 2009-10-30 J. M. Mourao , T. Thiemann , J. M. Velhinho

A number of recent studies have investigated the introduction of decoherence in quantum walks and the resulting transition to classical random walks. Interestingly, it has been shown that algorithmic properties of quantum walks with…

Quantum Physics · Physics 2016-01-19 Andrea Torsello , Luca Rossi

We propose a novel variational method for solving the sub-graph isomorphism problem on a gate-based quantum computer. The method relies (1) on a new representation of the adjacency matrices of the underlying graphs, which requires a number…

Quantum Physics · Physics 2022-09-05 Nicola Mariella , Andrea Simonetto

We establish elliptic and parabolic Harnack inequalities on graphs with unbounded weights. As an application we prove a local limit theorem for a continuous time random walk $X$ in an environment of ergodic random conductances taking values…

Probability · Mathematics 2019-01-17 Sebastian Andres , Jean-Dominique Deuschel , Martin Slowik

Ergodicity for local and nonlocal stochastic singular $p$-Laplace equations is proven, without restriction on the spatial dimension and for all $p\in[1,2)$. This generalizes previous results from [Gess, T\"{o}lle; J. Math. Pures Appl.,…

Probability · Mathematics 2016-12-13 Benjamin Gess , Jonas M. Tölle

In previous work we discussed the quantization of paths in spacetime. Building on these ideas we have developed a mathematically coherent theory addressing a number of open questions concerning Loop Quantum Gravity. Our approach develops a…

General Relativity and Quantum Cosmology · Physics 2019-02-07 James Moffat , Charles H. -T. Wang

We provide a new approach to stable ergodicity of systems with dominated splittings, based on a geometrical analysis of global stable and unstable manifolds of hyperbolic points. Our method suggests that the lack of uniform size of Pesin's…

Dynamical Systems · Mathematics 2008-12-16 Martin Andersson

In contrast with Anderson localization where a genuine localization is observed in real space, the many-body localization (MBL) problem is much less understood in the Hilbert space, support of the eigenstates. In this work, using exact…

Disordered Systems and Neural Networks · Physics 2019-11-06 Nicolas Macé , Fabien Alet , Nicolas Laflorencie

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

Probability · Mathematics 2017-08-25 Joe P. Chen