量子科技中心_量科网

高斯玻色取样（GBS）是一种利用线性光学解决经典计算机难以处理的抽样问题的量子计算模型。近期实验突破已通过GBS展示了量子优势，这推动其在实际组合优化问题中的应用。该工作采用独立集建模方法，将图着色问题重新表述为整数规划问题，从而利用GBS在补图中识别团结构（对应于原图的独立集）。研究人员通过两组测试案例（Erdős-Rényi随机图和智能充电应用场景衍生图）对经典启发式算法与精确算法进行基准测试。结果表明GBS能提供具有竞争力的解决方案，凸显其作为量子增强启发式算法在图优化领域的潜力。