Related papers: The Anderson model of localization: a challenge fo…
While Anderson localisation is largely well-understood, its description has traditionally been rather cumbersome. A recently-developed theory -- Localisation Landscape Theory (LLT) -- has unparalleled strengths and advantages, both…
Simulating the Hubbard model is of great interest to a wide range of applications within condensed matter physics, however its solution on classical computers remains challenging in dimensions larger than one. The relative simplicity of…
In this paper we discuss reduced order models for the approximation of parametric eigenvalue problems. In particular, we are interested in the presence of intersections or clusters of eigenvalues. The singularities originating by these…
The history of research on eigenvalue problems is rich with many outstanding contributions. Nonetheless, the rapidly increasing size of data sets requires new algorithms for old problems in the context of extremely large matrix dimensions.…
The $L^2$ localisation landscape of L. Herviou and J. H. Bardarson is a generalisation of the localisation landscape of M. Filoche and S. Mayboroda. We propose a stochastic method to compute the $L^2$ localisation landscape that enables the…
We study spectra and localization properties of Euclidean random matrices. The problem is approximately mapped onto that of a matrix defined on a random graph. We introduce a powerful method to find the density of states and the…
Anderson localization is a quantum phenomenon in which disorder localizes electronic wavefunctions. In this work, we propose a new approach to study Anderson localization based on the density matrix formalism. Drawing an analogy to the…
We study the Anderson transition for three-dimensional (3D) $N \times N \times N$ tightly bound cubic lattices where both real and imaginary parts of onsite energies are independent random variables distributed uniformly between $-W/2$ and…
We initiate the systematic study of the energy complexity of algorithms (in addition to time and space complexity) based on Landauer's Principle in physics, which gives a lower bound on the amount of energy a system must dissipate if it…
We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…
We introduce an approach for exploring eigenvector localization phenomena for a class of (unbounded) selfadjoint operators. More specifically, given a target region and a tolerance, the algorithm identifies candidate eigenpairs for which…
In this work, we present a quantum neighborhood preserving embedding and a quantum local discriminant embedding for dimensionality reduction and classification. We demonstrate that these two algorithms have an exponential speedup over their…
This paper proposes a harmonic Lanczos bidiagonalization method for computing some interior singular triplets of large matrices. It is shown that the approximate singular triplets are convergent if a certain Rayleigh quotient matrix is…
As autonomous systems increasingly rely on onboard sensing for localization and perception, the parallel tasks of motion planning and state estimation become more strongly coupled. This coupling is well-captured by augmenting the planning…
The Typical Medium Theory provides conceptually the simplest order parameter description of Anderson localization by self-consistently calculating the geometrically-averaged (typical) local density of states (LDOS). Here we show how spatial…
We propose a new concept of a relatively inexact stochastic subgradient and present novel first-order methods that can use such objects to approximately solve convex optimization problems in relative scale. An important example where…
For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…
We present a new algorithm that computes eigenvalues and eigenvectors of a Hermitian positive definite matrix while solving a linear system of equations with Conjugate Gradient (CG). Traditionally, all the CG iteration vectors could be…
We present an extended microcanonical Lanczos method (MCLM) for a direct evaluation of the diffusion constant and its frequency dependence within the disordered Anderson model of noninteracting particles. The method allows to study systems…
We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…