Two complete permutation-pair spectra
ProvedQAlgorithms.Papers.Independent.Extend50.P05.permutation_pair_spectraprove2quantum
Let and use the computational basis of three qudits. Define , , , and . Their two complete spectra, with algebraic multiplicities, are
The Lean statement records the corresponding characteristic-polynomial identities. The cup vectors have squared norm and inner products .
These physical spectra explain the positivity obstruction for the sum of the two three-cycles.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Extend50_P05
Formal statement
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Matrix.Norms.Elementwise
open MeasureTheory
namespace QAlgorithms.Papers.Independent.Extend50.P05
open QAlgorithms.Papers.Independent.Information100.P34 (choi)
open QAlgorithms.Papers.Independent.Information100.P60 (isotropic)
open QAlgorithms.Papers.Independent.Information100.P63 (tensorPower)
attribute [local instance] Classical.propDecidable
attribute [local instance] Classical.decEq
/-- PDF p.8: the two complete spectra, including zero eigenvalues, as characteristic
polynomials. Diagrammatic cups have norm squared d despite the inconsistent normalization prose. -/
theorem permutation_pair_spectra (d : ℕ) (hd : 2 ≤ d) :
(cupOperatorOne d + cupOperatorTwo d).charpoly =
(Polynomial.X - Polynomial.C ((d : ℂ) + 1)) ^ d *
(Polynomial.X - Polynomial.C ((d : ℂ) - 1)) ^ d *
Polynomial.X ^ (d ^ 3 - 2 * d) ∧
(cycleOperator d + (cycleOperator d)ᴴ).charpoly =
(Polynomial.X - Polynomial.C ((d : ℂ) + 1)) ^ d *
(Polynomial.X + Polynomial.C ((d : ℂ) - 1)) ^ d *
Polynomial.X ^ (d ^ 3 - 2 * d) := by sorry
end QAlgorithms.Papers.Independent.Extend50.P05
end
Source
A geometrical description of the universal asymmetric quantum cloning region, arXiv:2106.09655v1, PDF p. 8, Unnumbered supporting result: two complete nonzero spectra
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , consider the space with coordinates . For each , define vectors and by
Set , , and . The following two characteristic-polynomial identities hold over :
The exponent is natural-number subtraction, which is nonnegative under .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.