Proof of Lemma 12, display line 1 — the zero ancilla block of V
ProvedQuantumSDP18.DensityBE.block_eq_sandwichblock-encodingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationswap
Let φ=G|0⟩ be the column of a matrix G at the all-zero input. The block of V obtained by fixing both the extra qubit and G's entire register to zero equals the SWAP sandwich formed with φ:
This identifies the block to be evaluated in the remaining steps of the proof. It is an algebraic identity for every complex matrix G; unitarity is used separately.
Formalization Note The system is the first factor of V, while the referenced block-encoding predicate expects the ancilla first. This theorem writes entries of the system-first block directly. The ancilla is the extra qubit followed by G's w+1+c qubits.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_BlockEncoding import Definitions.Def_QuantumSDP18_DensityBE_Setting
Formal statement
namespace QuantumSDP18.DensityBE
theorem block_eq_sandwich {w c : ℕ} (G : Matrix (Reg w c) (Reg w c) ℂ) :
(Matrix.of fun i j : QAlgorithms.Qubits w =>
V G ((i, false), zeroReg w c) ((j, false), zeroReg w c)) =
sandwich (purifVec G) := 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 line 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.