How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Parameter-shift derivative for a Pauli generator
Statement
Suppose one parameter occurs in exactly one gate with and , while all other circuit factors, the input state, and the Hermitian observable are independent of . Then for each linear expectation term , The identity is exact. Finite-shot estimates of the two shifted terms have separate sampling and measurement costs.
Facts & Assumptions
Given: , finite-dimensional unitary factors, a fixed density operator, and a Hermitian observable.
Denotational semantics of a finite layered circuit: circuit composition denotes the corresponding finite product of operators.
Dirac Notation Conversion: Dirac expectations agree with the root-space matrix coefficient convention.
Finite Hermitian matrix dynamics and The spectral functional calculus f(T) for a normal endomorphism define by the finite spectral functional calculus.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely diagonalizes Hermitian ; since , each eigenvalue is or .
Euler's formula: for every real : for real .
Parity and the Pythagorean identity for sine and cosine: cosine is even and sine is odd.
The addition formulas for sine and cosine gives the double-angle identities.
Quarter-turn values and shifts by pi/2 and pi gives the shifts by used in the centered difference.
Proof
By [F3]–[F4], write the spectral projections of as (either may be zero), so . Euler's formula [F5] and parity [F6] give . Absorb all other fixed circuit factors into fixed vectors/operators and expand the expectation bilinearly. Products of the two trigonometric factors reduce by [F7] to for constants independent of .
By [F8], differentiation gives . The shift formulas [F9] give , proving the formula. For a finite sum of such expectation terms, differentiation and the shifted difference both distribute linearly.
Depends on
- Parameterized variational quantum objective
- Denotational semantics of a finite layered circuit
- Dirac Notation Conversion
- Finite Hermitian matrix dynamics
- The spectral functional calculus f(T) for a normal endomorphism
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- Euler's formula: $\exp(i\theta)=\cos\theta+i\sin\theta$ for every real $\theta$
- Parity and the Pythagorean identity for sine and cosine
- The addition formulas for sine and cosine
- The derivatives of sine and cosine are cosine and minus sine
- Quarter-turn values and shifts by pi/2 and pi
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
55 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- https://arxiv.org/pdf/2012.09265v2 (standard reference, not scraped)