English
Related papers

Related papers: Generalized canonical purification for density mat…

200 papers

We introduce a Lagrangian formulation of the Density Matrix Renormalization Group (DMRG). We present Lagrangians which when minimised yield the optimal DMRG wavefunction in a variational sense, both within the general matrix product ansatz,…

Strongly Correlated Electrons · Physics 2008-04-11 Garnet Kin-Lic Chan

We present a fast algorithm for approximate Canonical Correlation Analysis (CCA). Given a pair of tall-and-thin matrices, the proposed algorithm first employs a randomized dimensionality reduction transform to reduce the size of the input…

Data Structures and Algorithms · Computer Science 2013-05-03 Haim Avron , Christos Boutsidis , Sivan Toledo , Anastasios Zouzias

We define a new criterion for selecting a specific minimal entanglement purification of given mixed states in generic quantum states using the entanglement of purification. We then propose that its holographic dual is the state living on…

High Energy Physics - Theory · Physics 2018-12-06 Ning Bao

This paper presents a canonical dual approach for solving nonconvex quadratic minimization problem. By using the canonical duality theory, nonconvex primal minimization problems over n-dimensional Lorentz cone can be transformed into…

Optimization and Control · Mathematics 2012-10-22 Ning Ruan , David Yang Gao

Presented in this paper is a new sparse linear solver methodology motivated by multigrid principles and based around general local transformations that diagonalize a matrix while maintaining its sparsity. These transformations are…

Numerical Analysis · Mathematics 2007-05-23 Jonathan E. Moussa

We present an approach to the canonical quantization of systems with equations of motion that are historically called non-Lagrangian equations. Our viewpoint of this problem is the following: despite the fact that a set of differential…

High Energy Physics - Theory · Physics 2008-11-26 D. M. Gitman , V. G. Kupriyanov

An expansion method for perturbation of the zero temperature grand canonical density matrix is introduced. The method achieves quadratically convergent recursions that yield the response of the zero temperature density matrix upon variation…

Materials Science · Physics 2009-11-10 Anders M. N. Niklasson , Matt Challacombe

Purification is a powerful technique in quantum physics whereby a mixed quantum state is extended to a pure state on a larger system. This process is not unique, and in systems composed of many degrees of freedom, one natural purification…

High Energy Physics - Theory · Physics 2018-02-14 Phuc Nguyen , Trithep Devakul , Matthew G. Halbasch , Michael P. Zaletel , Brian Swingle

Orthogonalization is one of few mathematical methods conforming to mathematical standards for approximation. Finding a consistent PC matrix of a given an inconsistent PC matrix is the main goal of a pairwise comparisons method. We introduce…

Numerical Analysis · Mathematics 2024-04-25 Julio Benitez , Waldemar W. Koczkodaj , Adam Kowalczyk

Matrix congruence can be used to mimic linear maps between homogeneous quadratic polynomials in $n$ variables. We introduce a generalization, called standard-form congruence, which mimics affine maps between non-homogeneous quadratic…

Rings and Algebras · Mathematics 2018-09-19 Jason Gaddis

We consider a large class of matrix problems, which includes the problem of classifying arbitrary systems of linear mappings. For every matrix problem from this class, we construct Belitskii's algorithm for reducing a matrix to a canonical…

Representation Theory · Mathematics 2007-09-18 Vladimir V. Sergeichuk

We study embedding gravity, a modified theory of gravity, in which our space-time is assumed to be a four-dimensional surface in flat ten-dimensional space. Based on a simple geometric idea, this theory can be reformulated as General…

General Relativity and Quantum Cosmology · Physics 2023-07-04 S. A. Paston , T. I. Zaitseva

In this work, we propose a machine learning-based approach to address a specific aspect of the Quantum Marginal Problem: reconstructing a global density matrix compatible with a given set of quantum marginals. Our method integrates a…

Quantum Physics · Physics 2025-10-03 Daniel Uzcategui-Contreras , Antonio Guerra , Sebastian Niklitschek , Aldo Delgado

The N-representability problem for reduced density matrices remains a fundamental challenge in electronic structure theory. Following our previous work that employs a unitary-evolution algorithm based on an adaptive derivative-assembled…

We develop a regularization of the quantum microcanonical ensemble, called a Gaussian ensemble, which can be used for derivation of the canonical ensemble from microcanonical principles. The derivation differs from the usual methods by…

Statistical Mechanics · Physics 2008-11-26 Jani Lukkarinen

This paper presents global optimal solutions to a nonconvex quadratic minimization problem over a sphere constraint. The problem is well-known as a trust region subproblem and has been studied extensively for decades. The main challenge is…

Optimization and Control · Mathematics 2013-08-22 Yi Chen , David Y. Gao

We implement an Augmented Lagrangian method to minimize a constrained least-squares cost function designed to find polyadic decompositions of the matrix multiplication tensor. We use this method to obtain new discrete decompositions and…

Numerical Analysis · Mathematics 2023-10-05 Charlotte Vermeylen , Marc Van Barel

In this paper we the formulation of inverse problems as constrained minimization problems and their iterative solution by gradient or Newton type. We carry out a convergence analysis in the sense of regularization methods and discuss…

Numerical Analysis · Mathematics 2021-01-15 Barbara Kaltenbacher , Kha Van Huynh

This paper reveals the relation between the canonical coset decomposition of unitary matrices and the corresponding decomposition via Householder reflections. These results can be used to parametrize unitary matrices via Householder…

Mathematical Physics · Physics 2010-08-17 Renan Cabrera , Traci Strohecker , Herschel Rabitz

Given a matrix $A$, a matrix nearness problem seeks an $X$ that most closely approximates $A$ in the sense of minimizing $\lVert A - X\rVert$ under a variety of constraints on $X$. A generalized matrix nearness problem seeks the same but…

Numerical Analysis · Mathematics 2026-05-29 Rongbiao Thomas Wang , Chi-Kwong Li , Lek-Heng Lim