English
Related papers

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

200 papers

In this paper we present a novel numerical method for computing local minimizers of twice smooth differentiable non-linear programming (NLP) problems. So far all algorithms for NLP are based on either of the following three principles:…

Numerical Analysis · Mathematics 2018-03-06 Martin Neuenhofen

This work is concerned with the efficient optimization method for solving a large class of optimal mass transport problems. An inexact primal-dual algorithm is presented from the time discretization of a proper dynamical system, and by…

Optimization and Control · Mathematics 2022-07-29 Jun Hu , Hao Luo , Zihang Zhang

In this paper, we propose a primal-dual splitting algorithm for a broad class of structured composite monotone inclusions that involve finitely many set-valued operators, compositions of set-valued operators with bounded linear operators,…

Optimization and Control · Mathematics 2026-05-14 Minh N. Dao , Hung M. Phan , Matthew K. Tam , Thang D. Truong

In this work, we present a quantum neighborhood preserving embedding and a quantum local discriminant embedding for dimensionality reduction and classification. We demonstrate that these two algorithms have an exponential speedup over their…

Quantum Physics · Physics 2020-03-23 Jin-Min Liang , Shu-Qian Shen , Ming Li , Lei Li

We present a quantum Monte Carlo algorithm for the simulation of general quantum and classical many-body models within a single unifying framework. The algorithm builds on a power series expansion of the quantum partition function in its…

Statistical Mechanics · Physics 2020-08-05 Lalit Gupta , Tameem Albash , Itay Hen

Tensor network states provide an efficient class of states that faithfully capture strongly correlated quantum models and systems in classical statistical mechanics. While tensor networks can now be seen as becoming standard tools in the…

Quantum Physics · Physics 2022-09-27 A. Nietner , B. Vanhecke , F. Verstraete , J. Eisert , L. Vanderstraeten

A new approach to the construction of difference schemes of any order for the many-body problem that preserves all its algebraic integrals is proposed. We introduced additional variables, namely, distances and reciprocal distances between…

Numerical Analysis · Mathematics 2020-07-03 Vladimir Gerdt , Mikhail Malykh , Leonid Sevastianov , Yu Ying

We discuss efficient methods to optimize the metrological performance over local Hamiltonians in a bipartite quantum system. For a given quantum state, our methods find the best local Hamiltonian for which the state outperforms separable…

Quantum Physics · Physics 2026-05-25 Árpád Lukács , Róbert Trényi , Tamás Vértesi , Géza Tóth

In the search for accurate approximate solutions of the many-body Schr\"odinger equation, reduced density matrices play an important role, as they allow to formulate approximate methods with polynomial scaling in the number of particles.…

Quantum Physics · Physics 2024-12-19 Elias Pescoller , Marie Eder , Iva Březinová

In this thesis we present new results relevant to two important problems in quantum information science: the development of a theory of entanglement and the exploration of the use of controlled quantum systems to the simulation of quantum…

Quantum Physics · Physics 2008-10-21 Fernando G. S. L. Brandao

Modern second order solvers for convex optimisation, such as interior point methods, rely on primal dual information and are difficult to warm start, limiting their applicability in real time control. We propose the PVM, a duality free…

Optimization and Control · Mathematics 2026-01-14 Michael Cummins , Eric Kerrigan

Quantum statistical mechanics allows us to extract thermodynamic information from a microscopic description of a many-body system. A key step is the calculation of the density of states, from which the partition function and all…

Quantum Physics · Physics 2025-07-24 Alessandro Summer , Cecilia Chiaracane , Mark T. Mitchison , John Goold

A recent line of research investigates how algorithms can be augmented with machine-learned predictions to overcome worst case lower bounds. This area has revealed interesting algorithmic insights into problems, with particular success in…

Machine Learning · Computer Science 2021-07-22 Michael Dinitz , Sungjin Im , Thomas Lavastida , Benjamin Moseley , Sergei Vassilvitskii

A quantum N-body problem with 2-component in (2+1)-dimension deduced from integrable model in (2+1) dimension is investigated. The Davey-Stewartson 1(DS1) system[Proc. R. Soc. London, Ser. A {\bf 338}, 101 (1974)] is an integrable model in…

Statistical Mechanics · Physics 2009-11-07 Mu-Lin Yan , Bao-Heng Zhao

We use machine learning techniques to solve the nuclear two-body bound state problem, the deuteron. We use a minimal one-layer, feed-forward neural network to represent the deuteron S- and D-state wavefunction in momentum space, and solve…

Nuclear Theory · Physics 2020-09-03 J. W. T. Keeble , A. Rios

We study the performance of efficient quantum state tomography methods based on neural network quantum states using measured data from a two-photon experiment. Machine learning inspired variational methods provide a promising route towards…

Based on a preconditioned version of the randomized block-coordinate forward-backward algorithm recently proposed in [Combettes,Pesquet,2014], several variants of block-coordinate primal-dual algorithms are designed in order to solve a wide…

Optimization and Control · Mathematics 2014-10-28 Jean-Christophe Pesquet , Audrey Repetti

Quantum heuristics have shown promise in solving various optimization problems, including lattice protein folding. Equally relevant is the inverse problem, protein design, where one seeks sequences that fold to a given target structure. The…

We study a multi-objective scheduling problem on two dedicated processors. The aim is to minimize simultaneously the makespan, the total tardiness and the total completion time. This NP-hard problem requires the use of well-adapted methods.…

Data Structures and Algorithms · Computer Science 2021-01-05 Adel Kacem , Abdelaziz Dammak

We study the quantization of many-body systems in two dimensions in rotating coordinate frames using a gauge invariant formulation of the dynamics. We consider reference frames defined by linear and quadratic gauge conditions. In both cases…

Quantum Physics · Physics 2008-11-26 Jose Mendez Gamboa , Antonio O. Bouzas