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