Abstract:The variational quantum eigensolver (VQE) is a promising algorithm for demonstrating quantum advantage in the noisy intermediate-scale quantum (NISQ) era. However, optimizing VQE from random initial starting parameters is challenging due to a variety of issues including barren plateaus, optimization in the presence of noise, and slow convergence. While simulating quantum circuits classically is generically difficult, classical computing methods have been developed extensively, and powerful tools now exist to approximately simulate quantum circuits. This opens up various strategies that limit the amount of optimization that needs to be performed on quantum hardware. Here we present and benchmark an approach where we find good starting parameters for parameterized quantum circuits by classically simulating VQE by approximating the parameterized quantum circuit (PQC) as a matrix product state (MPS) with a limited bond dimension. Calling this approach the variational tensor network eigensolver (VTNE), we apply it to the 1D and 2D Fermi-Hubbard model with system sizes that use up to 32 qubits. We find that in 1D, VTNE can find parameters for PQC whose energy error is within 0.5% relative to the ground state. In 2D, the parameters that VTNE finds have significantly lower energy than their starting configurations, and we show that starting VQE from these parameters requires non-trivially fewer operations to come down to a given energy. The higher the bond dimension we use in VTNE, the less work needs to be done in VQE. By generating classically optimized parameters as the initialization for the quantum circuit one can alleviate many of the challenges that plague VQE on quantum computers.

Structure-inspired Ansatz and Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems

Warm-Starting the VQE with Approximate Complex Amplitude Encoding

Variational quantum simulation: a case study for understanding warm starts

A hybrid quantum-classical approach to warm-starting optimization

Improving the Accuracy of Variational Quantum Eigensolvers With Fewer Qubits Using Orbital Optimization

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

Approaches to Simultaneously Solving Variational Quantum Eigensolver Problems

Cascaded variational quantum eigensolver algorithm

A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits

Variational Quantum Non-Orthogonal Optimization

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

Adaptive, problem-tailored variational quantum eigensolver mitigates rough parameter landscapes and barren plateaus

Global optimization in variational quantum algorithms via dynamic tunneling method

Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions

Pre-optimizing variational quantum eigensolvers with tensor networks

Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming

Using models to improve optimizers for variational quantum algorithms

Ground state preparation with shallow variational warm-start

The theory of variational hybrid quantum-classical algorithms

Physics-Informed Bayesian Optimization of Variational Quantum Circuits