Theorem 1: no informative one-copy purity model
ProvedQAlgorithms.Papers.Independent.Advance50.P50.theorem1An -qubit input is a positive semidefinite, trace-one matrix on the fixed computational basis, of dimension . A -copy model has a fixed input-independent unitary , a Hermitian observable , effective observable , and exact response . Fix , , and , with nonempty classes of purity and . Write for their union and . For , if the model is -invariant on , then
Every prediction is the same, so the model provides no label information. This applies to the stated single-unitary, single-expectation hypothesis class and asserts no impossibility for broader adaptive protocols.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P50
noncomputable section
namespace QAlgorithms.Papers.Independent.Advance50.P50
open MeasureTheory ProbabilityTheory
open scoped ComplexConjugate ENNReal
-- Exact accepted primitives; no paper-local redeclarations.
open QAlgorithms.Papers.Independent.Information100.P63 (Mat tensorPower)
open QAlgorithms.Papers.Independent.Gap48.P20 (Copies)
open QAlgorithms.Papers.Independent.Gap48.P38 (subsystemReduction)
open QAlgorithms.Papers.Independent.Information100.P32 (purity)
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
-- Matrices carry the associative commutator bracket X*Y-Y*X.
attribute [local instance 100] LieRing.ofAssociativeRing
/-- PDF pp.6–7, Theorem 1 and Eq.(11): an invariant one-copy expectation is
constant on the full purity dataset and cannot convey label information. -/
theorem theorem1 {n : ℕ} (hn : 1 ≤ n) (b : ℝ)
(hb : 1 / (2 : ℝ) ^ n ≤ b ∧ b < 1)
(hpure : ∃ rho : Mat (Qubits n), IsDensityMatrix rho ∧ purity rho = 1)
(hmixed : ∃ rho : Mat (Qubits n), IsDensityMatrix rho ∧ purity rho = b)
(M : ExpectationModel (Qubits n) 1)
(hinv : DomainInvariant (Matrix.unitaryGroup (Qubits n) ℂ : Set (Mat (Qubits n)))
(purityDomain b) M.response) :
∀ rho ∈ purityDomain b, M.response rho = M.observable.trace.re / (2 : ℝ) ^ n := by sorry
end QAlgorithms.Papers.Independent.Advance50.P50
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every integer and real number satisfying , assume there exists a positive semidefinite trace-one matrix of purity and there exists such a matrix of purity , where the purity of is . Let consist of a unitary and a Hermitian observable on one copy of the -qubit space, and define its response by . Suppose for every unitary and every positive semidefinite trace-one whose purity is either or . Then, for every such ,
The endpoint is included, while and are excluded.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.