In the field of finding ground and excited states, where quantum computation holds significant promise, using a variational quantum eigensolver (VQE) is a typical approach. However, the success of this approach is vulnerable to two factors: classical optimization for the ansätz parameters and noise from quantum devices. To address these challenges, we adopted particle swarm optimization (PSO) based on swarm intelligence for VQE and presented its performance. Furthermore, a modified PSO, gradient-based adaptive quantum-behaved particle swarm optimization (GAQPSO), is proposed. This algorithm adaptively upgrades parameters based on gradients or shared information within the swarm, enhancing optimization capability and noise resistance. We tested this algorithm using VQE simulations on several molecular systems with different geometries and found that, when using random initial values, GAQPSO achieves accurate results even in the presence of noise, whereas traditional PSO, QPSO, COBYLA, and gradient-based algorithms (GD and L-BFGS-B) fail. The GAQPSO algorithm presents a novel approach to optimizing VQE, demonstrating superior performance in parameter optimization and noise resilience compared to traditional optimization algorithms. This effectively advances the process of achieving a quantum advantage for quantum computing in quantum chemistry problems.
Variational quantum algorithms have shown promise in numerous fields due to their versatility in solving problems of scientific and commercial interest. However, leading algorithms for Hamiltonian simulation, such as the Variational Quantum Eigensolver (VQE), use fixed preconstructed ansatzes, limiting their general applicability and accuracy. Thus, variational forms---the quantum circuits that implement ansatzes ---are either crafted heuristically or by encoding domain-specific knowledge. In this paper, we present an Evolutionary Variational Quantum Eigensolver (EVQE), a novel variational algorithm that uses evolutionary programming techniques to minimize the expectation value of a given Hamiltonian by dynamically generating and optimizing an ansatz. The algorithm is equally applicable to optimization problems in all domains, obtaining accurate energy evaluations with hardware-efficient ansatzes. In molecular simulations, the variational forms generated by EVQE are up to
18.6× shallower and use up to
12× fewer CX gates than those obtained by VQE with a unitary coupled cluster ansatz. EVQE demonstrates significant noise-resistance properties, obtaining results in noisy simulation with at least
3.6× less error than VQE using any tested ansatz configuration. We successfully evaluated EVQE on a real 5-qubit IBMQ quantum computer. The experimental results, which we obtained both via simulation and on real quantum hardware, demonstrate the effectiveness of EVQE for general-purpose optimization on the quantum computers of the present and near future.
Variational quantum algorithms have shown promise in numerous fields due to their versatility in solving problems of scientific and commercial interest. However, leading algorithms for Hamiltonian simulation, such as the Variational Quantum Eigensolver (VQE), use fixed preconstructed ansatzes, limiting their general applicability and accuracy. Thus, variational forms---the quantum circuits that implement ansatzes ---are either crafted heuristically or by encoding domain-specific knowledge. In this paper, we present an Evolutionary Variational Quantum Eigensolver (EVQE), a novel variational algorithm that uses evolutionary programming techniques to minimize the expectation value of a given Hamiltonian by dynamically generating and optimizing an ansatz. The algorithm is equally applicable to optimization problems in all domains, obtaining accurate energy evaluations with hardware-efficient ansatzes. In molecular simulations, the variational forms generated by EVQE are up to
18.6× shallower and use up to
12× fewer CX gates than those obtained by VQE with a unitary coupled cluster ansatz. EVQE demonstrates significant noise-resistance properties, obtaining results in noisy simulation with at least
3.6× less error than VQE using any tested ansatz configuration. We successfully evaluated EVQE on a real 5-qubit IBMQ quantum computer. The experimental results, which we obtained both via simulation and on real quantum hardware, demonstrate the effectiveness of EVQE for general-purpose optimization on the quantum computers of the present and near future.