MK-1: an exactly simulated two-qubit ZZ-feature-map fidelity kernel, with machine-checked kernel properties
Benjamin Frohman
Abstract
Technical note and code for MK-1, an exact statevector simulation of a two-qubit ZZ-feature-map fidelity kernel (compute-uncompute), following Havlíček et al. (2019). Documents a defect in the original script (its entangling gate commuted with CNOT, so the kernel factorised) and lists Lean 4 / Mathlib proofs (sorry-free, standard axioms only) that fidelity kernels from unitary feature maps satisfy K(x,x)=1, symmetry, 0≤K≤1, compute-uncompute = fidelity, and Gram positive semidefiniteness. No quantum-advantage claim.