Analyzing XOR-Forrelation through stochastic calculus

09/06/2021

∙

by   Xinyu Wu, et al.

∙

0

∙

share

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.