arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.05340quant-ph
收藏

避免自适应变分量子本征求解器的对称性障碍并最小化其测量开销

Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers

V. O. Shkolnikov, Nicholas J. Mayhall, Sophia E. Economou, Edwin Barnes

AI总结:

针对自适应变分量子本征求解器测量开销大且易受对称性影响的问题,提出规模最小为2n-2的完备算符池,将测量开销降至随量子比特数线性增长,并结合对称性规则实现收敛,经强关联分子模拟验证有效。

摘要:

强关联系统的量子模拟可能是近期量子计算机最具可行性的实用应用。最小化量子计算资源对实现这一目标至关重要。变分量子本征求解器(VQEs)是用于该目的的一类很有前景的算法。其中,ADAPT-VQE这类针对问题定制的版本从预定义的算符池中逐步构建变分拟设,在电路深度和变分参数数量方面表现尤为出色。然而,与标准VQE相比,这种性能提升是以额外的测量开销为代价的。本文表明,该开销可降低至仅随量子比特数$n$线性增长的量级,而非原始ADAPT-VQE中的四次方增长。我们通过证明:若选择得当,大小为$2n-2$的算符池可表示希尔伯特空间中的任意态,从而实现这一结果。我们证明这是此类“完备”池的最小规模,讨论了其代数性质,并给出了完备性的充要条件,使我们能够高效找到这类池。我们进一步表明,若模拟的问题具有对称性,除非池的选择遵循特定对称性规则,否则完备池可能无法得到收敛结果。我们通过将这类对称性适配的完备池用于若干强关联分子的ADAPT-VQE经典模拟,验证了其性能。我们的发现适用于任何使用基于泡利串拟设的VQE。

英文摘要:

Quantum simulation of strongly correlated systems is potentially the most feasible useful application of near-term quantum computers. Minimizing quantum computational resources is crucial to achieving this goal. A promising class of algorithms for this purpose consists of variational quantum eigensolvers (VQEs). Among these, problem-tailored versions such as ADAPT-VQE that build variational ansätze step by step from a predefined operator pool perform particularly well in terms of circuit depths and variational parameter counts. However, this improved performance comes at the expense of an additional measurement overhead compared to standard VQEs. Here, we show that this overhead can be reduced to an amount that grows only linearly with the number $n$ of qubits, instead of quartically as in the original ADAPT-VQE. We do this by proving that operator pools of size $2n-2$ can represent any state in Hilbert space if chosen appropriately. We prove that this is the minimal size of such "complete" pools, discuss their algebraic properties, and present necessary and sufficient conditions for their completeness that allow us to find such pools efficiently. We further show that, if the simulated problem possesses symmetries, then complete pools can fail to yield convergent results, unless the pool is chosen to obey certain symmetry rules. We demonstrate the performance of such symmetry-adapted complete pools by using them in classical simulations of ADAPT-VQE for several strongly correlated molecules. Our findings are relevant for any VQE that uses an ansatz based on Pauli strings.

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

↑