71 citations · 455 across the 36 of their papers we have counts for
4 papers · 1 filter
Fourier Sparsity of GF(2) Polynomials
Hing Yin Tsang, Ning Xie, Shengyu Zhang
We study a conjecture called "linear rank conjecture" recently raised in (Tsang et al., FOCS'13), which asserts that if many linear constraints are required to lower the degree of…
Semiquantum key distribution with secure delegated quantum computation
Qin Li, Wai Hong Chan, Shengyu Zhang
Semiquantum key distribution allows a quantum party to share a random key with a "classical" party who only can prepare and measure qubits in the computational basis or reorder som…
Linear time algorithm for quantum 2SAT
Itai Arad, Miklos Santha, Aarthi Sundaram +1
A canonical result about satisfiability theory is that the 2-SAT problem can be solved in linear time, despite the NP-hardness of the 3-SAT problem. In the quantum 2-SAT problem, w…
Quantum game players can have advantage without discord
Zhaohui Wei, Shengyu Zhang
The last two decades have witnessed a rapid development of quantum information processing, a new paradigm which studies the power and limit of "quantum advantages" in various infor…