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.
State Specific Measurement Protocols for the Variational Quantum Eigensolver
Institute for Computer Science, University of Augsburg(奥格斯堡大学计算机科学研究所);Center for Advanced Analytics and Predictive Sciences, University of Augsburg(奥格斯堡大学高级分析与预测科学中心)
Hamiltonian-Informed Point Group Symmetry-Respecting Ansatz for Variational Quantum Eigensolver
Chinese Academy of Sciences(中国科学院);Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所);College of Physical Science and Technology, Xinjiang University(新疆大学物理科学与技术学院);Arclight Quantum Co., LTD.(阿刻莱特量子科技有限公司)
Landscape Analysis of Excited States Calculation over Quantum Computers
Fudan University(复旦大学);Shanghai Key Laboratory for Contemporary Applied Mathematics, Fudan University(复旦大学现代应用数学上海市重点实验室);Key Laboratory of Computational Physical Sciences, Ministry of Education(教育部计算物理科学重点实验室);Shanghai Center for Mathematical Sciences, Fudan University(复旦大学上海数学中心);Duke University(杜克大学)