English
Related papers

Related papers: Solving degenerate 2D frustration-free spin system…

200 papers

Recent significant advances in 3D scene representation have been driven by 3D Gaussian Splatting (3DGS), which has enabled real-time rendering with photorealistic quality. 3DGS often requires a large number of primitives to achieve high…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Haoran Wang , Guoxi Huang , Fan Zhang , David Bull , Nantheera Anantrasirichai

We outline the recent results on the ground state for a class of one- and two-dimensional frustrated quantum spin models with competing ferro(F)- and antiferromagnetic (AF) interactions. Frustrated spin systems are known to have many…

Strongly Correlated Electrons · Physics 2007-05-23 A. A. Ovchinnikov , V. Ya. Krivnov , D. V. Dmitriev

Robot programming tools ranging from inverse kinematics (IK) to model predictive control (MPC) are most often described as constrained optimization problems. Even though there are currently many commercially-available second-order solvers,…

Robotics · Computer Science 2023-07-03 Hakan Girgin , Tobias Löw , Teng Xue , Sylvain Calinon

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schr\"odinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive…

Quantum Physics · Physics 2009-11-13 Yoshiki Matsuda , Hidetoshi Nishimori , Helmut G Katzgraber

We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based on weighted graph states and superpositions thereof. These…

Quantum Physics · Physics 2007-05-23 S. Anders , M. B. Plenio , W. Dür , F. Verstraete , H. -J. Briegel

The one dimensional Heisenberg model in the presence of orbital degeneracy is studied at the SU(4) symmetric viewpoint by means of Bethe ansatz. Following Sutherland's previous work on an equivalent model, we discuss the ground state and…

Strongly Correlated Electrons · Physics 2008-12-18 You-Quan Li , Micheal Ma , Da-Ning Shi , Fu-Chun Zhang

This thesis is an attempt to provide a new outlook on complex systems, as well as some physical answers for certain models, taking a computational approach. We have focused on disordered systems, addressing two traditional problems in three…

Disordered Systems and Neural Networks · Physics 2011-11-02 D. Yllanes

In this paper, we propose and analyze a fast two-point gradient algorithm for solving nonlinear ill-posed problems, which is based on the sequential subspace optimization method. A complete convergence analysis is provided under the…

Analysis of PDEs · Mathematics 2019-11-06 Guangyu Gao , Bo Han , Shanshan Tong

We propose an optimization method for minimizing the finite sums of smooth convex functions. Our method incorporates an accelerated gradient descent (AGD) and a stochastic variance reduction gradient (SVRG) in a mini-batch setting. Unlike…

Machine Learning · Statistics 2015-06-11 Atsushi Nitanda

In this paper we consider solving saddle point problems using two variants of Gradient Descent-Ascent algorithms, Extra-gradient (EG) and Optimistic Gradient Descent Ascent (OGDA) methods. We show that both of these algorithms admit a…

Optimization and Control · Mathematics 2019-09-06 Aryan Mokhtari , Asuman Ozdaglar , Sarath Pattathil

A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard approaches, such as variational calculations, consist of writing down a wave function ansatz and minimizing over…

Quantum Physics · Physics 2026-04-03 Jie Wang , David Jansen , Irénée Frerot , Marc-Olivier Renou , Victor Magron , Antonio Acín

The alternating gradient descent (AGD) is a simple but popular algorithm which has been applied to problems in optimization, machine learning, data ming, and signal processing, etc. The algorithm updates two blocks of variables in an…

Optimization and Control · Mathematics 2018-03-01 Songtao Lu , Mingyi Hong , Zhengdao Wang

This work investigates the fundamental properties of the degenerate preconditioned resolvent under restricted monotonicity. We extend key notions of non-expansiveness and demiclosedness to the degenerate case. By deriving an explicit…

Optimization and Control · Mathematics 2025-12-15 Feng Xue , Hui Zhang

We report a Monte Carlo simulation of the $2D$ Edwards-Anderson spin glass model within the recently introduced multicanonical ensemble. Replica on lattices of size $L^2$ up to $L=48$ are investigated. Once a true groundstate is found, we…

High Energy Physics - Lattice · Physics 2015-06-25 B. A. Berg , T. Celik

2D Gaussian Splatting (2DGS) is an emerging explicit scene representation method with significant potential for image compression due to high fidelity and high compression ratios. However, existing low-light enhancement algorithms operate…

Computer Vision and Pattern Recognition · Computer Science 2026-01-23 Yuhan Chen , Wenxuan Yu , Guofa Li , Yijun Xu , Ying Fang , Yicui Shi , Long Cao , Wenbo Chu , Keqiang Li

We consider quantum spin systems defined on finite sets $V$ equipped with a metric. In typical examples, $V$ is a large, but finite subset of Z^d. For finite range Hamiltonians with uniformly bounded interaction terms and a unique, gapped…

Quantum Physics · Physics 2009-11-02 Eman Hamza , Spyridon Michalakis , Bruno Nachtergaele , Robert Sims

We compute the exact partition function of 2d Ising spin glasses with binary couplings. In these systems, the ground state is highly degenerate and is separated from the first excited state by a gap of size 4J. Nevertheless, we find that…

Disordered Systems and Neural Networks · Physics 2009-11-10 J. Lukic , A. Galluccio , E. Marinari , Olivier C. Martin , G. Rinaldi

We present two stochastic descent algorithms that apply to unconstrained optimization and are particularly efficient when the objective function is slow to evaluate and gradients are not easily obtained, as in some PDE-constrained…

Optimization and Control · Mathematics 2019-04-30 David Kozak , Stephen Becker , Alireza Doostan , Luis Tenorio

This paper introduces a novel method for approximating the dynamics of a large autonomous system projected onto a fixed subspace. The core contribution is a novel recursive algorithm to construct an effective time-dependent generator that…

Quantum Physics · Physics 2025-10-24 Tommaso Grigoletto

In view of the numerous examples in the literature it is attempted to outline a theory of Heisenberg spin systems possessing dimerized ground states (``DGS systems") which comprises all known examples. Whereas classical DGS systems can be…

Statistical Mechanics · Physics 2009-11-10 Heinz-Jürgen B. Schmidt