Backpropagating Pauli Propagation
📄 arXiv:2607.15184 · 📥 PDF · 2026-07-16 · quant-ph
Authors: Sheng-Hsuan Lin [arXiv · scholar] , Etienne Granet [arXiv · scholar] , Kevin Hémery [arXiv · scholar] , Henrik Dreyer [arXiv · scholar]
🕰 Orloj analysis
Tento článek představuje algoritmus zpětné propagace pro efektivní výpočet gradientů parametrů v kvantových obvodech pomocí simulace Pauliho propagace. Metoda snižuje paměťové nároky a je výpočetně efektivnější než konvenční přístupy, což umožňuje optimalizaci kvantových obvodů pro různé aplikace.
💡 Tento článek přináší nový a efektivní algoritmus pro výpočet gradientů v kvantových obvodech, který má značnou praktickou hodnotu pro optimalizaci v oblasti kvantových výpočtů.
✓ falsifiable, modest_claims
⚠ accuracy is of the same order as the corresponding observable expectation values (could be more precise), no explicit mention of code availability
📄 Abstract
We develop a backpropagation algorithm for evaluating parameter gradients in quantum circuits using Pauli propagation simulation. The method has computational complexity comparable to that of standard sparse Pauli simulation techniques, while producing gradients whose accuracy is of the same order as the corresponding observable expectation values. By exploiting the reversibility of quantum circuits, the algorithm reduces the memory cost by a factor of $\mathcal{O}(n_\text{param})$ compared with conventional reverse-mode automatic differentiation, where $n_\text{param}$ denotes the number of parameters in the circuit. Compared with finite difference methods, the algorithm is $\mathcal{O}(n_\text{param})$ more efficient in function evaluations. These features enable efficient and accurate classical optimization of quantum circuits for applications such as state preparation and time-evolution compression, while also allowing operator-complexity measures such as the operator stabilizer Rényi entropy to be monitored and regularized during optimization. We demonstrate the method by optimizing low-energy state-preparation circuits for transverse-field Ising models in one, two, and three dimensions and for the three-dimensional Heisenberg model, and by compressing two-dimensional time-evolution circuits.