Dual-VQE: A quantum algorithm to lower bound the ground-state energy

Hanna Westerheim,Jingxuan Chen,Zoë Holmes,Ivy Luo,Theshani Nuradha,Dhrumil Patel,Soorya Rethinasamy,Kathie Wang,Mark M. Wilde

2023-12-06

Abstract:The variational quantum eigensolver (VQE) is a hybrid quantum--classical variational algorithm that produces an upper-bound estimate of the ground-state energy of a Hamiltonian. As quantum computers become more powerful and go beyond the reach of classical brute-force simulation, it is important to assess the quality of solutions produced by them. Here we propose a dual variational quantum eigensolver (dual-VQE) that produces a lower-bound estimate of the ground-state energy. As such, VQE and dual-VQE can serve as quality checks on their solutions; in the ideal case, the VQE upper bound and the dual-VQE lower bound form an interval containing the true optimal value of the ground-state energy. The idea behind dual-VQE is to employ semi-definite programming duality to rewrite the ground-state optimization problem as a constrained maximization problem, which itself can be bounded from below by an unconstrained optimization problem to be solved by a variational quantum algorithm. When using a convex combination ansatz in conjunction with a classical generative model, the quantum computational resources needed to evaluate the objective function of dual-VQE are no greater than those needed for that of VQE. We simulated the performance of dual-VQE on the transverse-field Ising model, and found that, for the example considered, while dual-VQE training is slower and noisier than VQE, it approaches the true value with error of order $10^{-2}$.

Quantum Physics

What problem does this paper attempt to address?

The problem this paper attempts to address is: how to evaluate the quality of the upper bound estimation of the ground state energy of a Hamiltonian by the Variational Quantum Eigensolver (VQE) without relying on classical algorithms to accurately estimate the ground state energy.

Specifically, the paper proposes a method called the "dual Variational Quantum Eigensolver" (dual-VQE), which can estimate the lower bound of the ground state energy of a Hamiltonian. By comparing the upper bound estimation of VQE with the lower bound estimation of dual-VQE, the quality of the quantum computer's approximation of the ground state energy can be evaluated without classical algorithms.

### Main Contributions:
1. **Proposing the dual-VQE algorithm**: Utilizing the dual theory of semidefinite programming, the ground state energy optimization problem is reformulated as a maximization problem, which is further transformed into a form that can be estimated by variational quantum algorithms.
2. **Quality Evaluation**: By comparing the upper bound of VQE and the lower bound of dual-VQE, an interval containing the true optimal value can be determined, thus evaluating the quality of the quantum computer's solution.
3. **Numerical Simulation**: The performance of dual-VQE was simulated on the transverse field Ising model, showing that although the training speed of dual-VQE is slower and the noise is larger, the final error is on the order of 10^-2.

### Key Techniques:
- **Dual Theory of Semidefinite Programming**: Used to reformulate the ground state energy optimization problem as a maximization problem.
- **Variational Quantum Algorithms**: Generate mixed states through parameterized quantum circuits and estimate the terms in the objective function.
- **Penalty Method**: Converts constrained optimization problems into unconstrained optimization problems to facilitate the implementation of variational quantum algorithms.

### Conclusion:
The dual-VQE method proposed in the paper can evaluate the quality of the upper bound estimation of VQE without classical algorithms, providing a new tool for the performance evaluation of quantum computers. Despite some challenges in the training process of dual-VQE, such as slower training speed and larger noise, the results indicate that the method has practical application potential. Future work can further extend to larger systems and explore other optimization methods to improve performance.