Shengyu Zhang(张胜誉)
Shengyu Zhang(张胜誉)
Tencent
在 cse.cuhk.edu.hk 的电子邮件经过验证 - 首页
标题引用次数年份
Any AND-OR formula of size N can be evaluated in time N^1/2+o(1) on a quantum computer
A Ambainis, AM Childs, BW Reichardt, R Špalek, S Zhang
SIAM Journal on Computing 39 (6), 2513-2530, 2010
1782010
Distributed rate allocation for inelastic flows
H Prashanth, S Zhang, M Chiang
Networking, IEEE/ACM Transactions on 15 (6), 1240-1253, 2007
153*2007
On the power of Ambainis lower bounds
S Zhang
Theoretical Computer Science 339 (2-3), 241-256, 2005
922005
Distributed rate allocation for inelastic flows: Optimization frameworks, optimality conditions, and optimal algorithms
M Chiang, S Zhang, P Hande
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and …, 2005
852005
Nonlocality and conflicting interest games
A Pappa, N Kumar, T Lawson, M Santha, S Zhang, E Diamanti, I Kerenidis
Physical review letters 114 (2), 020401, 2015
532015
Upper bound for the success probability of unambiguous discrimination among quantum states
S Zhang, Y Feng, X Sun, M Ying
Physical Review A 64 (6), 062103, 2001
532001
Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design
Y Lifshits, S Zhang
Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete …, 2009
522009
The communication complexity of the Hamming distance problem
W Huang, Y Shi, S Zhang, Y Zhu
Information Processing Letters 99 (4), 149-153, 2006
502006
Fourier sparsity, spectral norm, and the log-rank conjecture
HY Tsang, CH Wong, N Xie, S Zhang
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 658-667, 2013
462013
Quantum strategic game theory
S Zhang
Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012
462012
Contextual Combinatorial Cascading Bandits.
S Li, B Wang, S Zhang, W Chen
ICML 16, 1245-1253, 2016
412016
Efficient protocols of generating bipartite classical distributions and quantum states
R Jain, Y Shi, Z Wei, S Zhang
392012
Set discrimination of quantum states
S Zhang, M Ying
Physical Review A 65 (6), 062322, 2002
362002
Semiquantum key distribution without invoking the classical party’s measurement capability
X Zou, D Qiu, S Zhang, P Mateus
Quantum Information Processing 14 (8), 2981-2996, 2015
332015
Mathematical nature of and a family of lower bounds for the success probability of unambiguous discrimination
X Sun, S Zhang, Y Feng, M Ying
Physical Review A 65 (4), 044306, 2002
312002
Composition theorems in communication complexity
T Lee, S Zhang
Automata, Languages and Programming, 475-489, 2010
302010
Algorithms for Trip-Vehicle Assignment in Ride-Sharing
X Bei, S Zhang
The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI), 2018
232018
Several natural BQP-complete problems
P Wocjan, S Zhang
arXiv preprint quant-ph/0606179, 2006
232006
Probabilistic cloning and deleting of quantum states
Y Feng, S Zhang, M Ying
Physical Review A 65 (4), 042324, 2002
222002
On the complexity of trial and error
X Bei, N Chen, S Zhang
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
212013
系统目前无法执行此操作,请稍后再试。
文章 1–20