Abstract:The variational quantum eigensolver (VQE) algorithm can simulate the chemical systems such as molecules in the noisy-intermediate-scale quantum devices and shows promising applications in quantum chemistry simulations. The accuracy and computational cost of the VQE simulations are determined by the underlying ansatz. Therefore, the most important issue is to generate a compact and accurate ansatz, which requires a shallower parametric quantum circuit and can achieve an acceptable accuracy. The newly developed adaptive algorithms (AAs) such as the adaptive derivative-assembled pseudo-Trotter VQE (ADAPT-VQE) can solve this issue via generating compact and accurate ansatzes. However, these AAs show very low computational efficiency because they require a large number of additional measurements. Here we propose an amplitude reordering (AR) strategy to accelerate the promising but expensive AAs by adding operators in a "batched " fashion in a way that their order is still quasi-optimal. We first introduce the AR method into ADAPT-VQE and build the AR-ADAPT-VQE algorithm. We then endow the energy-sorting VQE (ES-VQE) algorithm with the adaptive feature and introduce the AR into AES-VQE to form the AR-AES-VQE algorithm. To demonstrate the performance of these algorithms, we calculate the dissociation curves of three small molecules, LiH, linear BeH2, and linear H-6, by using (AR-)ADAPT-VQE and (AR-)AES-VQE algorithms. It is found that all of the AR-equipped AAs (AR-AAs) can significantly reduce the number of iterations and subsequently accelerate the calculations with a speedup of up to more than ten times without the obvious loss of accuracy. The final ansatz generated by the AR-AAs not only avoids extra circuit depth but also maintains the computational accuracy; sometimes the AR-AAs even outperforms their original counterparts.

Non-Variational ADAPT algorithm for quantum simulations

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

Adaptive projected variational quantum dynamics

Benchmarking adaptive variational quantum eigensolvers

Classical Pre-optimization Approach for ADAPT-VQE: Maximizing the Potential of High-Performance Computing Resources to Improve Quantum Simulation of Chemical Applications

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

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

ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus

Fermionic Adaptive Sampling Theory for Variational Quantum Eigensolvers

Accelerated variational algorithms for digital quantum simulation of many-body ground states

Overlap-ADAPT-VQE: Practical Quantum Chemistry on Quantum Computers via Overlap-Guided Compact Ansätze

An efficient adaptive variational quantum solver of the Schrödinger equation based on reduced density matrices

Physically motivated improvements of Variational Quantum Eigensolvers

Neural-network Variational Quantum Algorithm for Simulating Many-Body Dynamics

Self-Consistent Field Approach for the Variational Quantum Eigensolver: Orbital Optimization Goes Adaptive

Amplitude Reordering Accelerates the Adaptive Variational Quantum Eigensolver Algorithms

Practicality of quantum adiabatic algorithm for chemistry applications

ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction

ADAPT-QAOA with a classically inspired initial state

Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements

A qubit-ADAPT Implementation for H$_2$ Molecules using an Explicitly Correlated Basis