English
Related papers

Related papers: Generalized canonical purification for density mat…

200 papers

Density matrix perturbation theory [Phys. Rev. Lett. Vol. 92, 193001 (2004)] provides an efficient framework for the linear scaling computation of response properties [Phys. Rev. Lett. Vol. 92, 193002 (2004)]. In this article, we generalize…

Computational Physics · Physics 2009-11-11 Anders M. N. Niklasson , Valery Weber , Matt Challacombe

A new algorithm for solving large-scale convex optimization problems with a separable objective function is proposed. The basic idea is to combine three techniques: Lagrangian dual decomposition, excessive gap and smoothing. The main…

Optimization and Control · Mathematics 2011-12-01 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

We extend the application of Hamiltonian Monte Carlo to allow for sampling from probability distributions defined over symmetric or Hermitian positive definite matrices. To do so, we exploit the Riemannian structure induced by Cartan's…

Computation · Statistics 2016-12-28 Andrew Holbrook , Shiwei Lan , Alexander Vandenberg-Rodes , Babak Shahbaba

This paper introduces a new preconditioning technique that is suitable for matrices arising from the discretization of a system of PDEs on unstructured grids. The preconditioner satisfies a so-called filtering property, which ensures that…

Numerical Analysis · Computer Science 2011-03-17 Laura Grigori , Frédéric Nataf

Matrix product purifications (MPPs) are a very efficient tool for the simulation of strongly correlated quantum many-body systems at finite temperatures. When a system features symmetries, these can be used to reduce computation costs…

Strongly Correlated Electrons · Physics 2018-02-15 Thomas Barthel

We find a canonical form for pure states of a general multipartite system, in which the constraints on the coordinates (with respect to a factorisable orthonormal basis) are simply that certain ones vanish and certain others are real. For…

Quantum Physics · Physics 2015-06-26 H. A. Carteret , A. Higuchi , A. Sudbery

We develop a canonical form for congruence of max plus symmetric matrices. We use the same canonical form to get results in the generalized eigenvector problem. We have also utilized the canonical form to find all symmetric matrices that…

Rings and Algebras · Mathematics 2024-10-17 Himadri Mukherjee , Askar Ali M

Optimization problems with convex quadratic cost and polyhedral constraints are ubiquitous in signal processing, automatic control and decision-making. We consider here an enlarged problem class that allows to encode logical conditions and…

Optimization and Control · Mathematics 2026-04-09 Alberto De Marchi

This paper presents a Hamiltonian reduction procedure for field theories over affine principal bundles introducing a canonical identification to describe the reduced multisymplectic space without the introduction of a connection. The main…

Differential Geometry · Mathematics 2026-03-20 Miguel Ángel Berbel , Marco Castrillón López

We obtain a canonical representation for block matrices. The representation facilitates simple computation of the determinant, the matrix inverse, and other powers of a block matrix, as well as the matrix logarithm and the matrix…

Econometrics · Economics 2021-11-16 Ilya Archakov , Peter Reinhard Hansen

The canonical duality theory has provided with a unified analytic solution to a range of discrete and continuous problems in global optimization, which can transform a nonconvex primal problem to a concave maximization dual problem over a…

Optimization and Control · Mathematics 2012-10-04 Xiaojun Zhou

The generalized density matrix (GDM) method is used to calculate microscopically the parameters of the collective Hamiltonian. Higher order anharmonicities are obtained consistently with the lowest order results, the mean field…

Nuclear Theory · Physics 2011-09-23 L. Y. Jia

Quantum annealing (QA) is an efficient method for finding the ground-state energy of the problem Hamiltonian. However, in practical implementation, the system suffers from decoherence. On the other hand, recently, ``Localized virtual…

A simplified version of White's Density Matrix Renormalization Group (DMRG) algorithm has been used to find the ground state of the free particle on a tight-binding lattice. We generalize this algorithm to treat the tight-binding particle…

Strongly Correlated Electrons · Physics 2009-10-31 M. A. Martin-Delgado , G. Sierra , R. M. Noack

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

A practical version of the polynomial canonical formalism is developed for normal mesoscopic systems consisting of N independent electrons. Drastic simplification of calculations is attained by means of proper ordering excited states of the…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 N. K. Kuzmenko , V. M. Mikhajlov

This paper presents a new canonical duality methodology for solving general nonlinear dynamical systems. Instead of the conventional iterative methods, the discretized nonlinear system is first formulated as a global optimization problem…

Optimization and Control · Mathematics 2016-08-24 Vittorio Latorre , David Yang Gao

Despite the non-convexity of most modern machine learning parameterizations, Lagrangian duality has become a popular tool for addressing constrained learning problems. We revisit Augmented Lagrangian methods, which aim to mitigate the…

Machine Learning · Computer Science 2025-10-30 Ignacio Boero , Ignacio Hounie , Alejandro Ribeiro

A new canonical divergence is put forward for generalizing an information-geometric measure of complexity for both, classical and quantum systems. On the simplex of probability measures it is proved that the new divergence coincides with…

Mathematical Physics · Physics 2019-06-11 Domenico Felice , Stefano Mancini , Nihat Ay

We consider universal aspects of two problems: (i) the slow purification of a large number of qubits by repeated quantum measurements, and (ii) the singular value structure of a product ${m_t m_{t-1}\ldots m_1}$ of many large random…

Statistical Mechanics · Physics 2024-06-21 Andrea De Luca , Chunxiao Liu , Adam Nahum , Tianci Zhou