Analyzing XOR-Forrelation through stochastic calculus
arXiv:2109.02732
Abstract
In this note we present a simplified analysis of the quantum and classical complexity of the -XOR Forrelation problem (introduced in the paper of Girish, Raz and Zhan) by a stochastic interpretation of the Forrelation distribution.
7 pages