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-Forrelation

在本笔记中，我们通过对 Forrelation 分布的随机解释，对 $k$-XOR Forrelation 问题（在 Girish、Raz 和 Zhan 的论文中介绍）的量子和经典复杂性进行了简化分析。