Alphabeta Math
TheoremStatement: 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.

One-Qubit Euler Decomposition

Statement

Use the rotation convention of Exact one-qubit gates and rotations and define Ry(θ):=R(0,1,0)(θ): Rz(α)=(e−iα/200eiα/2),Ry(θ)=(cos⁡(θ/2)−sin⁡(θ/2)sin⁡(θ/2)cos⁡(θ/2)). For every U∈U(2) there are real δ,α,θ,β with U=eiδRz(α)Ry(θ)Rz(β). If det⁡U=1, the scalar factor is unnecessary and U=Rz(α)Ry(θ)Rz(β).

Facts & Assumptions

Given: A unitary matrix U∈M2(C) and the rotation conventions in the Statement.

[F1]

Every nonzero complex number has a unique polar form r(cos⁡θ+isin⁡θ) with r>0 and −π<θ≤π: every nonzero complex number has polar form r(cos⁡t+isin⁡t) with r>0.

[F2]

t↦(cos⁡t,sin⁡t) is a bijection from [0,2π) onto the real unit circle: every point of the real unit circle is (cos⁡t,sin⁡t) for some t∈[0,2π).

[F3]

Signs, monotonicity intervals, and ranges of sine and cosine gives the monotonicity intervals of sine and cosine and their range [−1,1]. Quarter-turn values and shifts by pi/2 and pi gives the quarter-turn values and the identities sin⁡(t+π)=−sin⁡t and cos⁡(t+π/2)=−sin⁡t.

[F4]

For n≥1, the determinant over a commutative ring by the Leibniz formula, and ∣det⁡A∣ for a real matrix: determinant is the Leibniz sum over permutations, and conjugating every entry conjugates that sum.

[F5]

For every square matrix over a commutative ring, det⁡(AT)=det⁡(A): det⁡(AT)=det⁡(A) for every square matrix over a commutative ring.

[F6]

For same-sized finite square matrices over a commutative ring, det⁡(AB)=det⁡(A)det⁡(B): det⁡(AB)=det⁡(A)det⁡(B) for same-sized square matrices over a commutative ring.

[F7]

Exact one-qubit gates and rotations: Rn(t)=exp⁡(−it n⋅σ/2) and Rz=R(0,0,1).

[F8]

The Pauli matrices: Y=(0−ii0) and Z=(100−1) in the ordered computational basis.

Proof

1.1F7F8algebra

Direct multiplication of the matrices in [F8] gives Y2=Z2=I2. Grouping the even and odd terms of the exponential series in [F7] then gives Rz(t)=diag⁡(e−it/2,eit/2) and Ry(t)=(cos⁡(t/2)−sin⁡(t/2)sin⁡(t/2)cos⁡(t/2)). Thus the matrices used in the Statement match the QC7 convention exactly.

1.2givenF4F5F6algebra

The Leibniz formula [F4] gives det⁡(U‾)=det⁡U‾; by [F5], det⁡(U∗)=det⁡(U‾T)=det⁡U‾. Thus [F6] and U∗U=I give ∣det⁡U∣2=det⁡(U∗U)=1.

2.1step 1.2F1F4F6choosealgebra

By [F1], choose δ∈R with det⁡U=e2iδ and put W=e−iδU. The scalar has modulus one and [F4],[F6] give det⁡W=e−2iδdet⁡U=1, so W is unitary with determinant one.

3.1step 2.1F2F3choose

Write the first column of W as (a,c)T. Its norm is one, so (∣a∣,∣c∣) is on the unit circle in the closed first quadrant. By [F2], choose t∈[0,2π) with ∣a∣=cos⁡t and ∣c∣=sin⁡t. By [F3], sine is positive on (0,π): it increases from 0 to 1 on [0,π/2] and decreases to 0 on [π/2,π]. Its π-shift makes it negative on (π,2π), so sin⁡t≥0 forces t∈[0,π]. Cosine decreases strictly on [0,π] and vanishes at π/2, so cos⁡t≥0 then forces t∈[0,π/2]. Set θ=2t. This also covers either zero coordinate.

4.1step 2.1step 3.1F1choosealgebra

The unit vector orthogonal to (a,c)T is a unit scalar multiple of (−c‾,a‾)T. If its scalar is s, the determinant of the matrix with these columns is s(∣a∣2+∣c∣2)=s; since det⁡W=1, the second column is exactly (−c‾,a‾)T. Choose phases γ,η so a=e−iγcos⁡t and c=eiηsin⁡t; when one modulus is zero choose its phase arbitrarily.

5.1step 4.1algebrastep 1.1

Put α=γ+η and β=γ−η. Direct multiplication of the matrices obtained in step 1.1 gives Rz(α)Ry(θ)Rz(β)=(e−iγcos⁡t−e−iηsin⁡teiηsin⁡teiγcos⁡t)=W. The phase choices in step 4.1 make this exactly the two columns of W, including the cases t=0 and t=π/2.

6.1step 2.1step 3.1step 5.1givenalgebra∎

Restoring the scalar from step 2.1 proves the formula for arbitrary U. If det⁡U=1, choose δ=0 in step 2.1, so W=U, and apply steps 3.1–5.1.

Depends on

Used by

Dependency tree · two levels

49 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