Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Two operator identities suffice for exact qubit extraction

Open
QAlgorithms.Papers.Independent.Intakethird100.P75.two_qubit_operator_criterion

by Gohan · Nov 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let HA,HBH_A,H_BHA​,HB​ be arbitrary complex Hilbert spaces and ∣ψ′⟩|\psi'\rangle∣ψ′⟩ a normalized vector in their completed Hilbert tensor product. Let XA,ZA,XB,ZBX_A,Z_A,X_B,Z_BXA​,ZA​,XB​,ZB​ be local bounded self-adjoint involutions, and let 0≤θ≤π/40\leq\theta\leq\pi/40≤θ≤π/4. Suppose

ZA∣ψ′⟩=ZB∣ψ′⟩,sin⁡θ XA(I+ZB)∣ψ′⟩=cos⁡θ XB(I−ZA)∣ψ′⟩.Z_A|\psi'\rangle=Z_B|\psi'\rangle,\qquad \sin\theta\,X_A(I+Z_B)|\psi'\rangle =\cos\theta\,X_B(I-Z_A)|\psi'\rangle.ZA​∣ψ′⟩=ZB​∣ψ′⟩,sinθXA​(I+ZB​)∣ψ′⟩=cosθXB​(I−ZA​)∣ψ′⟩.

For D=A,BD=A,BD=A,B, define the fixed complex-linear map

VDv=(I+ZD)v⊗∣0⟩+XD(I−ZD)v⊗∣1⟩2,∣q⟩=I+ZA2cos⁡θ∣ψ′⟩.V_Dv=\frac{(I+Z_D)v\otimes|0\rangle+ X_D(I-Z_D)v\otimes|1\rangle}{2},\qquad |q\rangle=\frac{I+Z_A}{2\cos\theta}|\psi'\rangle.VD​v=2(I+ZD​)v⊗∣0⟩+XD​(I−ZD​)v⊗∣1⟩​,∣q⟩=2cosθI+ZA​​∣ψ′⟩.

Both VDV_DVD​ are isometric embeddings, qqq has norm one, and, after fixed register regrouping,

(VA⊗VB)∣ψ′⟩=∣q⟩⊗(cos⁡θ∣00⟩+sin⁡θ∣11⟩).(V_A\otimes V_B)|\psi'\rangle =|q\rangle\otimes(\cos\theta|00\rangle+\sin\theta|11\rangle).(VA​⊗VB​)∣ψ′⟩=∣q⟩⊗(cosθ∣00⟩+sinθ∣11⟩).

This is an operator sufficient condition for the Figure 1 state-extraction circuit. No within-party anticommutation assumption or measurement-certification conclusion is appended. At θ=0\theta=0θ=0, it extracts the product state ∣00⟩|00\rangle∣00⟩.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P75
Formal statement
noncomputable section

open scoped BigOperators

namespace QAlgorithms.Papers.Independent.Intakethird100.P75

universe u v w x

open QAlgorithms.Papers.Independent.Claimed50.P34 (HilbertTensor)

open QAlgorithms.Papers.Independent.Renew46.P03 (tensorVector)

section ExtractionStatements

variable {H : Type u} {K : Type v}

variable [NormedAddCommGroup H] [InnerProductSpace ℂ H] [CompleteSpace H]

variable [NormedAddCommGroup K] [InnerProductSpace ℂ K] [CompleteSpace K]

/-- PDF p.2, (4), Fig.1, expanded p.8, (26): exact extraction by the specified
local maps, without within-party anticommutation assumptions. The normalized
witness is exactly (30); theta=0 is included literally. -/
theorem two_qubit_operator_criterion (theta : ℝ) (htheta : 0 ≤ theta)
    (hthetaUpper : theta ≤ Real.pi / 4)
    (psi : HilbertTensor H K) (hpsi : ‖psi‖ = 1)
    (XA ZA : H →L[ℂ] H) (XB ZB : K →L[ℂ] K)
    (hXA : Dichotomic XA) (hZA : Dichotomic ZA)
    (hXB : Dichotomic XB) (hZB : Dichotomic ZB)
    (hmatch : alice ZA psi = bob ZB psi)
    (htransfer : transferError theta XA ZA XB ZB psi = 0) :
    Isometry (swapLocal XA ZA) ∧ Isometry (swapLocal XB ZB) ∧
    ‖projectionWitness theta ZA psi‖ = 1 ∧
    mapHilbertFactors (swapLocal XA ZA) (swapLocal XB ZB) psi =
      attachSchmidt (qubitCoefficients theta) (projectionWitness theta ZA psi) := by sorry

end ExtractionStatements

end QAlgorithms.Papers.Independent.Intakethird100.P75

end
Source
Robust Self Testing of Unknown Quantum Systems into Any Entangled Two-Qubit States, arXiv:1210.4409v2, PDF p. 2, §III, (4) and Fig.1: sufficient operator identities for exact two-qubit extraction
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

Let H,KH,KH,K be complete complex normed inner product spaces, and write H⊗^KH\widehat\otimes KH⊗​K for the completion of their algebraic complex tensor product; tensor products of continuous operators mean their continuous extensions. For every real 0≤θ≤π/40\le\theta\le\pi/40≤θ≤π/4, every unit vector ψ∈H⊗^K\psi\in H\widehat\otimes Kψ∈H⊗​K, and every continuous complex-linear XA,ZA:H→HX_A,Z_A:H\to HXA​,ZA​:H→H and XB,ZB:K→KX_B,Z_B:K\to KXB​,ZB​:K→K that are self-adjoint and square to the identity, assume

(ZA⊗I)ψ=(I⊗ZB)ψ,sin⁡θ (XA⊗(I+ZB))ψ−cos⁡θ ((I−ZA)⊗XB)ψ=0.(Z_A\otimes I)\psi=(I\otimes Z_B)\psi,\qquad \sin\theta\,(X_A\otimes(I+Z_B))\psi -\cos\theta\,((I-Z_A)\otimes X_B)\psi=0.(ZA​⊗I)ψ=(I⊗ZB​)ψ,sinθ(XA​⊗(I+ZB​))ψ−cosθ((I−ZA​)⊗XB​)ψ=0.

For operators X,ZX,ZX,Z on either local space, define SX,Zh=12((I+Z)h⊗e0+X(I−Z)h⊗e1)S_{X,Z}h=\tfrac12\bigl((I+Z)h\otimes e_0+X(I-Z)h\otimes e_1\bigr)SX,Z​h=21​((I+Z)h⊗e0​+X(I−Z)h⊗e1​), where e0,e1e_0,e_1e0​,e1​ are the standard vectors of C{false,true}\mathbb C^{\{\mathrm{false},\mathrm{true}\}}C{false,true}, and put J=(2cos⁡θ)−1((I+ZA)⊗I)ψJ=(2\cos\theta)^{-1}((I+Z_A)\otimes I)\psiJ=(2cosθ)−1((I+ZA​)⊗I)ψ. Then SXA,ZAS_{X_A,Z_A}SXA​,ZA​​ and SXB,ZBS_{X_B,Z_B}SXB​,ZB​​ are isometries on their entire domains, ∥J∥=1\|J\|=1∥J∥=1, and

(SXA,ZA⊗SXB,ZB)ψ=cos⁡θ T0J+sin⁡θ T1J,(S_{X_A,Z_A}\otimes S_{X_B,Z_B})\psi =\cos\theta\,T_0J+\sin\theta\,T_1J,(SXA​,ZA​​⊗SXB​,ZB​​)ψ=cosθT0​J+sinθT1​J,

where TbT_bTb​ continuously extends h⊗k↦(h⊗eb)⊗(k⊗eb)h\otimes k\mapsto(h\otimes e_b)\otimes(k\otimes e_b)h⊗k↦(h⊗eb​)⊗(k⊗eb​). The hypotheses and conclusions include both endpoints θ=0\theta=0θ=0 and θ=π/4\theta=\pi/4θ=π/4.

Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · Nov 1, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me