在本文中,我们提出了一种规范的量子计算方法来估算离散函数 f 所取值的加权和 P 2 n − 1 k =0 wkf ( k ):{0,...,2 n − 1 } →{0,...,2 m − 1 },其中 n、m 个正整数,以及权重 wk ∈ R,其中 k ∈{0,...,2 n − 1 }。该方法的规范方面来自于依赖于量子态振幅中编码的单个线性函数,并使用寄存器纠缠来编码函数 f 。我们进一步扩展这个框架,将函数值映射到哈希值,以估算哈希函数值的加权和 P 2 n − 1 k =0 wkhf ( k ),其中 hv ∈ R,其中 v ∈{0,...,2 n − 1 }。 , 2 m − 1 } 。这种概括允许计算受限加权和,例如风险价值、比较器以及勒贝格积分和统计分布的偏矩。我们还引入了基本构建块,例如标准化线性量子态和正态分布的有效编码。
主要关键词