In this paper, we develop a generic controlled alternate quantum walk model (called CQWM-P) by combining parity-dependent quantum walks with distinct arbitrary memory lengths and then construct a quantum-inspired hash function (called QHFM-P) based on this model. Numerical simulation shows that QHFM-P has near-ideal statistical performance and is on a par with the state-of-the-art hash functions based on discrete quantum walks in terms of sensitivity of hash value to message, diffusion and confusion properties, uniform distribution property, and collision resistance property. Stability test illustrates that the statistical properties of the proposed hash function are robust with respect to the coin parameters, and theoretical analysis indicates that QHFM-P has the same computational complexity as that of its peers.

翻译：本文通过结合具有不同任意记忆长度的奇偶依赖量子游走，提出了一种通用的受控交替量子游走模型（CQWM-P），并基于该模型构建了一种量子启发式哈希函数（QHFM-P）。数值模拟表明，QHFM-P在哈希值对消息的敏感性、扩散与混淆特性、均匀分布特性以及抗碰撞特性方面具有接近理想的统计性能，与基于离散量子游走的最先进哈希函数性能相当。稳定性测试表明，所提出哈希函数的统计性能对硬币参数具有鲁棒性，理论分析表明QHFM-P的计算复杂度与同类算法相同。