Adaptive H-EFT-VA: A Provably Safe Trajectory Through the Trainability-Expressibility Landscape of Variational Quantum Algorithms
TLDR
Adaptive H-EFT-VA navigates VQA trainability-expressibility, doubling fidelity over static methods while avoiding Barren Plateaus.
Key contributions
- Introduces Adaptive H-EFT-VA, expanding reachable Hilbert space while maintaining gradient variance.
- Achieves 0.54 fidelity, doubling static H-EFT-VA and outperforming HEA in benchmarks.
- Provably maintains trainability with a rigorously bounded trajectory through the VQA landscape.
- Robust to hyperparameters, enabling deployment without extensive search.
Why it matters
This paper offers a crucial solution to the Barren Plateau problem in VQAs by providing a provably safe method to expand ansatz expressibility. It significantly improves VQA performance and reliability, making complex quantum simulations more feasible.
Original Abstract
H-EFT-VA established a physics-informed solution to the Barren Plateau (BP) problem via a hierarchical EFT UV-cutoff, guaranteeing gradient variance in Omega(1/poly(N)). However, localization restricts the ansatz to a polynomial subspace, creating a reference-state gap for states distant from |0>^N. We introduce Adaptive H-EFT-VA (A-H-EFT) to navigate the trainability-expressibility tradeoff by expanding the reachable Hilbert space along a safe trajectory. Gradient variance is maintained in Omega(1/poly(N)) if sigma(t) <= 0.5/sqrt(LN) (Theorem 1). A Safe Expansion Corollary and Monotone Growth Lemma confirm expansion without discontinuous jumps. Benchmarking across 16 experiments (up to N=14) shows A-H-EFT achieves fidelity F=0.54, doubling static H-EFT-VA (F=0.27) and outperforming HEA (F~0.01), with gradient variance >= 0.5 throughout. For Heisenberg XXZ (Delta_ref=1), A-H-EFT identifies the negative ground state while static methods fail. Results are statistically significant (p < 10^-37). Robustness over three decades of hyperparameters enables deployment without search. This is the first rigorously bounded trajectory through the VQA landscape.
📬 Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.