2000 character limit reached
Analyzing XOR-Forrelation through stochastic calculus
Published 6 Sep 2021 in cs.CC and quant-ph | (2109.02732v1)
Abstract: 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.