Daowen Qiu

A single-state semi-quantum key distribution protocol and its security proof

2016 · arXiv (Cornell University)

Semi-quantum key distribution (SQKD) can share secret keys by using less quantum resource than its fully quantum counterparts, and this likely makes SQKD become more practical and realizable. In this paper, we present a new …

Distributed quantum algorithm for Simon's problem

2022 · Physical Review A

Limited by today's physical devices, quantum circuits with a long depth are usually noisy and difficult to realize in practice. The novel computing architecture of distributed quantum computing is expected to reduce the noise and …

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 …