机构名称：
¥ 2.0
摘要。我们在量子模拟器中介绍了 Grover 算法的实现，以对两个缩放哈希函数的原像进行量子搜索，其设计仅使用模加、字旋转和按位异或。我们的实现提供了精确评估门数和成熟量子电路深度缩放的方法，该量子电路旨在查找给定哈希摘要的原像。量子预言机的详细构造表明，与门、或门、位移位和计算过程中初始状态的重用，与基于模加、异或门和旋转的其他哈希函数相比，需要额外的量子资源。我们还跟踪了计算过程中每一步量子寄存器中存在的纠缠熵，表明它在量子预言机的第一个动作的内核处达到最大值，这意味着基于张量网络的经典模拟将不相关。最后，我们表明，基于在 Grover 算法的几个步骤之后对量子寄存器进行采样的快捷策略只能在减少错误方面提供一些边际实际优势。
缩放哈希函数原像的量子搜索
主要关键词
相关文件推荐
