Related papers: Optimization Algorithms Based on Renormalization G…
Nonconvex optimization problems arise in many areas of computational science and engineering and are (approximately) solved by a variety of algorithms. Existing algorithms usually only have local convergence or subsequence convergence of…
With the help of a smooth scaling and coarse-graining approach of observables, developed recently by us in the context of so-called fluctuation operators (inspired by prior work of Verbeure et al) we perform a rigorous renormalisation group…
Similarity renormalization group procedure identifies the role of bound states in the low-energy rate of change of effective coupling constant in a model Hamiltonian with asymptotic freedom.
In the approaches based on matrix-product states (MPSs), such as the density-matrix renormalization group (DMRG) method, the ordering of the sites crucially affects the computational accuracy. We investigate the performance of an algorithm…
Based on the Renormalization Group method, a reduction of non integrable multi-dimensional hamiltonian systems has been performed. The evolution equations for the slowly varying part of the angle-averaged phase space density, and for the…
The renormalization group method developed by Ken Wilson more than four decades ago has revolutionized the way we think about problems involving a broad range of energy scales such as phase transitions, turbulence, continuum limits and…
Standard variational methods tend to obtain upper bounds on the ground state energy of quantum many-body systems. Here we study a complementary method that determines lower bounds on the ground state energy in a systematic fashion, scales…
A perturbative renormalization group method is used to obtain steady-state density profiles of a particle non-conserving asymmetric simple exclusion process. This method allows us to obtain a globally valid solution for the density profile…
Phase equations describing the evolution of large scale modulation of spatially periodic patterns in two dimensional systems are derived by employing the renormalization group method. A general formula for phase diffusion coefficients is…
This paper provides a study and discussion of earlier as well as novel more efficient schemes for the precise evaluation of finite-temperature response functions of strongly correlated quantum systems in the framework of the time-dependent…
The inverse renormalization group is studied based on the image super-resolution using the deep convolutional neural networks. We consider the improved correlation configuration instead of spin configuration for the spin models, such as the…
The challenge of finding a global optimum in a solution search space with limited resources and higher accuracy has given rise to several optimization algorithms. Generally, the gradient-based optimizers converge to the global solution very…
This paper describes an approximate method for global optimization of polynomial programming problems with bounded variables. The method uses a reformulation and linearization technique to transform the original polynomial optimization…
We describe how orbital graphs can be used to improve the practical performance of many algorithms for permutation groups, including intersection and stabilizer problems. First we explain how orbital graphs can be integrated in partition…
We perform a detailed renormalization group analysis to study a (2+1)-dimensional quantum field theory that is composed of two interacting scalar bosons, which represent the order parameters for two continuous phase transitions. This sort…
We present a powerful general framework for designing data-dependent optimization algorithms, building upon and unifying recent techniques in adaptive regularization, optimistic gradient predictions, and problem-dependent randomization. We…
Particle Swarm Optimization is a global optimizer in the sense that it has the ability to escape poor local optima. However, if the spread of information within the population is not adequately performed, premature convergence may occur.…
The paper considers the problem of network-based computation of global minima in smooth nonconvex optimization problems. It is known that distributed gradient-descent-type algorithms can achieve convergence to the set of global minima by…
We provide several quantum algorithms for continuous optimization that do not require gradient estimation. Instead, we encode the optimization problem into the dynamics of a physical system and coherently simulate the time evolution. We…
We consider optimal planning in a large-scale system formalised as a hierarchical finite state machine (HFSM). A planning algorithm is proposed computing an optimal plan between any two states in the HFSM, consisting of two steps: A…