arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.14479quant-ph
收藏

量子变分优化:纠缠和问题难度的作用

Quantum variational optimization: The role of entanglement and problem hardness

Pablo Díez-Valle, Diego Porras, Juan José García-Ripoll

摘要:

量子变分优化已经被提出作为一种替代方案,以解决优化问题的速度和规模比经典方法允许。本文系统地研究了纠缠、变分量子线路的结构和优化问题的结构对这些算法的成功和效率的影响。为此,我们的研究重点是变分量子本征求解器(VQE)算法,适用于二次无约束二进制优化(QUBO)问题的随机图与可调密度。我们的数值结果表明,在适应纠缠门的分布问题的拓扑结构,特别是对低维图上定义的问题的优势。此外,我们发现的证据表明,应用条件风险价值型成本函数提高了优化,增加了重叠的概率与最佳解决方案。然而,这些技术也提高了基于产品状态(无纠缠)的Ansätze的性能,这表明基于这些的新的经典优化方法在某些情况下可以优于现有的NISQ架构。最后,我们的研究还揭示了一个问题的硬度和汉明距离之间的相关性的基础和第一激发态,一个想法,可用于工程基准和理解的性能瓶颈的优化方法。

英文摘要:

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ätze 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑