Eq.(36): subsystem concurrence quantity
ProvedQAlgorithms.Papers.Independent.Advance50.P50.subsystem_impurityAn -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 . Let be a pure -qubit density matrix with , and let for . For two copies, swaps the copies at precisely the sites in and acts as identity elsewhere. For any nonempty , a two-copy model with satisfies
This preserves the displayed squared-concurrence quantity without taking a square root or asserting equality to an uninspected normalization. The full subsystem is allowed, giving zero for pure .
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 p.14, Eq.(36): the displayed squared-concurrence quantity, without
identifying it with a square root or a differently normalized cited measure.
Printed: PDF p.14 Eq.(36) writes a tensor product over j in Q of SWAP^(j) tensor the complementary identity.
Changed: Use the single original two-copy register: swap exactly the sites in Q and act as identity on its complement. The response is 2*(1-Tr(rho_Q^2)); no named-measure or square-root equivalence is asserted.
Why: The text introduces this as the subsystem version of Eq.(34). Literal repetition of full-register complementary identities would change the Hilbert-space dimension. The physical site embedding is the dimension-consistent reading of that formula. -/
theorem subsystem_impurity {n : ℕ} (Q : Finset (Fin n)) (hQ : Q.Nonempty)
(M : ExpectationModel (Qubits n) 2)
(hobs : M.effective = (2 : ℂ) • (1 - subsystemSwap Q))
(rho : Mat (Qubits n)) (hpure : IsPure rho) :
M.response rho = 2 * (1 - purity (subsystemReduction (fun _ => Bool) rho Q)) := by sorry
end QAlgorithms.Papers.Independent.Advance50.P50
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be an integer and a nonempty subset of its qubit sites, so these hypotheses require . Let consist of a unitary and a Hermitian observable on two -qubit copies, and assume , where exchanges the two copies’ bits at every site in and leaves all other bits unchanged. For every pure matrix with ,
where , with assignments on and an assignment on its complement. The choice of as the full set of sites is included, in which case the complement has a single empty assignment.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.