ShiYaoyun

Quantum lower bounds for the collision and the element distinctness problems

AaronsonScott, ShiYaoyun, 2004 .

Both Toffoli and controlled-NOT need little help to do universal quantum computing

ShiYaoyun, 2003 .

The communication complexity of the Hamming distance problem

HuangWei, ShiYaoyun, ZhangShengyu, 2006 .