§5 Figures 6–7: elementary one-bit teleportation
ProvedQAlgorithms.Papers.Independent.Intakenext100.P52.one_bit_teleportationprove2quantum
Let be a normalized input, adjoin , apply , and destructively measure the first site in the ordered basis . With , the surviving branch is
For this is . A three-site line with two measurements has branch . These are the elementary normalized-resource primitives for the cluster constructions.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P52
Formal statement
noncomputable section
open scoped Matrix ComplexConjugate
namespace QAlgorithms.Papers.Independent.Intakenext100.P52
open QAlgorithms.Papers.Independent.Information100.P21 (Vec)
open QAlgorithms.Papers.Independent.Gap20.P01 (applyRect)
/-- Figures 6–7, PDF pp.9–10: negative angle and branch normalization retained.
The two X-measurement chain is included in source Pauli order X^(s2) Z^(s1). -/
theorem one_bit_teleportation (psi : Vec Bool) (hpsi : IsState psi) :
(∀ theta : ℝ, ∀ s : Bool,
let b := lineBranch 1 (fun _ => theta) (fun _ => s) psi
b = ((Real.sqrt 2)⁻¹ : ℂ) • act (pauliX ^ s.toNat * wGate (-theta)) psi ∧
‖b‖ ^ 2 = (1 / 2 : ℝ)) ∧
(∀ s : Bool, lineBranch 1 (fun _ => 0) (fun _ => s) psi =
((Real.sqrt 2)⁻¹ : ℂ) • act (pauliX ^ s.toNat * hadamard) psi) ∧
(∀ s : Fin 2 → Bool, lineBranch 2 (fun _ => 0) s psi =
(1 / 2 : ℂ) • act (pauliByproduct (s 1) (s 0)) psi) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P52
end
Source
An introduction to measurement based quantum computation, arXiv:quant-ph/0508124v2, PDF p. 9, §5 Figures 6–7: elementary one-bit teleportation
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every vector with Euclidean norm , the following three assertions hold. To specify the branch vectors literally, for angles and outcomes , define their amplitude at by . Write , , and . For every real and Boolean , and its squared norm is . For every Boolean , . Finally, for every pair of Boolean outcomes , .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.