5 citations · 6 across the 4 of their papers we have counts for
4 papers
Testing Boolean Functions Properties
Zhengwei Xie, Daowen Qiu, Guangya Cai +2
The goal in the area of functions property testing is to determine whether a given black-box Boolean function has a particular given property or is -far from having th…
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…
Optimal Separation in Exact Query Complexities for Simon's Problem
Guangya Cai, Daowen Qiu
Simon's problem is one of the most important problems demonstrating the power of quantum computers, which achieves a large separation between quantum and classical query complexiti…
Unambiguous discrimination between mixed quantum states based on programmable quantum state discriminators
Hongfeng Gan, Daowen Qiu
We discuss the problem of designing an unambiguous programmable discriminator for mixed quantum states. We prove that there does not exist such a universal unambiguous programmable…