The Dual Role of Low-Weight Pauli Propagation: A Flawed Simulator but a Powerful Initializer for Variational Quantum Algorithms
arXiv:2508.06358 · doi:10.1103/4kyq-n8jb
Abstract
Variational quantum algorithms are often hindered by rugged optimization landscapes. In this Letter, we investigate the low-weight Pauli propagation (LWPP) algorithm and find that it serves as an unreliable energy estimator for variational circuits. However, we reveal a counterintuitive insight: the Pauli-weight truncation acts as a spectral filter, effectively smoothing out high-frequency local minima while preserving the global basin of attraction in the landscape. We identify this mechanism as landscape alignment, where the approximate landscape becomes a superior navigator compared to the rugged exact landscape. Benchmarks across diverse spin models and molecular systems demonstrate that LWPP-initialized optimization yields order-of-magnitude improvements in accuracy, often finding solutions inaccessible to direct exact optimization. This work reframes LWPP from a flawed simulator into a vital pre-optimizer that serves not only as a cheap classical substitute but also as an essential tool for addressing quantum optimization challenges.
arXiv comment4.5 pages, 5 figures with Supplemental Materials
References in corpus (49)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Supervised learning with quantum enhanced feature spaces
- Barren plateaus in quantum neural network training landscapes
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Convolutional Neural Networks
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- The Variational Quantum Eigensolver: a review of methods and best practices
- Efficient Learning for Deep Quantum Neural Networks
- Efficient variational quantum simulator incorporating active error minimisation
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Quantum Natural Gradient
- Theory of variational quantum simulation
- Training variational quantum algorithms is NP-hard
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Quantum-assisted quantum compiling
- Differentiable Learning of Quantum Circuit Born Machine
- Hybrid Quantum-Classical Approach to Quantum Optimal Control
- Effect of barren plateaus on gradient-free optimization
- Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
- Barren Plateaus in Variational Quantum Computing
- Structure optimization for parameterized quantum circuits
- Equivalence of quantum barren plateaus to cost concentration and narrow gorges
- Barren plateaus preclude learning scramblers
- TensorCircuit: a Quantum Software Framework for the NISQ Era
- Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
- Multi-scale Entanglement Renormalization Ansatz in Two Dimensions: Quantum Ising Model
- On barren plateaus and cost function locality in variational quantum algorithms
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Simulation of Qubit Quantum Circuits via Pauli Propagation
- Variational Quantum-Neural Hybrid Eigensolver
- The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
- Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
- Quantum approximate optimization via learning-based adaptive optimization
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Probing many-body localization by excited-state VQE
- Simulating Noisy Variational Quantum Algorithms: A Polynomial Approach
- Quantum Capsule Networks
- Fourier expansion in variational quantum algorithms
- Classically estimating observables of noiseless quantum circuits
- Training variational quantum algorithms with random gate activation
- Neural network encoded variational quantum algorithms
- Schrödinger-Heisenberg Variational Quantum Algorithms
- Variational Quantum-Neural Hybrid Error Mitigation
- Pauli path simulations of noisy quantum circuits beyond average case
- Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
- Variational post-selection for ground states and thermal states simulation