Finding maximum independent set based on multi-stage simulated quantum adiabatic evolution

DOI10.1016/J.PHYSA.2024.130001MaRDI QIDQ6608260FDOQ6608260

Authors: Xi Li, Shouwei Hu, Zhi-Hao Liu, Wen-Jie Liu 

Publication date: 19 September 2024

Published in: Physica A (Search for Journal in Brave)

zbMATH Keywords

maximum independent set problemKerr-nonlinear parametric oscillator systemsquantum heuristic algorithmsimulated quantum adiabatic evolution

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Cites Work

• Optimised simulated annealing for Ising spin glasses
• Information, Physics, and Computation
• Phase Transition in the Number Partitioning Problem
• Application of statistical mechanics to NP-complete problems in combinatorial optimisation
• Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems

This page was built for publication: Finding maximum independent set based on multi-stage simulated quantum adiabatic evolution

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