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

  1. Lie-algebraic classical simulations for quantum computing

    Matthew L. Goh, Martin Larocca, Lukasz Cincio, M. Cerezo, Frederic Sauvage, 2023

  2. 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

Copy a short prompt with the import, theorem name, citations, and public source link.

Open Lean source