New quantum algorithm counts global optima for classical optimization problems

Researchers have developed a novel quantum algorithm, CTPQsd#, designed to count the global optima of classical optimization problems. This algorithm leverages a perturbative relationship between the decoherence measure of a small probe and the degeneracy of the problem when both are in a canonical thermal pure quantum (CTPQ) state. Numerical simulations have demonstrated the algorithm's ability to accurately count global minima and identify near-degenerate minima within a specified energy tolerance, by confining measurements to a four-qubit probe. AI

RANK_REASON The cluster contains a research paper detailing a new algorithm. [lever_c_demoted from research: ic=1 ai=0.4]

Read on arXiv cs.LG →

• alphaXiv
• arXiv
• CatalyzeX
• CTPQ
• CTPQsd#
• DagsHub
• Gotit.pub
• Hugging Face
• IArxiv
• ScienceCast

• paper
• other

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →