Quantum and Classical Query Complexities for Generalized Simon's Problem

Zhenggang Wu, Daowen Qiu, Jiawei Tan +2

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…