-
Landscape estimates of the integrated density of states for Jacobi operators on graphs
Authors:
Laura Shou,
Wei Wang,
Shiwen Zhang
Abstract:
We show the integrated density of states for a variety of Jacobi operators on graphs, such as the Anderson model and random hop** models on graphs with Gaussian heat kernel bounds, can be estimated from above and below in terms of the localization landscape counting function. Specific examples of these graphs include stacked and decorated lattices, graphs corresponding to band matrices, and aper…
▽ More
We show the integrated density of states for a variety of Jacobi operators on graphs, such as the Anderson model and random hop** models on graphs with Gaussian heat kernel bounds, can be estimated from above and below in terms of the localization landscape counting function. Specific examples of these graphs include stacked and decorated lattices, graphs corresponding to band matrices, and aperiodic tiling graphs. The upper bound part of the landscape law also applies to the fractal Sierpinski gasket graph. As a consequence of the landscape law, we obtain landscape-based proofs of the Lifshitz tails in several models including random band matrix models, certain bond percolation Hamiltonians on $\mathbb{Z}^d$, and Jacobi operators on certain stacks of graphs. We also present intriguing numerical simulations exploring the behavior of the landscape counting function across various models.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Proof of a Universal Speed Limit on Fast Scrambling in Quantum Systems
Authors:
Amit Vikram,
Laura Shou,
Victor Galitski
Abstract:
We prove that the time required for sustained information scrambling in any Hamiltonian quantum system is universally at least logarithmic in the entanglement entropy of scrambled states. This addresses two foundational problems in nonequilibrium quantum dynamics. (1) It sets the earliest possible time for the applicability of equilibrium statistical mechanics in a quantum system coupled to a bath…
▽ More
We prove that the time required for sustained information scrambling in any Hamiltonian quantum system is universally at least logarithmic in the entanglement entropy of scrambled states. This addresses two foundational problems in nonequilibrium quantum dynamics. (1) It sets the earliest possible time for the applicability of equilibrium statistical mechanics in a quantum system coupled to a bath at a finite temperature. (2) It proves a version of the fast scrambling conjecture, originally motivated in models associated with black holes, as a fundamental property of quantum mechanics itself. Our result builds on a refinement of the energy-time uncertainty principle in terms of the infinite temperature spectral form factor in quantum chaos. We generalize this formulation to arbitrary initial states of the bath, including finite temperature states, by map** Hamiltonian dynamics with any initial state to nonunitary dynamics at infinite temperature. A regularized spectral form factor emerges naturally from this procedure, whose decay is universally constrained by analyticity in complex time. This establishes an exact speed limit on information scrambling by the most general quantum mechanical Hamiltonian, without any restrictions on locality or the nature of interactions.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
A localization-delocalization transition for nonhomogeneous random matrices
Authors:
Laura Shou,
Ramon van Handel
Abstract:
We consider $N\times N$ self-adjoint Gaussian random matrices defined by an arbitrary deterministic sparsity pattern with $d$ nonzero entries per row. We show that such random matrices exhibit a canonical localization-delocalization transition near the edge of the spectrum: when $d\gg\log N$ the random matrix possesses a delocalized approximate top eigenvector, while when $d\ll\log N$ any approxim…
▽ More
We consider $N\times N$ self-adjoint Gaussian random matrices defined by an arbitrary deterministic sparsity pattern with $d$ nonzero entries per row. We show that such random matrices exhibit a canonical localization-delocalization transition near the edge of the spectrum: when $d\gg\log N$ the random matrix possesses a delocalized approximate top eigenvector, while when $d\ll\log N$ any approximate top eigenvector is localized. The key feature of this phenomenon is that it is universal with respect to the sparsity pattern, in contrast to the delocalization properties of exact eigenvectors which are sensitive to the specific sparsity pattern of the random matrix.
△ Less
Submitted 2 January, 2024; v1 submitted 29 July, 2023;
originally announced July 2023.
-
Chaotic Roots of the Modular Multiplication Dynamical System in Shor's Algorithm
Authors:
Abu Musa Patoary,
Amit Vikram,
Laura Shou,
Victor Galitski
Abstract:
Shor's factoring algorithm, believed to provide an exponential speedup over classical computation, relies on finding the period of an exactly periodic quantum modular multiplication operator. This exact periodicity is the hallmark of an integrable system, which is paradoxical from the viewpoint of quantum chaos, given that the classical limit of the modular multiplication operator is a highly chao…
▽ More
Shor's factoring algorithm, believed to provide an exponential speedup over classical computation, relies on finding the period of an exactly periodic quantum modular multiplication operator. This exact periodicity is the hallmark of an integrable system, which is paradoxical from the viewpoint of quantum chaos, given that the classical limit of the modular multiplication operator is a highly chaotic system that occupies the "maximally random" Bernoulli level of the classical ergodic hierarchy. In this work, we approach this apparent paradox from a quantum dynamical systems viewpoint, and consider whether signatures of ergodicity and chaos may indeed be encoded in such an "integrable" quantization of a chaotic system. We show that Shor's modular multiplication operator, in specific cases, can be written as a superposition of quantized A-baker's maps exhibiting more typical signatures of quantum chaos and ergodicity. This work suggests that the integrability of Shor's modular multiplication operator may stem from the interference of other "chaotic" quantizations of the same family of maps, and paves the way for deeper studies on the interplay of integrability, ergodicity and chaos in and via quantum algorithms.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
Eigenstates and spectral projection for quantized baker's map
Authors:
Laura Shou
Abstract:
We extend the approach from [arXiv:2110.15301] to prove windowed spectral projection estimates and a generalized Weyl law for the (Weyl) quantized baker's map on the torus. The spectral window is allowed to shrink. As a consequence, we obtain a strengthening of the quantum ergodic theorem from [arXiv:math-ph/0412058] to hold in shrinking spectral windows, a Weyl law on uniform spreading of eigenva…
▽ More
We extend the approach from [arXiv:2110.15301] to prove windowed spectral projection estimates and a generalized Weyl law for the (Weyl) quantized baker's map on the torus. The spectral window is allowed to shrink. As a consequence, we obtain a strengthening of the quantum ergodic theorem from [arXiv:math-ph/0412058] to hold in shrinking spectral windows, a Weyl law on uniform spreading of eigenvalues, and statistics of random band-limited waves. Using similar techniques, we also investigate generic random eigenbases of a different (non-Weyl) quantization, the Walsh-quantized $D$-baker map, which has high degeneracies in its spectrum. For generic random eigenbases, we prove gaussian eigenstate statistics and QUE with high probability in the semiclassical limit.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
Landscape approximation of the ground state eigenvalue for graphs and random hop** models
Authors:
Laura Shou,
Wei Wang,
Shiwen Zhang
Abstract:
We consider the localization landscape function $u$ and ground state eigenvalue $λ$ for operators on graphs. We first show that the maximum of the landscape function is comparable to the reciprocal of the ground state eigenvalue if the operator satisfies certain semigroup kernel upper bounds. This implies general upper and lower bounds on the landscape product $λ\|u\|_\infty$ for several models, i…
▽ More
We consider the localization landscape function $u$ and ground state eigenvalue $λ$ for operators on graphs. We first show that the maximum of the landscape function is comparable to the reciprocal of the ground state eigenvalue if the operator satisfies certain semigroup kernel upper bounds. This implies general upper and lower bounds on the landscape product $λ\|u\|_\infty$ for several models, including the Anderson model and random hop** (bond-disordered) models, on graphs that are roughly isometric to $\mathbb{Z}^d$, as well as on some fractal-like graphs such as the Sierpinski gasket graph. Next, we specialize to a random hop** model on $\mathbb{Z}$, and show that as the size of the chain grows, the landscape product $λ\|u\|_\infty$ approaches $π^2/8$ for Bernoulli off-diagonal disorder, and has the same upper bound of $π^2/8$ for Uniform([0,1]) off-diagonal disorder. We also numerically study the random hop** model when the band width (hop** distance) is greater than one, and provide strong numerical evidence that a similar approximation holds for low-lying energies in the spectrum.
△ Less
Submitted 23 March, 2024; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Pointwise Weyl law for graphs from quantized interval maps
Authors:
Laura Shou
Abstract:
We prove an analogue of the pointwise Weyl law for families of unitary matrices obtained from quantization of one-dimensional interval maps. This quantization for interval maps was introduced by Pakoński et al. [J. Phys. A: Math. Gen. 34 9303-9317 (2001)] as a model for quantum chaos on graphs. Since we allow shrinking spectral windows in the pointwise Weyl law, as a consequence we obtain for thes…
▽ More
We prove an analogue of the pointwise Weyl law for families of unitary matrices obtained from quantization of one-dimensional interval maps. This quantization for interval maps was introduced by Pakoński et al. [J. Phys. A: Math. Gen. 34 9303-9317 (2001)] as a model for quantum chaos on graphs. Since we allow shrinking spectral windows in the pointwise Weyl law, as a consequence we obtain for these models a strengthening of the quantum ergodic theorem from Berkolaiko et al. [Commun. Math. Phys. 273 137-159 (2007)], and show in the semiclassical limit that a family of randomly perturbed quantizations has approximately Gaussian eigenvectors. We also examine further the specific case where the interval map is the doubling map.
△ Less
Submitted 10 February, 2023; v1 submitted 28 October, 2021;
originally announced October 2021.
-
Trace formulas for Schrödinger operators on star graphs
Authors:
Semra Demirel-Frank,
Laura Shou
Abstract:
We derive trace formulas of the Buslaev-Faddeev type for quantum star graphs. One of the new ingredients is high energy asymptotics of the perturbation determinant.
We derive trace formulas of the Buslaev-Faddeev type for quantum star graphs. One of the new ingredients is high energy asymptotics of the perturbation determinant.
△ Less
Submitted 28 October, 2015;
originally announced October 2015.
-
Subcritical behavior for quasi-periodic Schrödinger cocycles with trigonometric potentials
Authors:
C. A. Marx,
L. H. Shou,
J. L. Wellens
Abstract:
We give a criterion implying subcritical behavior for quasi-periodic Schrödinger operators where the potential sampling function is given by a trigonometric polynomial. Subcritical behavior, in the sense of Avila's global theory, is known to imply purely absolutely continuous spectrum for all irrational frequencies and all phases.
We give a criterion implying subcritical behavior for quasi-periodic Schrödinger operators where the potential sampling function is given by a trigonometric polynomial. Subcritical behavior, in the sense of Avila's global theory, is known to imply purely absolutely continuous spectrum for all irrational frequencies and all phases.
△ Less
Submitted 31 October, 2015; v1 submitted 17 September, 2015;
originally announced September 2015.