PulseAugur
实时 12:01:41
English(EN) Degeneracy Counting Quantum Algorithm using Decoherence

新的量子算法可计算经典优化问题的全局最优解数量

研究人员开发了一种新颖的量子算法 CTPQsd#,旨在计算经典优化问题的全局最优解数量。该算法利用了在标准热纯量子 (CTPQ) 状态下,微小探针的退相干度与问题简并度之间的扰动关系。数值模拟表明,通过将测量限制在四量子比特探针上,该算法能够准确计算全局最小解的数量并识别在指定能量容差内的近简并最小解。 AI

排序理由 该集群包含一篇详细介绍新算法的研究论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的量子算法可计算经典优化问题的全局最优解数量

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Malay Marut Das, Mark A. Novotny, Yaroslav Koshka ·

    利用退相干的简并度计数量子算法

    arXiv:2608.14941v1 Announce Type: new Abstract: Counting the global optima of a classical optimization problem is a #P-hard task. We develop the canonical thermal pure quantum (CTPQ) state-based degeneracy counting (CTPQsd#) algorithm that determines the number of global optima o…