English
Related papers

Related papers: Enhancing Scalability of a Matrix-Free Eigensolver…

200 papers

Models of quantum systems scale exponentially with the addition of single-particle states, which can present computationally intractable problems. Alternatively, quantum computers can store a many-body basis of $2^n$ dimensions on $n$…

Quantum Physics · Physics 2023-09-20 Amanda Bowman

Reduction of communication and efficient partitioning are key issues for achieving scalability in hierarchical $N$-Body algorithms like FMM. In the present work, we propose four independent strategies to improve partitioning and reduce…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-20 Mustafa Abduljabbar , George Markomanolis , Huda Ibeid , Rio Yokota , David Keyes

This book is about solving matrix nearness problems that are related to eigenvalues or singular values or pseudospectra. These problems arise in great diversity in various fields, be they related to dynamics, as in questions of robust…

Numerical Analysis · Mathematics 2025-07-29 Nicola Guglielmi , Christian Lubich

We investigate the phenomenon of spatial many-body localization (MBL) through pairwise correlation measures based on one and two-point correlation functions. The system considered is the Heisenberg spin-1/2 chain with exchange interaction…

Disordered Systems and Neural Networks · Physics 2017-07-26 Jaime L. C. da C. Filho , Andreia Saguia , Lea F. Santos , Marcelo S. Sarandy

This paper introduces an efficient algorithm for finding the dominant generalized eigenvectors of a pair of symmetric matrices. Combining tools from approximation theory and convex optimization, we develop a simple scalable algorithm with…

Optimization and Control · Mathematics 2019-06-26 Vien V. Mai , Mikael Johansson

The linear response eigenvalue problem, which arises from many scientific and engineering fields, is quite challenging numerically for large-scale sparse/dense system, especially when it has zero eigenvalues. Based on a direct sum…

Numerical Analysis · Mathematics 2025-06-11 Yu Li , Zijing Wang , Yong Zhang

We examine the standard model of many-body localization (MBL), i.e., the disordered chain of interacting spinless fermions, by representing it as the network in the many-body (MB) basis of noninteracting localized Anderson states. By…

Strongly Correlated Electrons · Physics 2021-02-04 P. Prelovšek , M. Mierzejewski , J. Krsnik , O. S. Barišić

We formulate a theory for resonances in the many-body localised (MBL) phase of disordered quantum spin chains in terms of local observables. A key result is to show that there are universal correlations between the matrix elements of local…

Disordered Systems and Neural Networks · Physics 2022-08-26 Samuel J. Garratt , Sthitadhi Roy

Disordered quantum systems undergoing a many-body localization (MBL) transition fail to reach thermal equilibrium under their own dynamics. Distinguishing between asymptotically localized or delocalized dynamics based on numerical results…

Statistical Mechanics · Physics 2022-06-28 Jonas Richter , Arijeet Pal

Variational quantum algorithms (VQAs) represent a promising pathway toward achieving practical quantum advantage on near-term hardware. Despite this promise, for generic, expressive ans\"atze, their scalability is critically hindered by…

Quantum Physics · Physics 2026-02-26 Chenfeng Cao , Yeqing Zhou , Swamit Tannu , Nic Shannon , Robert Joynt

For random quantum spin models, the strong disorder perturbative expansion of the Local Integrals of Motion (LIOMs) around the real-spin operators is revisited. The emphasis is on the links with other properties of the Many-Body-Localized…

Disordered Systems and Neural Networks · Physics 2018-05-01 Cecile Monthus

Scalable high-quality MAP inference in arbitrary-order Markov Random Fields (MRFs) remains challenging. Approximate message-passing methods are often efficient but can degrade on dense or high-order instances, while exact solvers such as…

Machine Learning · Computer Science 2026-05-08 Yaomin Wang , Chaolong Ying , Xiaodong Luo , Tianshu Yu

This paper addresses the so-called inverse problem which consists in searching for (possibly multiple) parent target Hamiltonian(s), given a single quantum state as input. Starting from $\Psi_0$, an eigenstate of a given local Hamiltonian…

Disordered Systems and Neural Networks · Physics 2019-10-09 Maxime Dupont , Nicolas Macé , Nicolas Laflorencie

Stark many-body localization (SMBL) is a phenomenon observed in interacting systems with a nearly uniform spatial gradient applied field. Contrasting to the traditional many-body localization phenomenon, SMBL does not require disorder. Here…

Disordered Systems and Neural Networks · Physics 2022-02-14 E. Vernek

We study the details of the distribution of the entanglement spectrum (eigenvalues of the reduced density matrix) of a disordered spin chain exhibiting a many-body localization (MBL) transition. In the thermalizing region we identify the…

Disordered Systems and Neural Networks · Physics 2017-11-07 Francesca Pietracaprina , Giorgio Parisi , Angelo Mariano , Saverio Pascazio , Antonello Scardicchio

Lattice models consisting of high-dimensional local degrees of freedom without global particle-number conservation constitute an important problem class in the field of strongly correlated quantum many-body systems. For instance, they are…

Strongly Correlated Electrons · Physics 2021-10-04 Jan Stolpp , Thomas Köhler , Salvatore R. Manmana , Eric Jeckelmann , Fabian Heidrich-Meisner , Sebastian Paeckel

We present an efficient method for computing dominant eigenvalues of large, nonsymmetric, diagonalizable matrices based on an adaptive block Lanczos algorithm combined with Chebyshev polynomial filtering. The proposed approach improves…

Numerical Analysis · Mathematics 2025-08-13 M. El Guide , K. Jbilou , K. Lachhab

We extend random matrix theory to consider randomly interacting spin systems with spatial locality. We develop several methods by which arbitrary correlators may be systematically evaluated in a limit where the local Hilbert space dimension…

Statistical Mechanics · Physics 2020-01-08 Siddhardh C. Morampudi , Chris R. Laumann

Quantum lattice models with large local Hilbert spaces emerge across various fields in quantum many-body physics. Problems such as the interplay between fermions and phonons, the BCS-BEC crossover of interacting bosons, or decoherence in…

Strongly Correlated Electrons · Physics 2021-04-26 Thomas Köhler , Jan Stolpp , Sebastian Paeckel

Some interacting disordered many-body systems are unable to thermalize when the quenched disorder becomes larger than a threshold value. Although several properties of nonzero energy density eigenstates (in the middle of the many-body…

Disordered Systems and Neural Networks · Physics 2020-09-09 Abhisek Samanta , Kedar Damle , Rajdeep Sensarma