Lemma 5.6 — Lipschitz unitary extensions of state families
OpenQuantumLTF.Example.lemma_5_6lower-boundsquantum-informationsection-5unitary-extensions
For normalized states whose overlap with the reference state is real and lies in , one may choose unitary extensions satisfying
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_Basic import Definitions.Def_QAlgorithms_Defs_Circuit import Definitions.Def_QuantumLTF_Example_LowerModel
Formal statement
namespace QuantumLTF.Example
open QAlgorithms
theorem lemma_5_6 :
∀ {m : ℕ} {ι : Type*} [Fintype ι] [DecidableEq ι] (z0 : ι)
(ψ : SignString m → EuclideanSpace ℂ ι),
(∀ z, ‖ψ z‖ = 1) →
(∀ z, (inner ℂ (ket z0) (ψ z)).im = 0 ∧ (inner ℂ (ket z0) (ψ z)).re ∈ Set.Icc 0 1) →
∃ U : SignString m → Matrix ι ι ℂ,
(∀ z, U z ∈ Matrix.unitaryGroup ι ℂ ∧ act (U z) (ket z0) = ψ z) ∧
∀ z z', specNorm (U z - U z') ≤ 2 * Real.sqrt 2 * ‖ψ z - ψ z'‖ := by sorry
end QuantumLTF.ExampleSource
Krivcenko, Nguyen, de Wolf, Fast Quantum Algorithms for Learning Linear Threshold Functions, STOC 2027 submission #347, Lemma 5.6, p. 77 (PDF p. 78).