米兰体育官网在线登录平台下载-下载安装包并安装

基于量子虚时演化求解组合优化问题

电子工程学院

Solving Combinatorial Optimization Problems via Quantum Imaginary Time Evolution

量子系统在解决组合优化问题时具有相当优势，能够实现计算能力的极大提升，并有望高效解决复杂系统的分析和优化问题。虚时演化作为一种数学工具，对解决量子物理学中的难题具有重要意义，特别是制备哈密顿量的基态等。因此我们尝试量子虚时演化过程的数字量子模拟，即在数值上高度逼近系统的基态，进而近似组合优化问题的解。