Abstract:Hybrid quantum-classical approaches offer potential solutions to quantum chemistry problems, yet they also introduce challenges. These challenges include addressing the barren plateau and ensuring the accuracy of the ansätze, which often manifest as constrained optimization problems. In this work, we explore the interconnection between constrained optimization and generalized eigenvalue problems through \textcolor{black}{the Unitary Coupled Cluster (UCC) excitation generators. These generators often serve as building blocks constituting the ansätze in variational quantum eigensolver (VQE) and adaptive derivative-assembled pseudo-Trotter VQE (ADAPT-VQE) simulations. Here, inspired by the generator coordinate method, we employ these UCC excitation generators to construct non-orthogonal, overcomplete many-body generating functions, projecting the system Hamiltonian into a practical working subspace. This approach results in a generalized eigenvalue problem that provides rigorous lower bounds to VQE/ADAPT-VQE energies, effectively bypassing issues related to barren plateaus and heuristic numerical minimizers typical in standard VQE methods. Diverging from conventional quantum subspace expansion methods, we introduce an adaptive scheme that robustly constructs many-body basis sets from a pool of the UCC excitation generators. This scheme supports the development of a hierarchical ADAPT quantum-classical strategy, enabling a balanced interplay between subspace expansion and ansatz optimization to address complex, strongly correlated quantum chemical systems efficiently and cost-effectively. The effective Hamiltonian generated by our approach also supports the computation of excited states and dynamic properties, setting the stage for more advanced quantum simulations in chemistry.

One for All: Universal Quantum Conic Programming Framework for Hard-Constrained Combinatorial Optimization Problems

Q-CHOP: Quantum constrained Hamiltonian optimization

Quantum Annealing for Constrained Optimization

From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits

Constrained Optimization via Quantum Zeno Dynamics

Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Method

Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms

Convergence guarantee for linearly-constrained combinatorial optimization with a quantum alternating operator ansatz

Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms

Non-variational Quantum Combinatorial Optimisation

Quantum approximate algorithm for NP optimization problems with constraints

QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software

Towards Quantum Machine Learning for Constrained Combinatorial Optimization: a Quantum QAP Solver.

Qubit-efficient quantum combinatorial optimization solver

Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation

Exploring Non-Linear Programming Formulations in QuantumCircuitOpt for Optimal Circuit Design

Performant near-term quantum combinatorial optimization

Quantum-Enhanced Greedy Combinatorial Optimization Solver

Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization