In this note we present a simplified analysis of the quantum and classical complexity of the $k$-XOR Forrelation problem (introduced in the paper of Girish, Raz and Zhan) by a stochastic interpretation of the Forrelation distribution.

翻译：在本说明中,我们通过对关系分布的随机解释,对美元-XOR关系问题(在吉里什、拉兹和赞的论文中介绍)的数量和传统复杂性进行了简化分析。