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.
A Quantitative Logarithm Near the Identity in SU(2)
Statement
For a matrix , write . Here . If and , then the operator-norm convergent series satisfies , is traceless and skew-Hermitian, and .
Facts & Assumptions
Given: and .
A normal complex matrix has an orthonormal eigenbasis (Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely).
The operator norm is submultiplicative (The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2); its triangle inequality follows from the operator-norm definition by applying the vector triangle inequality to each unit input vector and taking the maximum (The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||).
The complex exponential is defined by its convergent power series and satisfies the addition identity (, and the complex exponential extends the real exponential).
The natural logarithm is the inverse of the real exponential on positive reals (The natural logarithm as the inverse of the exponential function).
For real , and (, , and ).
For complex , exactly when (, and exactly when ).
Every point of the unit circle has a real angular parameter ( is a bijection from onto the real unit circle).
Sine and cosine are continuous and (The derivatives of sine and cosine are cosine and minus sine).
Sine is strictly increasing on (Signs, monotonicity intervals, and ranges of sine and cosine).
Sine is odd, and the cofunction and double-angle identities include and (Cofunction, supplementary, quarter-turn, and reflection identities for the six trigonometric functions, Double-angle and quadratic power-reduction identities).
A complex power series may be differentiated term by term inside its disc of convergence (Inside its disc of convergence a complex power series is holomorphic and may be differentiated term by term).
The complex exponential has derivative itself, complex derivatives obey the chain, product and quotient rules, and a holomorphic function with zero derivative on a domain is constant (The complex exponential is entire and its complex derivative is itself, The chain rule for complex derivatives, Linearity, product, reciprocal, and quotient rules for complex derivatives, A holomorphic function with zero derivative on a domain is constant).
A complex-differentiable function is continuous (Complex differentiability at a point implies continuity there).
A continuous real-valued function on an interval takes every value between its endpoint values (Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and ).
Proof
Put . Since , [F8] and [F9] give . By [F10], , so and positivity gives . By [F1], is unitarily diagonalizable with eigenvalues on the unit circle. Since , . Choose principal angular representatives using [F7]. The norm bound and [F5] give , hence . Oddness and strict monotonicity in [F9] force . Now [F6] gives ; the bound on their sum forces .
For , the scalar power series converges absolutely by comparison with , so its disc of convergence contains the unit disk. By [F11], where the last equality is the finite geometric-sum identity followed by a limit. Since on the unit disk, [F12] gives The open unit disk is convex, hence a connected open domain, so [F12] makes this quotient constant there. Its value at is , and therefore . For with , [F5], [F9], and [F10] show . Thus [F6] gives . This difference is continuous in by [F13], [F5], and [F8]. Dividing it by gives a continuous integer-valued real function. If it took distinct values at two points, restrict to the closed interval between them; [F14] would force it to take a noninteger value between them; hence it is constant and, at , zero. Substitution of now shows the matrix series diagonalizes to , so exponentiating it gives .
By [F2], the norm of the series is at most . The scalar identity from step 2.1 at and [F4] identify this sum with . Since and for , the claimed bound follows. The eigenvalues of are , so it is skew-Hermitian and has trace zero.
Depends on
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- $\exp(z+w)=\exp z\,\exp w$, and the complex exponential extends the real exponential
- The complex exponential is entire and its complex derivative is itself
- Inside its disc of convergence a complex power series is holomorphic and may be differentiated term by term
- The chain rule for complex derivatives
- Linearity, product, reciprocal, and quotient rules for complex derivatives
- A holomorphic function with zero derivative on a domain is constant
- Complex differentiability at a point implies continuity there
- The natural logarithm as the inverse of the exponential function
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
- $\ker(\exp)=2\pi i\mathbb Z$, and $\exp z=\exp w$ exactly when $z-w\in2\pi i\mathbb Z$
- $t\mapsto(\cos t,\sin t)$ is a bijection from $[0,2\pi)$ onto the real unit circle
- The derivatives of sine and cosine are cosine and minus sine
- Signs, monotonicity intervals, and ranges of sine and cosine
- Cofunction, supplementary, quarter-turn, and reflection identities for the six trigonometric functions
- Double-angle and quadratic power-reduction identities
- Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on $[a,b]$ takes every value between $f(a)$ and $f(b)$
Used by
Dependency tree · two levels
81 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
- Christopher M. Dawson and Michael A. Nielsen, The Solovay–Kitaev Algorithm, arXiv:quant-ph/0505030v2 (standard reference, not scraped)
- Dieter van Melkebeek and Thomas Watson, Time-Space Efficient Simulations of Quantum Computations (standard reference, not scraped)