Guangya Cai

Quantum and Classical Query Complexities for Generalized Simon's Problem

2019 · arXiv (Cornell University)

Simon's problem is an essential example demonstrating the faster speed of quantum computers than classical computers for solving some problems. The optimal separation between exact quantum and classical query complexities for Simon's problem has been …