量子科技中心_量科网

面向工业的高效量子算法EQUALITY项目的合作伙伴提出了一种新的矩阵乘法加权方法，针对一些QUBO问题实例，显著提高了量子和量子启发式算法的计算速度，该研究成果已于日前发表于arXiv上。论文显示，该方法能够在近似Goemans-Williamson半正定规划问题方面，比现有技术快得多，并实现了相对于问题维度的多对数时间复杂度。该加速效果的前提是，QUBO成本矩阵在作为泡利字符串的线性组合时是稀疏的，并且满足特定的代数约束。此外，该研究还利用了量子和经典模拟结果来高效计算量子吉布斯态。论文作者进一步展示了如何在给定分解的情况下高效验证这些条件，并探讨了一种随机四舍五入过程的启发式方法，以便在多对数时间内提取QUBO可行解的能量。