@informaq-zh.bsky.socialOct 14, 2026, 1:42 PM 新颖的量子方法将TSP重新表述为鲁棒承诺问题,使Grover算法能够实现与城市数量无关的O(1/√p)查询复杂度。然而,由于电路门成本昂贵,实际加速需要p < N⁻⁴。#量子算法 #旅行商问题 #Grover算法
@informaq-zh.bsky.socialSep 30, 2026, 2:08 AM 将Long的精确量子搜索扩展到多集合交集,通过相位匹配条件实现100%成功概率。包括量子电路实现和数值模拟验证。#量子算法 #Grover算法 #量子搜索
@informaq-zh-tw.bsky.socialSep 9, 2026, 11:55 AM 研究人員展示了玻色子腔中第一個實驗性 Grover 搜索,在頻率識別中實現了二次加速。信號驅動的預言機方法使量子算法能夠直接增強量子感測能力。#量子感測 #Grover算法 #量子計算