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

DOI10.1016/J.PHYSA.2024.130001MaRDI QIDQ6608260zbMATH OpenFDO

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

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

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)