实体
MaxCut
MaxCut
PulseAugur coverage of MaxCut — every cluster mentioning MaxCut across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新框架对具有理论保证的MAXCUT聚类算法进行分析
本文介绍了一个新的框架，用于分析用于划分从两个亚高斯分布混合物中抽取的样本的三个算法——SDP1、BalancedSDP和谱聚类。研究人员为这些算法提供了统一的理论保证，表明只要定义的信噪比（SNR）足够高，即使在部分恢复的情况下，它们也能实现多项式错误分类率。此外，研究表明SDP1和BalancedSDP的错误分类误差随SNR呈指数衰减，当簇大小相等时，BalancedSDP无需显式去偏。
-
新方法使用图神经网络将QAOA电路评估次数减少80%
研究人员开发了一种新颖的图条件信任区域方法，以减少量子近似优化算法（QAOA）所需的客观评估次数。该方法利用图神经网络预测QAOA角度，在定义的信任区域内指导局部优化器，并根据预测的不确定性调整评估预算。在MaxCut问题上的实验表明，电路评估次数从数百次显著减少到约45次，同时保持了可比的解决方案质量。