A note about claw function with a small range
Quantum Physics
2021-03-31 v1 Computational Complexity
Abstract
In the claw detection problem we are given two functions and (, ), and we have to determine if there is exist such that . We show that the quantum query complexity of this problem is between and when .
Cite
@article{arxiv.2103.16390,
title = {A note about claw function with a small range},
author = {Andris Ambainis and Kaspars Balodis and Jānis Iraids},
journal= {arXiv preprint arXiv:2103.16390},
year = {2021}
}
Comments
Submitted to TQC 2021