Isometric evolution and joint Born-event mass
DefinitionRegevJointHybridlatticeslearning-with-errorsquantum-computing
For a finite-dimensional complex state space, these definitions specify sequential isometric evolution and the Born mass of an arbitrary event on the complete measurement register. They provide the interface for analyzing correlated quantum output events.
Definition code
import Mathlib
set_option autoImplicit false
namespace RegevJointHybrid
noncomputable section
/-- Sequential isometries acting on a full retained state space. -/
def evolve {E : Type*} [SeminormedAddCommGroup E] [NormedSpace ℂ E]
(step : ℕ → E →ₗᵢ[ℂ] E) : ℕ → E → E
| 0, state => state
| count+1, state => step count (evolve step count state)
/-- Born mass of an arbitrary classical event on all measured registers. -/
def bornEvent {α : Type*} [Fintype α] (event : α → Prop)
(state : EuclideanSpace ℂ α) : ℝ :=
open Classical in ∑ value,if event value then ‖state value‖^2 else 0
end
end RegevJointHybrid
Source
Oded Regev, On Lattices, Learning with Errors, Random Linear Codes, and Cryptography, https://cims.nyu.edu/~regev/papers/qcrypto.pdf, Lemmas 3.3 and 3.14, pp. 19 and 26 (PDF pages 19 and 26). This generic finite-dimensional ideal-prefix hybrid estimate is an explicit formalization aid, not a verbatim result or a construction of the algorithms in the source.