Abstract:Solving combinatorial optimization problems using variational quantum algorithms (VQAs) represents one of the most promising applications in the NISQ era. However, the limited trainability of VQAs could hinder their scalability to large problem sizes. In this paper, we improve the trainability of variational quantum eigensolver (VQE) by utilizing convex interpolation to solve portfolio optimization. The idea is inspired by the observation that the Dicke state possesses an inherent clustering property. Consequently, the energy of a state with a larger Hamming distance from the ground state intuitively results in a greater energy gap away from the ground state energy in the overall distribution trend. Based on convex interpolation, the location of the ground state can be evaluated by learning the property of a small subset of basis states in the Hilbert space. This enlightens naturally the proposals of the strategies of close-to-solution initialization, regular cost function landscape, and recursive ansatz equilibrium partition. The successfully implementation of a $40$-qubit experiment using only $10$ superconducting qubits demonstrates the effectiveness of our proposals. Furthermore, the quantum inspiration has also spurred the development of a prototype greedy algorithm. Extensive numerical simulations indicate that the hybridization of VQE and greedy algorithms achieves a mutual complementarity, combining the advantages of both global and local optimization methods. Our proposals can be extended to improve the trainability for solving other large-scale combinatorial optimization problems that are widely used in real applications, paving the way to unleash quantum advantages of NISQ computers in the near future.

Bayesian optimisation with improved information sharing for the variational quantum eigensolver

Variational quantum algorithm with information sharing

Variational Quantum-Neural Hybrid Eigensolver.

Physics-Informed Bayesian Optimization of Variational Quantum Circuits

Bayesian Optimization Priors for Efficient Variational Quantum Algorithms

Bayesian optimization for state engineering of quantum gases

Classical Post-processing for Unitary Block Optimization Scheme to Reduce the Effect of Noise on Optimization of Variational Quantum Eigensolvers

Towards Efficient Quantum Computation of Molecular Ground State Energies using Bayesian Optimization with Priors over Surface Topology

Particle Swarm Optimization for Variational Quantum Eigensolver

Quantifying the advantages of applying quantum approximate algorithms to portfolio optimisation

Accelerated variational quantum eigensolver with joint Bell measurement

Bayesian optimization for inverse problems in time-dependent quantum dynamics

Benchmarking the Variational Quantum Eigensolver using different quantum hardware

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

Variational quantum eigensolver for closed-shell molecules with non-bosonic corrections

Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer

A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits

Improving the trainability of VQE on NISQ computers for solving portfolio optimization using convex interpolation

Qubit Count Reduction by Orthogonally-Constrained Orbital Optimization for Variational Quantum Excited States Solvers