A coherent approach to quantum-classical optimization
arXiv:2409.13924 · doi:10.1038/s42005-025-02111-3
Abstract
Hybrid quantum-classical optimization techniques, which incorporate the pre-optimization of Variational Quantum Algorithms (VQAs) using Tensor Networks (TNs), have been shown to allow for the reduction of quantum computational resources. In the particular case of large optimization problems, commonly found in real-world use cases, this strategy is almost mandatory to reduce the otherwise unfathomable execution costs and improve the quality of the results. We identify the coherence entropy as a crucial metric in determining the suitability of quantum states as effective initialization candidates. Our findings are validated through extensive numerical tests for the Quantum Approximate Optimization Algorithm (QAOA), in which we find that the optimal initialization states are pure Gibbs states. Further, these results are explained with the inclusion of a simple and yet novel notion of expressivity adapted to classical optimization problems. Based on this finding, we propose a quantum-classical optimization protocol that significantly improves on previous approaches for such tasks, with specific focus on its effectiveness.
14 pages, 10 figures
References in corpus (12)
- Quantum advantage in learning from experiments
- Hybrid quantum-classical algorithms and quantum error mitigation
- Time-evolving a matrix product state with long-ranged interactions
- Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
- Equivalence of quantum barren plateaus to cost concentration and narrow gorges
- Tensor operators: constructions and applications for long-range interaction systems
- Hamiltonian variational ansatz without barren plateaus
- Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
- Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization
- Variational quantum simulation: a case study for understanding warm starts
- Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits
- Automatic quantum circuit encoding of a given arbitrary quantum state