零场适配:公开参数编码及带独立符号的 PPT 包装器
OpenCritWinSpin.source_zero_field_effectivecryptographyp2o-gran-per-chapterspin-systems
设二元 Ising 源的维数 多项式有界,公开密钥到 Hamiltonian 的编码以及公开密钥、记录到消息位的映射都可由统一的多项式时间函数计算。则零场适配
同样具有公开的多项式时间 Hamiltonian 编码及消息映射。
对任意概率多项式时间算法 以及可有效计算的多项式样本数 ,存在一个统一概率多项式时间包装器:给每条训练记录独立添加一个均匀符号,运行 ,再把输出 解码为 。对于每组公开参数、密钥及训练记录,该包装器产生有效新消息记录的概率至少为所包装实验的对应概率。
该结论提供零场统计等价之外的算法实现部分,供任意具有相同二元记录格式的源重用。维数从输入记录长度取得,包装器的随机符号数从样本列表长度取得。
已退役:保留原先草图,后续沿 CritWinSpin.p7b_5_1_waters_embedding 继续证明。
Preamble
import Mathlib import Definitions.Def_CritWinSpin_SourceReduction open QAlgorithms.Complexity QuantumPRC OWFLocalDesc IsingLTL.BeliefProp open scoped BigOperators set_option autoImplicit false
Formal statement
namespace CritWinSpin
theorem source_zero_field_effective (F : BilinearFamily) (src : BinarySource F)
(hn : PolyBounded src.n) (heff : SourceEfficient F src) :
SourceHatEffective src := by sorry
end CritWinSpinSource
Liu, Zhang, Ren, The Critical Window for Sampling and Learning-to-Sample in Spin Systems, STOC 2027 submission, manuscript SHA256 f77584dab87d9e6d0936a083a2e3d26476a91a9d73dc303674514a3257c0de95; https://github.com/sigact-stoc/stoc2027/releases/download/papers-2/943.pdf; equation (26), printed p.19; Theorem 5.1, zero-field argument, printed p.20.