Abstract: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.

Universal Hamming Weight Preserving Variational Quantum Ansatz

Rethinking the Symmetry-Preserving Circuits for Constrained Variational Quantum Algorithms

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Variational Quantum-Neural Hybrid Eigensolver.

Physics-Constrained Hardware-Efficient Ansatz on Quantum Computers That Is Universal, Systematically Improvable, and Size-Consistent

Refining the weighted subspace-search variational quantum eigensolver: compression of ansätze into a single pure state and optimization of weights

Variational quantum Hamiltonian engineering

On the practical usefulness of the Hardware Efficient Ansatz

Entanglement-variational hardware-efficient ansatz for eigensolvers

Symmetry-preserved cost functions for variational quantum eigensolver

Quantum walk informed variational algorithm design

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

A semi-agnostic ansatz with variable structure for quantum machine learning

EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers

Hamiltonian variational ansatz without barren plateaus

Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance

Variational Quantum-Neural Hybrid Error Mitigation

Variational learning algorithms for quantum query complexity

Hermitian-preserving ansatz and variational open quantum eigensolver