Trainability ยท Primitives
g-sim: the evolved observable stays in the algebra
Theorem statement
For a variational circuit $U=\prod_k e^{i A_k}$ whose skew-Hermitian generators $i A_k$ lie in the dynamical Lie algebra $\mathfrak g$, the Heisenberg-evolved image of any Hermitian observable $O\in i\mathfrak g$ remains in the algebra: $$\mathcal H(O)=U^{\dagger}OU\in i\mathfrak g.$$ Equivalently, the adjoint action of every gate preserves $\mathfrak g$, $e^{-S}\,\mathfrak g\,e^{S}=\mathfrak g$ for $S\in\mathfrak g$, so the $\dim\mathfrak g$-dimensional algebra is closed under Heisenberg evolution.
Sources
- Lie-algebraic classical simulations for quantum computing
Matthew L. Goh, Martin Larocca, Lukasz Cincio, M. Cerezo, Frederic Sauvage, 2023
- Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing
M. Cerezo, Martin Larocca, Diego Garcia-Martin, N. L. Diaz, Paolo Braccia, Enrico Fontana, Manuel S. Rudolph, Pablo Bermejo, Aroosa Ijaz, Supanut Thanasilp, Eric R. Anschuetz, Zoe Holmes, 2023
Lean context
- Lean declaration
QuantumAlg.gsimEvolved_mem
Copy a short prompt with the import, theorem name, citations, and public source link.