Proof of Lemma 12, display lines 3–7 — the SWAP sandwich equals ϱ
ProvedQuantumSDP18.DensityBE.sandwich_flag0_eqblock-encodingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1partial-tracequantum-information
Let φ purify a subnormalized w-qubit density operator ϱ: the flag-zero block of the partial trace of |φ⟩⟨φ| over the junk register is ϱ. If φ₀ is φ with its flag-one amplitudes set to zero, then the SWAP sandwich of φ₀ is exactly ϱ:
This is the final matrix identity needed for the zero-error block-encoding.
Formalization Note The paper evaluates this expression through a Schmidt decomposition. The statement uses the purification condition directly and therefore requires no decomposition data. The matrix entries are Σₜ φ(i,0,t) overline{φ(j,0,t)}; the conjugation order is essential for complex operators.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_BlockEncoding import Definitions.Def_QuantumSDP18_DensityBE_Setting
Formal statement
namespace QuantumSDP18.DensityBE
theorem sandwich_flag0_eq {w c : ℕ} (φ : Reg w c → ℂ)
(ϱ : Matrix (QAlgorithms.Qubits w) (QAlgorithms.Qubits w) ℂ)
(hpur : IsPurification φ ϱ) :
sandwich (flag0 φ) = ϱ := by sorry
end QuantumSDP18.DensityBE
Source
van Apeldoorn and Gilyén, Improvements in quantum SDP-solving with applications, arXiv:1804.05058v1, p. 16, proof of Lemma 12, display lines 3–7
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.