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.
Exact Two-Qubit Cartan Decomposition
Statement
For every there are , real , and the matrices such that The equality is exact; the scalar is displayed.
Facts & Assumptions
Given: is a unitary, and the Pauli matrices and magic-basis vectors below are in the stated order.
One-Qubit Euler Decomposition: every unitary is exactly for real angles in the QC7 convention.
Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis: a real self-adjoint operator on a finite-dimensional real inner-product space has an orthonormal eigenbasis.
Every nonzero complex number has a unique polar form with and : every unit complex number is for some real , and every unit complex number has a unit-modulus square root.
The Pauli matrices: , , and .
For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix: determinant is the alternating permutation sum; conjugating every matrix entry conjugates the value of that sum.
Proof
By [F5] and [F7], . Then [F6] and give . Choose with and put ; applying the permutation formula to a scalar multiple of a matrix gives , so . Use the magic basis and let have these columns. Direct inner products show each vector has norm one and distinct vectors are orthogonal, so is unitary. Then is unitary with determinant one. The matrix is symmetric; since and is unitary, , so is unitary.
Direct calculation from the definition of gives and . Write with real symmetric. From we obtain and . Apply [F2] first to . If , then , so every eigenspace of is invariant under . The restriction is self-adjoint for the inherited inner product, since . Apply [F2] separately on each such finite-dimensional eigenspace; the union of these orthonormal eigenbases is an orthonormal common eigenbasis because distinct eigenspaces are orthogonal. Its columns form a real orthogonal simultaneously diagonalizing , so with . If , change the sign of one column; the diagonalization is unchanged and now . Choose unit square roots of each . By [F6]–[F7] and , , so is either or ; if it is , change the sign of one root. Then and satisfy , , and .
Put . It is unitary and Thus , which entrywise says is real. Also , so , and .
Direct multiplication gives , and the matrices in [F4] are traceless and Hermitian. In the magic basis let be the real skew-symmetric generator with , , and zero on the other basis vectors. Direct action on the four displayed vectors gives the six local generators These are a basis of the six-dimensional real space of skew-symmetric matrices. Thus every is the magic-basis image of some real linear combination of local generators, where are traceless skew-Hermitian matrices. The two summands commute, so its exponential is . A traceless skew-Hermitian matrix has eigenvalues for some real , so . Hence each plane rotation is a local image. Conversely, [F1] expresses every local factor as a product of and rotations; their magic-basis images are exponentials of the displayed real skew generators and hence real orthogonal. Finally, Givens elimination writes every as a finite product of plane rotations: for a unit first column, successively rotate coordinate pairs to zero its last three entries and make the first entry ; orthogonality then leaves a lower-right block, to which the same procedure applies recursively. Therefore the local image is all of , and in particular and are local images.
In the same basis, direct action of the Pauli products gives the diagonal sign lists , , and for , , and , respectively. These mutually orthogonal trace-zero lists form a basis of the three-dimensional real trace-zero diagonal subspace. Since is diagonal unitary with determinant one, choose arguments for its four diagonal entries; their sum is a multiple of , so adjusting one argument by that multiple gives phases summing exactly to zero. Therefore those phases are a real linear combination of the three sign lists, and in the magic basis. Conjugating back by , using the local representations from step 4.1, and restoring gives the stated exact factorization.
Depends on
- One-Qubit Euler Decomposition
- Exact one-qubit gates and rotations
- The Pauli matrices
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- Every nonzero complex number has a unique polar form $r(\cos\theta+i\sin\theta)$ with $r>0$ and $-\pi<\theta\le\pi$
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
- For same-sized finite square matrices over a commutative ring, $\det(AB)=\det(A)\det(B)$
- For every square matrix over a commutative ring, $\det(A^{\mathsf T})=\det(A)$
Used by
Dependency tree · two levels
42 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
- Farrokh Vatan and Colin Williams, Optimal quantum circuits for general two-qubit gates, arXiv:quant-ph/0308006v2 (standard reference, not scraped)
- Vivek V. Shende, Igor L. Markov, and Stephen S. Bullock, Minimal Universal Two-Qubit CNOT-Based Circuits, arXiv:quant-ph/0308033v3 (standard reference, not scraped)