EPFL教授Giuseppe Carleo和哥倫比亞大學一位名叫Matija Medvidović的研究生找到了一種在傳統計算機上執行複雜量子計算演算法的方法。 通常，執行量子軟體需要使用量子計算機。 研究人員正在考慮的量子軟體被稱為量子近似優化演算法（QAOA），它被用來解決數學中的經典優化問題。

根據研究人員的說法，該軟體是一種從一組可能的解決方案中挑選出最佳解決方案的方法。 Carleo說，人們對瞭解哪些問題可以由量子計算機有效解決有很大興趣，而QAOA是最有希望的候選之一。 QAOA旨在幫助實現所謂的 「量子加速」 即預測的使用量子計算機可實現的處理速度提升。

QAOA是一個研究課題，在技術界得到了很大的支援。 例如，在2019年，Google創建了Sycamore，一顆包含53個量子比特的量子處理器，並使用它來運行一項任務。 據估計，這項任務需要一台最先進的經典超級計算機約1萬年才能完成，但Sycamore在200秒內完成了這項任務。

這項新研究的研究人員希望解決該領域的一個公開問題。 在當前和近期的量子計算機上運行的演算法能否比經典演算法在實際任務中提供顯著的性能提升。 使用傳統計算機，研究人員開發了一種方法，可以近似地類比一類特殊演算法的行為，稱為變量子演算法。

這些演算法是計算量子系統最低能量狀態，或 「基態」。的方法。 該團隊表示，QAOA是這種類型的量子演算法的一個重要例子。 研究人員認為，這類演算法是在近期量子計算機中獲得量子優勢的最有希望的候選之一。 這項工作表明，QAOA可以在目前的計算機上運行，現有量子計算機可以在經典計算機上以良好的精度進行類比。