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.
Unitary and differential identities for finite matrix dynamics
Statement
Let be a self-adjoint endomorphism of a finite-dimensional complex inner-product space . For real , the evolution from Finite Hermitian matrix dynamics satisfies Moreover, is the unique differentiable map satisfying and .
Facts & Assumptions
Given: A finite-dimensional complex inner-product space and a self-adjoint endomorphism .
The adjoint is characterised by : the adjoint satisfies .
Real and complex inner-product spaces and their induced length: the complex inner product is linear in its first argument and conjugate-linear in its second.
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: a normal endomorphism of a finite-dimensional complex inner-product space has an orthonormal eigenbasis.
The spectral functional calculus f(T) for a normal endomorphism: if is its spectral resolution, then .
, and the complex exponential extends the real exponential: for complex .
, , and : for real .
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : for a real function continuous on and differentiable on , there is with .
Sums, scalar multiples, products and quotients: , , , and when : for real differentiable functions, .
The complex exponential by its power series defines , with the natural factorial embedded into the complex field. The power recursion in Integer powers in the complex field gives and for , and The factorial and the falling factorial , defined by recursion in gives .
Proof
If with , then self-adjointness gives by [F1]–[F3], so every eigenvalue is real. Since is self-adjoint it is normal, and [F4] supplies an orthonormal eigenbasis. In dimension zero the assertions below hold for the unique endomorphism.
Write the spectral resolution over distinct eigenvalues. The projections satisfy , for , and . Definition Finite Hermitian matrix dynamics is the functional-calculus sum in [F5]. By [F11], at the exponential series has first term and every later term , so every partial sum is and .
The adjoint of this sum is . Thus , since is real and [F7] gives by step 2.1. At every coefficient is by step 2.1, so .
The product has coefficient on each by [F6]; all cross terms vanish by orthogonality. Hence .
For each real eigenvalue , the difference quotient of at equals by [F6]. If , set and use [F8] at , together with from step 2.1, to obtain the limit ; if , the quotient is identically zero. The spectral sum is finite, so differentiating it term by term gives .
Let be any differentiable solution with . Write its entries in the orthonormal eigenbasis from step 1.1 as . Taking each matrix coordinate of the difference quotient for gives . Put . By [F6], for , If , this quotient is zero. Otherwise set ; [F8] at , with from step 2.1, gives , and hence . The real and imaginary parts of and are differentiable. Since and , the real product rule [F10] gives the complex product rule. Thus is differentiable and Each real-valued component of is therefore differentiable on with derivative zero. It is continuous at every : for , and the difference quotient tends to the finite value , so it is bounded near and the product tends to zero. Thus both components are continuous on every and differentiable on . Applying [F9] to each component on any shows both are constant on . Since by step 2.1 and , ; therefore by [F6]. Thus . The zero-dimensional case has only one endomorphism and is unique as well.
Depends on
- The complex exponential by its power series
- Integer powers in the complex field
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- Finite Hermitian matrix dynamics
- Self-adjoint and normal endomorphisms of a finite-dimensional real or complex inner product space
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Real and complex inner-product spaces and their induced length
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
- The spectral functional calculus f(T) for a normal endomorphism
- $\exp(z+w)=\exp z\,\exp w$, and the complex exponential extends the real exponential
- $\exp(x+iy)=e^x(\cos y+i\sin y)$, $|\exp(x+iy)|=e^x$, and $e^{i\pi}+1=0$
- The complex exponential is entire and its complex derivative is itself
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
Used by
- Generator convention matters Counterexample
- Continuous-time quantum walk Definition
- Exact simulation of two commuting terms Example
- Signed phase decoding has no alias on the promised spectrum Lemma
- Suzuki recursive cancellation of error terms Lemma
- Conservative second-order error Theorem
- Correctness of the small-time-aware simulator Theorem
- Exact and approximate success of complete-graph continuous-time search Theorem
- Exact state transfer on the Boolean hypercube Theorem
- First-order commutator error Theorem
- HHL sparse-query and state-preparation cost Theorem
- Higher-order product-formula error with explicit term counts Theorem
- Segmented Taylor error and resources Theorem
- Sparse evolution substitution gives the quantum SDP and diagonal LP query bounds Theorem
- Sparse Hamiltonian no-fast-forwarding Theorem
- The measurement law for a finite continuous-time walk Theorem
Dependency tree · two levels
71 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
- Andrew M. Childs, Lecture Notes on Quantum Algorithms, Chapter 17 §17.1 (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, Chapter 9 §9.1 (standard reference, not scraped)