Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 θ∈R, 0<ε<1/2, and U=(u−tˉtuˉ)∈SU(2). Then ∥Rz(θ)−U∥op≤ε⟺Re⁡(eiθ/2u)≥1−ε2/2.

Facts & Assumptions

Given: The exact matrix Rz(θ), the displayed determinant-one matrix U, and the finite-dimensional operator norm.

[F1]

Ancilla-free Rz approximation problem and T-count: Rz(θ)=diag⁡(e−iθ/2,eiθ/2).

[F3]

The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: ∥A∥op=max⁡∥x∥=1∥Ax∥ for a nonzero finite-dimensional domain.

[F4]

t↦(cos⁡t,sin⁡t) is a bijection from [0,2π) onto the real unit circle and exp⁡(x+iy)=ex(cos⁡y+isin⁡y), ∣exp⁡(x+iy)∣=ex, and eiπ+1=0: every unit complex number has a real angle, and Euler's formula gives eit+e−it=2cos⁡t and ∣1−eit∣2=2−2cos⁡t.

Proof

1.1F1F2F4givenalgebra

Put Δ=Rz(θ)∗U. It is unitary and has determinant 1, so [F2] diagonalizes it. Its eigenvalues λ,μ have modulus one by unitarity and satisfy λμ=1 by the determinant, hence μ=λˉ. By [F4], write λ=eit with t∈[0,2π); if t>π, swap λ,μ and put α=2π−t, while if t≤π put α=t. Thus the eigenvalues are eiα,e−iα for some α∈[0,π]. From the displayed matrices, tr⁡Δ=eiθ/2u+e−iθ/2uˉ=2Re⁡(eiθ/2u). Hence cos⁡α=Re⁡(eiθ/2u).

2.1F2F3F4step 1.1algebra∎

Left multiplication by Rz(θ)∗ preserves vector norms, so [F3] gives ∥Rz(θ)−U∥op=∥I−Δ∥op. Let S be a unitary diagonalizer of Δ from [F2]; conjugation by S preserves the operator norm by [F3]. Using [F4] then gives ∥I−Δ∥op2=max⁡(∣1−eiα∣2,∣1−e−iα∣2)=2−2cos⁡α=2−2Re⁡(eiθ/2u). Both the operator norm and ε are nonnegative, so squaring the bound is equivalent to the stated real-part inequality.

Depends on

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