Proof of Lemma 12 — the constructed V is unitary
ProvedQuantumSDP18.DensityBE.V_mem_unitaryGroupblock-encodingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quantum-informationunitary
Let G be a unitary on the w-qubit system, one flag qubit, and c junk qubits. Let S exchange the initial system-and-extra-qubit register with the system-and-flag part of G's register, leaving the junk fixed. Set
Then V is unitary on the combined register. This supplies the unitary part of the block-encoding constructed in Lemma 12.
Formalization Note The combined register has 2w+c+2=2w+a+1 qubits with a=c+1. Its order is (system, extra qubit, G's system, flag, junk). The paper prints an identity factor on a qubits beside the swap; the factor left fixed here has c=a−1 qubits, as required by the stated total size.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_BlockEncoding import Definitions.Def_QuantumSDP18_DensityBE_Setting
Formal statement
namespace QuantumSDP18.DensityBE
theorem V_mem_unitaryGroup {w c : ℕ} (G : Matrix (Reg w c) (Reg w c) ℂ)
(hG : G ∈ Matrix.unitaryGroup (Reg w c) ℂ) :
V G ∈ Matrix.unitaryGroup (Big w c) ℂ := 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, sentence beginning “Consider”
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.