English
Related papers

Related papers: Quasi-exact ground-state algorithm for the random-…

200 papers

We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…

Data Structures and Algorithms · Computer Science 2024-11-20 Charlie Carlson , Ewan Davies , Nicolas Fraiman , Alexandra Kolla , Aditya Potukuchi , Corrine Yap

We establish uniqueness and radial symmetry of ground states for higher-order nonlinear Schr\"odinger and Hartree equations whose higher-order differentials have small coefficients. As an application, we obtain error estimates for…

Analysis of PDEs · Mathematics 2017-10-26 Woocheol Choi , Younghun Hong , Jinmyoung Seok

We present a method for approximating the many-body density of states of a system of quantum identical particles, with a reduction of the computational cost by a combinatorial factor compared to the full calculation. This is carried out by…

Quantum Physics · Physics 2026-05-05 Hovan Lee , Rémi Lefèvre , Grégoire Ithier

We introduce a new real space super cell approximation method for treating the electronic states of disordered systems. This method is general and allows both randomness in the on-site energies and in the hopping integrals. In the special…

Disordered Systems and Neural Networks · Physics 2007-05-23 Rostam Moradian

Maximum entropy methods, rooted in the inverse Ising/Potts problem from statistical physics, are widely used to model pairwise interactions in complex systems across disciplines such as bioinformatics and neuroscience. While successful,…

Disordered Systems and Neural Networks · Physics 2025-11-14 Aurélien Decelle , Alfonso de Jesús Navas Gómez , Beatriz Seoane

Methods inspired from machine learning have recently attracted great interest in the computational study of quantum many-particle systems. So far, however, it has proven challenging to deal with microscopic models in which the total number…

Strongly Correlated Electrons · Physics 2021-06-01 Wojciech Rzadkowski , Mikhail Lemeshko , Johan H. Mentink

We introduce a method that generates ground-state ansatzes for quantum many-body systems which are both analytically tractable and accurate over wide parameter regimes. Our approach leverages a custom symbolic language to construct tensor…

Quantum Physics · Physics 2025-12-01 Matt Lourens , Ilya Sinayskiy , Johannes N. Kriel , Francesco Petruccione

The approximate contraction of a Projected Entangled Pair States (PEPS) tensor network is a fundamental ingredient of any PEPS algorithm, required for the optimization of the tensors in ground state search or time evolution, as well as for…

Quantum Physics · Physics 2014-04-08 Michael Lubasch , J. Ignacio Cirac , Mari-Carmen Bañuls

The study of generic properties of quantum states has led to an abundance of insightful results. A meaningful set of states that can be efficiently prepared in experiments are ground states of gapped local Hamiltonians, which are well…

Quantum Physics · Physics 2022-05-03 Jonas Haferkamp , Christian Bertoni , Ingo Roth , Jens Eisert

The Kohn-Sham method uses a single model system, and corrects it by a density functional the exact user friendly expression of which is not known and is replaced by an approximated, usable, model. We propose to use instead more than one…

Chemical Physics · Physics 2021-12-28 Étienne Polack , Yvon Maday , Andreas Savin

Many-body ground state preparation is an important subroutine used in the simulation of physical systems. In this paper, we introduce a flexible and efficient framework for obtaining a state preparation circuit for a large class of…

Quantum Physics · Physics 2024-11-05 Hyun-Soo Kim , Isaac H. Kim , Daniel Ranard

Problems involving disordered systems are usually analyzed for systems with random disorder. However, there are many systems in which the main disorder involves clusters with correlated differences between their properties and those of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Z. Shemer , V. Halpern

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

Quantum Physics · Physics 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Solving for quantum ground states is important for understanding the properties of quantum many-body systems, and quantum computers are potentially well-suited for solving for quantum ground states. Recent work has presented a nearly…

Quantum Physics · Physics 2023-08-23 Matthew Thibodeau , Bryan K. Clark

This paper introduces a reduced-order modeling approach based on finite volume methods for hyperbolic systems, combining Proper Orthogonal Decomposition (POD) with the Discrete Empirical Interpolation Method (DEIM) and Proper Interval…

Numerical Analysis · Mathematics 2025-05-07 I. Gómez-Bueno , E. D. Fernández-Nieto , S. Rubino

We study the Potts model on locally tree-like random graphs of arbitrary degree distribution. Using a population dynamics algorithm we numerically solve the problem exactly. We confirm our results with simulations. Comparisons with a…

Statistical Mechanics · Physics 2009-11-10 G. C. M. A. Ehrhardt , M. Marsili

We analyze the bootstrap approach (a dual optimization method to the variational approach) to one-dimensional spin chains, leveraging semidefinite programming to extract numerical results. We study how correlation functions in the ground…

High Energy Physics - Theory · Physics 2024-06-27 David Berenstein , George Hulsey , P. N. Thomas Lloyd

Within the framework of imaginary-time evolution for matrix product states, we introduce a cluster version of the infinite time-evolving block decimation algorithm for simulating quantum many-body systems, addressing the computational…

Strongly Correlated Electrons · Physics 2025-09-01 Tao Yang , Rui Wang , Z. Y. Xie , Baigeng Wang

I discuss the concept of quasi-state decompositions for ground states and equilibrium states of quantum spin systems. Some recent results on the ground states of a class of one-dimensional quantum spin models are summarized and new work in…

Condensed Matter · Physics 2008-02-03 Bruno Nachtergaele

Systems of particles interacting with "stealthy" pair potentials have been shown to possess infinitely degenerate disordered hyperuniform classical ground states with novel physical properties. Previous attempts to sample the infinitely…

Statistical Mechanics · Physics 2015-08-20 Ge Zhang , Frank H. Stillinger , Salvatore Torquato