量子科技中心_量科网

近日，来自澳大利亚国立大学的研究人员提出了一种名为eXpressive QAOA的全新算法，它可显著提高量子计算机在解决某些问题时的性能。该研究团队在最大割（MaxCut）问题上测试了此算法，结果表明它在具有128和256个顶点的图形最大割问题上，即使只使用最少的操作数，也要优于标准QAOA（量子近似优化）算法和变体算法，以及经典计算中最先进的Goemans-Williamson算法。