On some features of quadratic unconstrained binary optimization with random coefficients

DOI10.1007/S40574-024-00433-8MaRDI QIDQ6985298zbMATH OpenFDO

Authors Marco Isopi, Benedetto Scoppola, Alessio Troiani

Publication date 13 May 2025

Published in Bollettino dell'Unione Matematica Italiana (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S40574-024-00433-8

zbMATH Keywords

combinatorial optimizationlattice gasprobabilistic cellular automataQUBOspin glassesUBQP

Mathematics Subject Classification ID

Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Quadratic programming (90C20) Combinatorial optimization (90C27)

Cites work

• A generalization of the Lindeberg principle
• Concentration inequalities using the entropy method
• Criticality of measures on 2-d Ising configurations: from square to hexagonal graphs
• FREE ENERGY IN THE GENERALIZED SHERRINGTON–KIRKPATRICK MEAN FIELD MODEL
• Free energy in the mixed p-spin models with vector spins
• Gaussian mean field lattice gas
• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• Mean field models for spin glasses. Volume I: Basic examples.
• Mixing time and simulated annealing for the stochastic cellular automata
• Moment inequalities for functions of independent random variables
• Parallel simulation of two-dimensional Ising models using probabilistic cellular automata
• Probabilistic GRASP-tabu search algorithms for the UBQP problem
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
• Shaken dynamics on the 3d cubic lattice
• Shaken dynamics: an easy way to parallel Markov chain Monte Carlo
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• Spin Glass Theory and Far Beyond
• Statistical mechanics of the maximum-average submatrix problem
• The jackknife estimate of variance
• The Sherrington-Kirkpatrick model: an overview
• Universality in Sherrington-Kirkpatrick's spin glass model

Cited in

(2)

• The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties
• Boolean Sherrington-Kirkpatrick model

This page was built for publication: On some features of quadratic unconstrained binary optimization with random coefficients

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