用于大规模MaxCut问题的增强型分布式变分量子本征求解器

Research Paper#Quantum Computing, Optimization🔬 Research|分析: 2026年1月3日 20:14•
发布: 2025年12月26日 15:20
•
1分で読める
•ArXiv

分析

本文提出了一种改进的分布式变分量子本征求解器（VQE），用于解决MaxCut问题，这是一个计算难题优化问题。主要贡献包括混合经典-量子扰动策略和使用Goemans-Williamson算法的warm-start初始化。结果表明，该算法能够仅使用10个量子比特解决多达1000个顶点的MaxCut实例，并且性能优于Goemans-Williamson算法。在单倍型分型中的应用进一步验证了其实用性，展示了其在近期量子增强组合优化中的潜力。
引用 / 来源
查看原文
"The algorithm solves weighted MaxCut instances with up to 1000 vertices using only 10 qubits, and numerical results indicate that it consistently outperforms the Goemans-Williamson algorithm."
A
ArXiv2025年12月26日 15:20
* 根据版权法第32条进行合法引用。
较旧

Signature for charged Higgs pair production in 2HDM+a model at CLIC

较新

DeMoGen: Towards Decompositional Human Motion Generation with Energy-Based Diffusion Models

相关分析

Research Paper

SpaceTimePilot：时空控制的生成视频渲染

2026年1月3日 06:10

Research Paper

量子混沌哈密顿量演化下的随机性生成

2026年1月3日 06:10

Research Paper

GaMO：几何感知扩散用于稀疏视角3D重建

2026年1月3日 06:32

来源: ArXiv