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.
The exact operator-norm epsilon region for determinant-one Rz candidates
Statement
Let , , and Then
Facts & Assumptions
Given: The exact matrix , the displayed determinant-one matrix , and the finite-dimensional operator norm.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: a finite- dimensional normal complex matrix has an orthonormal eigenbasis.
The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: for a nonzero finite-dimensional domain.
is a bijection from onto the real unit circle and , , and : every unit complex number has a real angle, and Euler's formula gives and .
Proof
Put . It is unitary and has determinant , so [F2] diagonalizes it. Its eigenvalues have modulus one by unitarity and satisfy by the determinant, hence . By [F4], write with ; if , swap and put , while if put . Thus the eigenvalues are for some . From the displayed matrices, . Hence .
Left multiplication by preserves vector norms, so [F3] gives . Let be a unitary diagonalizer of from [F2]; conjugation by preserves the operator norm by [F3]. Using [F4] then gives . Both the operator norm and are nonnegative, so squaring the bound is equivalent to the stated real-part inequality.
Depends on
- Ancilla-free Rz approximation problem and T-count
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- $t\mapsto(\cos t,\sin t)$ is a bijection from $[0,2\pi)$ onto the real unit circle
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
Used by
Dependency tree · two levels
31 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
- Ross and Selinger, Optimal ancilla-free Clifford+T approximation of z-rotations (standard reference, not scraped)