Lower Bounds for XOR of Forrelations

Uma Girish
Uma Girish
Wei Zhan
Wei Zhan

Electron. Colloquium Comput. Complex., pp. 1012020.

Cited by: 0|Bibtex|Views8|Links

Abstract:

The Forrelation problem, introduced by Aaronson [A10] and Aaronson and Ambainis [AA15], is a well studied problem in the context of separating quantum and classical models. Variants of this problem were used to give exponential separations between quantum and classical query complexity [A10, AA15]; quantum query complexity and bounded-d...More

Code:

Data:

Your rating :
0

 

Tags
Comments