English
Related papers

Related papers: Landscape approximation of low energy solutions to…

200 papers

We describe an iterative method to optimize the multi-scale entanglement renormalization ansatz (MERA) for the low-energy subspace of local Hamiltonians on a D-dimensional lattice. For translation invariant systems the cost of this…

Strongly Correlated Electrons · Physics 2015-05-13 G. Evenbly , G. Vidal

Optimizing Reconfigurable Intelligent Surfaces (RIS) is a high-dimensional combinatorial challenge. Current quantum algorithms often simplify this problem by ignoring physical constraints like mutual coupling, which significantly degrades…

Computational Engineering, Finance, and Science · Computer Science 2026-05-08 Marco Pasquale , Erik M. Åsgrim , Stefano Markidis , Oscar Quevedo-Teruel

Local optimization presents a promising approach to expensive, high-dimensional black-box optimization by sidestepping the need to globally explore the search space. For objective functions whose gradient cannot be evaluated directly,…

Machine Learning · Computer Science 2023-01-18 Quan Nguyen , Kaiwen Wu , Jacob R. Gardner , Roman Garnett

We propose and study an algorithm for computing a nearest passive system to a given non-passive linear time-invariant system (with much freedom in the choice of the metric defining `nearest', which may be restricted to structured…

Numerical Analysis · Mathematics 2021-03-04 Antonio Fazzi , Nicola Guglielmi , Christian Lubich

A local search algorithm operating on an instance of a Boolean constraint satisfaction problem (in particular, k-SAT) can be viewed as a stochastic process traversing successive adjacent states in an ``energy landscape'' defined by the…

Computational Complexity · Computer Science 2007-05-23 Petteri Kaski

In this report, we explore the use of a quantum optimization algorithm for obtaining low energy conformations of protein models. We discuss mappings between protein models and optimization variables, which are in turn mapped to a system of…

A large class of optimisation problems can be mapped to the Ising model where all details are encoded in the coupling of spins. The task of the original mathematical optimisation is then equivalent to finding the ground state of the…

The variational quantum eigensolver (or VQE) uses the variational principle to compute the ground state energy of a Hamiltonian, a problem that is central to quantum chemistry and condensed matter physics. Conventional computing methods are…

Variational Quantum Algorithm (VQA) is a hybrid algorithm for noisy quantum devices. However, statistical fluctuations and physical noise degrade the solution quality, so it is difficult to maintain applicability for large-scale problems.…

Quantum Physics · Physics 2025-04-18 Hiromichi Matsuyama , Yu Yamashiro

A fundamental problem in quantum many-body physics is that of finding ground states of local Hamiltonians. A number of recent works gave provably efficient machine learning (ML) algorithms for learning ground states. Specifically, [Huang et…

We consider asymptotically Euclidean, initial data sets for Einstein's field equations and solve the localization problem at infinity, also called gluing problem. We achieve optimal gluing and optimal decay, in the sense that we encompass…

General Relativity and Quantum Cosmology · Physics 2024-01-01 Bruno Le Floch , Philippe G. LeFloch

Hybrid quantum-classical algorithms have been proposed as a potentially viable application of quantum computers. A particular example - the variational quantum eigensolver, or VQE - is designed to determine a global minimum in an energy…

Quantum Physics · Physics 2020-08-05 Alexey Uvarov , Jacob Biamonte , Dmitry Yudin

Two main challenges preventing efficient training of variational quantum algorithms and quantum machine learning models are local minima and barren plateaus. Typically, barren plateaus are associated with deep circuits, while shallow…

Quantum Physics · Physics 2025-02-10 Nikita A. Nemkov , Evgeniy O. Kiktenko , Aleksey K. Fedorov

Learning the unknown Hamiltonian governing the dynamics of a quantum many-body system is a challenging task. In this manuscript, we propose a possible strategy based on repeated measurements on a single time-dependent state. We prove that…

Quantum Physics · Physics 2023-01-27 Davide Rattacaso , Gianluca Passarelli , Procolo Lucignano

We investigate the control landscapes of closed, finite level quantum systems beyond the dipole approximation by including a polarizability term in the Hamiltonian. Theoretical analysis is presented for the $n$ level case and formulas for…

Quantum Physics · Physics 2016-02-22 Benjamin Russell , Herschel Rabitz , Rebing Wu

Solving non-Hermitian quantum many-body systems on a quantum computer by minimizing the variational energy is challenging as the energy can be complex. Here, based on energy variance, we propose a variational method for solving the…

Quantum Physics · Physics 2024-02-21 Xu-Dan Xie , Zheng-Yuan Xue , Dan-Bo Zhang

Machine learning techniques are being increasingly used as flexible non-linear fitting and prediction tools in the physical sciences. Fitting functions that exhibit multiple solutions as local minima can be analysed in terms of the…

We explore the application of variational quantum algorithms to the NP-hard set balancing problem, a critical challenge in clinical trial design and experimental scheduling. The problem is mapped to an Ising model, with tailored Quadratic…

Quantum Physics · Physics 2025-09-10 Nikhil Kowshik , Sayan Manna , Sudebkumar Prasant Pal

Variational quantum eigensolvers fail before optimization begins when strong correlation splits the molecular energy landscape into competing basins and the initial state selects a non-ground-state basin. We introduce a geometry-conditioned…

Quantum Physics · Physics 2026-05-12 Yangshuai Wang

The parameters of the quantum circuit in a variational quantum algorithm induce a landscape that contains the relevant information regarding its optimization hardness. In this work we investigate such landscapes through the lens of…

Quantum Physics · Physics 2024-03-05 Adrián Pérez-Salinas , Hao Wang , Xavier Bonet-Monroig