Quantum estimates for classical polynomial optimization

DOI10.48550/arXiv.2607.25445MaRDI QIDQ7284632zbMATH OpenarXivFDO

Authors Oleg Evnin

Publication date 28 July 2026

Published in arXiv

Tldr We introduce a new method for finding lower and upper bounds on multivariate polynomials by replacing them with quantum operators, thus reducing the problem to diagonalizing a large matrix and extracting its smallest and largest eigenvalues. This approach is superior over existing methods due to its guaranteed convergence.

Full work available at URL https://doi.org/10.48550/arXiv.2607.25445

arXiv classification

cond-mat.dis-nnmath-phmath.APmath.NAquant-ph

Cites work

• A nonrelativistic limit for AdS perturbations
• A Sharp Inequality for the Strichartz Norm
• A superintegrable quantum field theory
• An optimal minimization problem in the lowest Landau level and related questions
• Complex plane representations and stationary states in cubic and quintic resonant systems
• Discriminants, resultants, and multidimensional determinants
• Eigenvalues of a real supersymmetric tensor
• Energy cascades and condensation via coherent dynamics in Hamiltonian systems
• Energy level splitting for weakly interacting bosons in a harmonic trap
• Exact lowest-Landau-level solutions for vortex precession in Bose-Einstein condensates
• Exact solutions for a coherent phenomenon of condensation in conservative Hamiltonian systems
• Hermitian tensor and quantum mixed state
• Hermitian tensor decompositions
• Integration of monomials over the unit spere and unit ball in $R^n$
• Maximally rotating waves in AdS and on spheres
• Maximizers for the Strichartz inequality
• Melonic dominance and the largest eigenvalue of a large random tensor
• On sharp Strichartz inequalities in low dimensions
• On the best rank-1 approximation of higher-order supersymmetric tensors
• On the continuous resonant equation for NLS. I: Deterministic analysis.
• On the cubic lowest Landau level equation
• On the high frequency limit of the LLL equation
• Positive polynomials and sums of squares
• Quantum resonant systems, integrable and chaotic
• Random matrices and complexity of spin glasses
• Raney distributions and random matrix theory
• Renormalization group, secular term resummation and AdS (in)stability
• Resonant dynamics and the instability of anti-de Sitter spacetime
• Resonant Hamiltonian systems and weakly nonlinear dynamics in AdS spacetimes
• Resonant Hamiltonian systems associated to the one-dimensional nonlinear Schrödinger equation with harmonic trapping
• Restrictions of Fourier transforms to quadratic surfaces and decay of solutions of wave equations
• Shifted power method for computing tensor eigenpairs
• Signed distributions of real tensor eigenvectors of Gaussian tensor model via a four-fermi theory
• Singular Values and Eigenvalues of Tensors: A Variational Approach
• Solvable cubic resonant systems
• Tensor eigenvalues and their applications
• The edge of random tensor eigenvalues with deviation
• The Edge of Random Tensor Eigenvalues with Deviation
• The number of eigenvalues of a tensor
• The weakly nonlinear large-box limit of the 2D cubic nonlinear Schrödinger equation
• The Yrast Line of a Rapidly Rotating Bose Gas: Gross-Pitaevskii Regime
• Three hypergraph eigenvector centralities
• Time-periodic quantum states of weakly interacting bosons in a harmonic trap
• Time-periodic quantum states of weakly interacting bosons in a harmonic trap
• Time-periodicities in holographic CFTs

This page was built for publication: Quantum estimates for classical polynomial optimization

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