Jiawei Tan

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 …