Exact restricted CPTP criterion
ProvedQAlgorithms.Papers.Independent.Extend50.P05.restricted_channel_criterionLet , and . In the input-first three-qudit basis let , , , , and . The operator is the unnormalized Choi matrix of a complex-linear CPTP map if and only if
Positivity and nonnegativity of are not assumed as additional hypotheses.
This is the exact scalar test for the four-operator restricted family.
import Definitions.Def_QAlgorithms_Papers_Independent_Extend50_P05
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.9, Eq.(7): an iff for an actual CPTP Choi matrix; positivity is a conclusion.
The preceding displayed determinant omits a positive factor d^2-1, which leaves Eq.(7) unchanged. -/
theorem restricted_channel_criterion (d : ℕ) (hd : 2 ≤ d)
(alpha beta : ℝ) (gamma : ℂ) :
(∃ T : Superop (Fin d) (CloningOutputs d 2),
IsChannel T ∧ choi T = restrictedChoi d alpha beta gamma) ↔
(d : ℝ) * (alpha + beta) + 2 * gamma.re = 1 ∧
Complex.normSq gamma ≤ alpha * beta := by sorry
end QAlgorithms.Papers.Independent.Extend50.P05
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , real numbers , and complex number , define vectors on triples by exactly when and , and exactly when and , with both vectors zero elsewhere. Put
There exists a channel from matrices to matrices indexed by pairs whose Choi matrix is if and only if
Here a channel means a map for some finite family satisfying , and its Choi matrix is defined by
where has a single in position .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.