English
Related papers

Related papers: A primal-dual semidefinite programming algorithm t…

200 papers

The primal-dual optimization algorithm developed in Chambolle and Pock (CP), 2011 is applied to various convex optimization problems of interest in computed tomography (CT) image reconstruction. This algorithm allows for rapid prototyping…

Numerical Analysis · Mathematics 2015-06-03 Emil Y. Sidky , Jakob H. Jørgensen , Xiaochuan Pan

Quantum few-body systems are deceptively simple. Indeed, with the notable exception of a few special cases, their associated Schrodinger equation cannot be solved analytically for more than two particles. One has to resort to approximation…

Computational Physics · Physics 2024-08-20 Paolo Recchia , Debabrota Basu , Mario Gattobigio , Christian Miniatura , Stéphane Bressan

The need to enforce fermionic antisymmetry in the nuclear many-body problem commonly requires use of single-particle coordinates, defined relative to some fixed origin. To obtain physical operators which nonetheless act on the nuclear…

Nuclear Theory · Physics 2020-12-02 M. A. Caprio , A. E. McCoy , P. J. Fasano

The three body problem is a special case of the n body problem where one takes the initial positions and velocities of three point masses and attempts to predict their motion over time according to Newtonian laws of motion and universal…

Machine Learning · Computer Science 2021-01-22 Pratyush Kumar , Aishwarya Das , Debayan Gupta

A finite element based computational scheme is developed and employed to assess a duality based variational approach to the solution of the linear heat and transport PDE in one space dimension and time, and the nonlinear system of ODEs of…

Numerical Analysis · Mathematics 2023-10-10 Uditnarayan Kouskiya , Amit Acharya

Solving the ground state and the ground-state properties of quantum many-body systems is generically a hard task for classical algorithms. For a family of Hamiltonians defined on an $m$-dimensional space of physical parameters, the ground…

Quantum Physics · Physics 2024-08-13 Yanming Che , Clemens Gneiting , Franco Nori

This paper studies the distributed optimization problem when the objective functions might be nondifferentiable and subject to heterogeneous set constraints. Unlike existing subgradient methods, we focus on the case when the exact…

Optimization and Control · Mathematics 2021-11-23 Kui Zhu , Yutao Tang

We introduce two kinds of quantum algorithms to explore microcanonical and canonical properties of many-body systems. The first one is a hybrid quantum algorithm that, given an efficiently preparable state, computes expectation values in a…

Quantum Physics · Physics 2021-05-19 Sirui Lu , Mari Carmen Bañuls , J. Ignacio Cirac

A state-of-the-art method that combines a quantum computational algorithm and machine learning, so-called quantum machine learning, can be a powerful approach for solving quantum many-body problems. However, the research scope in the field…

Computational Physics · Physics 2023-04-04 Shu Kanno , Tomofumi Tada

We give a self-contained presentation and comparison of two different algorithms to explicitly solve quantum many body models of indistinguishable particles moving on a circle and interacting with two-body potentials of $1/\sin^2$-type. The…

Mathematical Physics · Physics 2015-06-26 Edwin Langmann

Computing the ground state of interacting quantum matter is a long-standing challenge, especially for complex two-dimensional systems. Recent developments have highlighted the potential of neural quantum states to solve the quantum…

Disordered Systems and Neural Networks · Physics 2025-07-03 Ao Chen , Markus Heyl

This paper presents methodological improvements to variational quantum algorithms (VQAs) for solving multicriteria optimization problems. We introduce two key contributions. First, we reformulate the parameter optimization task of VQAs as a…

In this paper, we present a new method to solve a certain type of Semidefinite Programming (SDP) problems. These types of SDPs naturally arise in the Quadratic Convex Reformulation (QCR) method and can be used to obtain dual bounds of…

Optimization and Control · Mathematics 2023-12-27 Apostolos Chalkis , Thomas Kleinert , Boro Sofranac

Variational methods play an important role in the study of quantum many-body problems, both in the flavor of classical variational principles based on tensor networks as well as of quantum variational principles in near-term quantum…

Quantum Physics · Physics 2026-02-18 J. Eisert

When writing a constraint program, we have to choose which variables should be the decision variables, and how to represent the constraints on these variables. In many cases, there is considerable choice for the decision variables.…

Artificial Intelligence · Computer Science 2011-07-04 B. Hnich , B. M. Smith , T. Walsh

In this paper, we present an interior point algorithm with a full-Newton step for solving a linearly constrained convex optimization problem, in which we propose a generalization of the work of Kheirfam and Nasrollahi…

Numerical Analysis · Mathematics 2024-03-19 Aicha Kraria , Bachir Merikhi , Djamel Benterki

This paper derives a discrete dual problem for a prototypical hybrid high-order method for convex minimization problems. The discrete primal and dual problem satisfy a weak convex duality that leads to a priori error estimates with…

Numerical Analysis · Mathematics 2026-04-10 Ngoc Tien Tran

In this paper, we present an exact algorithm for optimizing two linear fractional over the efficient set of a multi-objective integer quadratic problem. This type of problems arises when two decision-makers, such as firms, each have a…

Optimization and Control · Mathematics 2024-02-05 Ali Bencheikh , Mustapha Moulai , Ilies Badaoui

The validation of numerical methods is a prerequisite for reliable few-body calculations, particularly when moving beyond standard partial-wave decompositions. In this work, we present a precision benchmark for the two-boson bound-state…

Nuclear Theory · Physics 2026-05-12 Wolfgang Schadow

The estimation of low energies of many-body systems is a cornerstone of computational quantum sciences. Variational quantum algorithms can be used to prepare ground states on pre-fault-tolerant quantum processors, but their lack of…