Analyzing XOR-Forrelation Through Stochastic Calculus
Wu, Xinyu · arXiv (Cornell University) · 2021
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.