global evolutionary search

研究揭示何时需要全局搜索来处理变分量子算法

一项新近发表在arXiv上的研究，探讨了全局演化搜索方法在变分量子算法（VQAs）中的有效性。该研究识别出了一些特定机制，例如参数重用和竞争性成本项，这些机制可能导致局部搜索在VQAs中不可靠。通过分析八种不同的自旋玻璃模型以及MaxCut和横向场伊辛模型等标准模型，研究发现，在某些困难的构造中，自适应差分进化（DE）的表现优于多起点局部搜索技术。研究结果表明，全局搜索的效用主要体现在局部搜索陷入次优盆地，而不是电路深度或曲率各向异性等因素。