Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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.

Propagation kernel and path-Laplacian gap

Statement

On the legal clock space spanned by ∣c0⟩,…,∣cT⟩, the propagation Hamiltonian of Feynman–Kitaev history Hamiltonian is unitarily conjugate to LT=12∑t=1T(∣t⟩−∣t−1⟩)(⟨t∣−⟨t−1∣) tensor the identity on computation space. Its kernel is the uniform clock vector, equivalently the valid computation histories, and its first positive eigenvalue is 1−cos⁡ ⁣(πT+1)≥2(T+1)2.

Facts & Assumptions

Given: The ordered computation unitaries U1,…,UT and legal clock basis.

[F1]

Feynman–Kitaev history Hamiltonian: each propagation edge couples adjacent legal times with weight 1/2 and transports computation by Ut.

[F3]

Dirac Notation Conversion: ket-bra products and inner products use the stated root convention and matrix-adjoint correspondence.

Proof

1.1F1F3givenalgebra

Set V0=I and Vt=Ut⋯U1. The block diagonal map W=∑t=0TVt⊗∣ct⟩⟨ct∣ is unitary because every Vt is unitary and clock sectors are orthogonal. Conjugating an edge term by W replaces Ut in its off-diagonal block by Vt∗UtVt−1=I; its diagonal clock blocks remain unchanged. The ket-bra multiplications use the convention [F3]. Summing gives W∗HpropW=Icomp⊗LT. Thus the kernel consists of vectors constant across clock time, and undoing W gives exactly the history vectors ηϕ, normalized when ∥ϕ∥=1.

2.1F2step 1.1algebra

Put M=T+1. For j=0,…,M−1, the vector with coordinates vj(r)=cos⁡(πj(r+1/2)/M), r=0,…,M−1, is nonzero. The cosine addition identity verifies the interior eigenvalue equation for LT with eigenvalue 1−cos⁡(πj/M); the same identity with the endpoint degree-one rows verifies both endpoint equations. These M eigenvalues are distinct, so symmetry of LT makes the corresponding vectors orthogonal; by [F2] they form a full eigenbasis. The j=0 vector is constant and the smallest positive eigenvalue is the j=1 value.

3.1step 2.1algebra∎

For x∈[0,π/2], concavity of sine gives sin⁡x≥2x/π. Hence 1−cos⁡(π/M)=2sin⁡2(π/(2M))≥2/M2. This proves the stated gap and includes T=1 (M=2).

Depends on

Used by

Dependency tree · two levels

17 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