Analyzing XOR-Forrelation through stochastic calculus
Computational Complexity
2021-09-08 v1 Quantum Physics
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.
Cite
@article{arxiv.2109.02732,
title = {Analyzing XOR-Forrelation through stochastic calculus},
author = {Xinyu Wu},
journal= {arXiv preprint arXiv:2109.02732},
year = {2021}
}
Comments
7 pages