量子纠缠
二次无约束二元优化
最优化问题
计算机科学
随机优化
数学优化
量子计算机
量子
拓扑(电路)
数学
连续优化
量子力学
物理
多群优化
组合数学
作者
Pablo Díez-Valle,Diego Porras,Juan José García-Ripoll
出处
期刊:Physical review
日期:2021-12-16
卷期号:104 (6)
被引量:3
标识
DOI:10.1103/physreva.104.062426
摘要
Quantum variational optimization has been posed as an alternative to solve optimization problems faster and at a larger scale than what classical methods allow. In this paper we study systematically the role of entanglement, the structure of the variational quantum circuit, and the structure of the optimization problem, in the success and efficiency of these algorithms. For this purpose, our study focuses on the variational quantum eigensolver (VQE) algorithm, as applied to quadratic unconstrained binary optimization (QUBO) problems on random graphs with tunable density. Our numerical results indicate an advantage in adapting the distribution of entangling gates to the problem's topology, specially for problems defined on low-dimensional graphs. Furthermore, we find evidence that applying conditional value at risk type cost functions improves the optimization, increasing the probability of overlap with the optimal solutions. However, these techniques also improve the performance of Ans\"atze based on product states (no entanglement), suggesting that a new classical optimization method based on these could outperform existing NISQ architectures in certain regimes. Finally, our study also reveals a correlation between the hardness of a problem and the Hamming distance between the ground- and first-excited state, an idea that can be used to engineer benchmarks and understand the performance bottlenecks of optimization methods.
科研通智能强力驱动
Strongly Powered by AbleSci AI