Non-commutative optimization problems with differential constraints
Abstract
Non-commutative polynomial optimization (NPO) problems seek to minimize the state average of a polynomial of some operator variables, subject to polynomial constraints, over all states and operators, as well as the Hilbert spaces where those might be defined. Many of these problems are known to admit a complete hierarchy of semidefinite programming (SDP) relaxations. In this work, we consider a variant of NPO problems where a subset of the operator variables satisfies a system of ordinary differential equations. We find that, under mild conditions of operator boundedness, for every such problem one can construct a standard NPO problem with the same solution. This allows us to define a complete hierarchy of SDPs to tackle the original differential problem. We apply this method to bound averages of local observables in quantum spin systems subject to a Hamiltonian evolution (i.e., a quench). We find that, even in the thermodynamic limit of infinitely many sites, low levels of the hierarchy provide very good approximations for reasonably long evolution times.
Cite
@article{arxiv.2408.02572,
title = {Non-commutative optimization problems with differential constraints},
author = {Mateus Araújo and Andrew J. P. Garner and Miguel Navascues},
journal= {arXiv preprint arXiv:2408.02572},
year = {2025}
}
Comments
New version, more accessible for both physicists and mathematicians, with new results and applications in statistical physics (numerical tests included). If you wonder how far one can go with 2-RDMT or the bootstrap technique, this paper is for you! v3: More numerical results