Quantum algorithms for matrix scaling and matrix balancing

Cites work

A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling
Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
Analysis of a classical matrix preconditioning algorithm
Balancing a matrix for calculation of eigenvalues and eigenvectors
Classical complexity and quantum entanglement
Conic optimization via operator splitting and homogeneous self-dual embedding
Efficient algorithms for tensor scaling, quantum marginals, and moment polytopes
scientific article; zbMATH DE number 2103524 (Why is no real title available?)
Improvements in quantum SDP-solving with applications
LAPACK Users' Guide
Matrix balancing in \(L_p\) norms: bounding the convergence rate of Osborne's iteration
Matrix scaling and balancing via box constrained Newton's method and interior point methods
Much faster algorithms for matrix scaling
On complexity of matrix scaling
On Pre-Conditioning of Matrices
On the complexity of general matrix scaling and entropy minimization via the RAS algorithm
On the Complexity of Matrix Balancing
On the complexity of nonnegative-matrix scaling
On the rate of convergence of deterministic and randomized RAS matrix scaling algorithms
Quantum lower bounds by quantum arguments
Quantum Query Complexity of Some Graph Problems
Quantum SDP solvers: large speed-ups, optimality, and applications to quantum learning
Quantum speed-ups for solving semidefinite programs
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes
Recent progress on scaling algorithms and applications
Scaling by binormalization
Scalings of matrices which have prespecified row sums and column sums via optimization
Towards a theory of non-commutative optimization: geodesic 1st and 2nd order methods for moment maps and polytopes

This page was built for publication: Quantum algorithms for matrix scaling and matrix balancing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7241210)