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.
Pauli formula for an axis rotation
Statement
For and with , put . Then and is unitary. For the endpoint , it equals .
Facts & Assumptions
Given: A real , a real unit vector , and with the ordered computational basis.
Qubit spaces and states: is the finite-dimensional qubit inner-product space.
Exact one-qubit gates and rotations: is the operator-norm series exponential of .
Pauli matrix algebra and trace identities: the Pauli matrices are Hermitian and satisfy .
Sine and cosine defined by their real power series: and for real .
The exponential series of a bounded operator: for a bounded endomorphism on a Banach space, converges absolutely in operator norm.
For an endomorphism in finite dimension, preserving lengths, preserving inner products, carrying orthonormal bases to orthonormal bases, and are equivalent: for a finite-dimensional endomorphism, implies that is unitary.
Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces: a unitary operator on a complex inner-product space is an invertible linear isometry from the space to itself.
Every finite-dimensional normed space is Banach: every finite-dimensional normed space, including , is Banach.
A linear map from a finite-dimensional normed space is bounded: every linear endomorphism of the finite-dimensional normed space is bounded.
Proof
By [F3], . Also , since the are real and every is Hermitian.
Let . By [F1], is finite-dimensional; [F9] makes it Banach and [F10] makes bounded, so [F6] makes absolutely convergent. From [step 1.1], induction gives and . Grouping its even and odd terms is valid by absolute convergence; [F4] identifies the two scalar series as and . Thus . When , this is .
Since , the adjoint of the displayed formula is . Multiplying this by and using from step 1.1 gives by [F5]. Hence [F7] makes unitary in the sense of [F8].
Depends on
- Exact one-qubit gates and rotations
- Pauli matrix algebra and trace identities
- Qubit spaces and states
- Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces
- Sine and cosine defined by their real power series
- Pythagorean and parity identities for all six trigonometric functions on their natural domains
- The exponential series of a bounded operator
- Every finite-dimensional normed space is Banach
- A linear map from a finite-dimensional normed space is bounded
- For an endomorphism in finite dimension, preserving lengths, preserving inner products, carrying orthonormal bases to orthonormal bases, and $T^*T=I$ are equivalent
Used by
- HHL finite sine-window phase-estimation algorithm Algorithm
- QC24 State Preparation Algorithm
- Controlled Phase Rotation Definition
- Exact Gray-code synthesis of multiplexed y- and z-axis rotations Lemma
- Gray-Code Synthesis of a Multiplexed Axis Rotation Lemma
- Gray-code synthesis of a multiplexed Z rotation Lemma
- Two-CNOT Synthesis up to a Migrating Terminal Diagonal Lemma
- Exact Three-CNOT Synthesis of Two-Qubit Unitaries Theorem
- QC24 State Preparation Rotation Level Upper Bound Theorem
Cited to discharge well-definedness by Exact one-qubit gates and rotations.
Dependency tree · two levels
53 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
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles (updated July 2015) (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, arXiv:1907.09415v6 (2026-08-27) (standard reference, not scraped)
- Aram Harrow, 6.443/8.371/18.436 Quantum Information Science II, Lecture 1: Quantum states and operations (2018) (standard reference, not scraped)