-
Geometric Delocalization in Two Dimensions
Authors:
Laura Shou,
Alireza Parhizkar,
Victor Galitski
Abstract:
We demonstrate the existence of transient two-dimensional surfaces where a random-walking particle escapes to infinity in contrast to localization in standard flat 2D space. We first prove that any rotationally symmetric 2D membrane embedded in flat 3D space cannot be transient. Then we formulate a criterion for the transience of a general asymmetric 2D membrane. We use it to explicitly construct…
▽ More
We demonstrate the existence of transient two-dimensional surfaces where a random-walking particle escapes to infinity in contrast to localization in standard flat 2D space. We first prove that any rotationally symmetric 2D membrane embedded in flat 3D space cannot be transient. Then we formulate a criterion for the transience of a general asymmetric 2D membrane. We use it to explicitly construct a class of transient 2D manifolds with a non-trivial metric and height function but ``zero average curvature,'' which we dub tablecloth manifolds. The absence of the logarithmic infrared divergence of the Laplace-Beltrami operator in turn implies the absence of weak localization, non-existence of bound states in shallow potentials, and breakdown of the Mermin-Wagner theorem and Kosterlitz-Thouless transition on the tablecloth manifolds, which may be realizable in both quantum simulators and corrugated two-dimensional materials.
△ Less
Submitted 10 March, 2025;
originally announced March 2025.
-
Spectrum and Lifshitz tails for the Anderson model on the Sierpinski gasket graph
Authors:
Laura Shou,
Wei Wang,
Shiwen Zhang
Abstract:
In this work, we study the Anderson model on the Sierpinski gasket graph. We first identify the almost sure spectrum of the Anderson model when the support of the random potential has no gaps. We then prove the existence of the integrated density states of the Anderson model and show that it has Lifshitz tails with Lifshitz exponent determined by the ratio of the volume growth rate and the random…
▽ More
In this work, we study the Anderson model on the Sierpinski gasket graph. We first identify the almost sure spectrum of the Anderson model when the support of the random potential has no gaps. We then prove the existence of the integrated density states of the Anderson model and show that it has Lifshitz tails with Lifshitz exponent determined by the ratio of the volume growth rate and the random walk dimension of the Sierpinski gasket graph.
△ Less
Submitted 18 December, 2024;
originally announced December 2024.
-
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 hopping 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 hopping 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 mapping 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 hopping 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 hopping (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 hopping 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 hopping model when the band width (hopping 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.
