Shengyu Zhang, Ph.D. - Publications

2006 Princeton University, Princeton, NJ 
Computer Science

21 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 He J, Li Q, Wu C, Chan WH, Zhang S. Measurement-device-independent semiquantum key distribution International Journal of Quantum Information. 16: 1850012. DOI: 10.1142/S0219749918500120  0.332
2018 Li Q, Li Z, Chan WH, Zhang S, Liu C. Blind quantum computation with identity authentication Physics Letters A. 382: 938-941. DOI: 10.1016/J.Physleta.2018.02.002  0.387
2017 Liu Y, Zhang S. Fast quantum algorithms for least squares regression and statistic leverage scores Theoretical Computer Science. 657: 38-47. DOI: 10.1016/J.Tcs.2016.05.044  0.331
2017 Wei Z, Zhang S. Quantum game players can have advantage without discord Information & Computation. 256: 174-184. DOI: 10.1016/J.Ic.2017.07.004  0.396
2016 Li Q, Chan WH, Zhang S. Semiquantum key distribution with secure delegated quantum computation. Scientific Reports. 6: 19898. PMID 26813384 DOI: 10.1038/Srep19898  0.389
2016 Jain R, Wei Z, Yao P, Zhang S. Multipartite Quantum Correlation and Communication Complexities Computational Complexity. 1-30. DOI: 10.1007/S00037-016-0126-Y  0.381
2015 Pappa A, Kumar N, Lawson T, Santha M, Zhang S, Diamanti E, Kerenidis I. Nonlocality and conflicting interest games. Physical Review Letters. 114: 020401. PMID 25635538 DOI: 10.1103/Physrevlett.114.020401  0.355
2015 Arad I, Santha M, Sundaram A, Zhang S. Linear-Time Algorithm for Quantum 2SAT Theory of Computing. 14: 1-27. DOI: 10.4086/Toc.2018.V014A001  0.341
2015 Zou X, Qiu D, Zhang S, Mateus P. Semiquantum key distribution without invoking the classical party’s measurement capability Quantum Information Processing. 14: 2981-2996. DOI: 10.1007/S11128-015-1015-Z  0.352
2013 Jain R, Shi Y, Wei Z, Zhang S. Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States Ieee Transactions On Information Theory. 59: 5171-5178. DOI: 10.1109/Tit.2013.2258372  0.382
2012 Jain R, Kerenidis I, Kuperberg G, Santha M, Sattath O, Zhang S. On the Power of a Unique Quantum Witness Theory of Computing. 8: 375-400. DOI: 10.4086/Toc.2012.V008A017  0.378
2010 Ambainis A, Childs AM, Reichardt BW, Špalek R, Zhang S. Any AND-OR formula of size N can be evaluated in time N 1/2+0(1) on a quantum computer Siam Journal On Computing. 39: 2513-2530. DOI: 10.1109/Focs.2007.57  0.365
2009 Zhang S. Tight Bounds for Randomized and Quantum Local Search Siam Journal On Computing. 39: 948-977. DOI: 10.1137/06066775X  0.315
2008 Janzing D, Wocjan P, Zhang S. A Single-shot Measurement of the Energy of Product States in a Translation Invariant Spin Chain Can Replace Any Quantum Computation New Journal of Physics. 10: 1-18. DOI: 10.1088/1367-2630/10/9/093004  0.373
2006 Huang W, Shi Y, Zhang S, Zhu Y. The communication complexity of the Hamming distance problem Information Processing Letters. 99: 149-153. DOI: 10.1016/J.Ipl.2006.01.014  0.349
2005 Zhang S. On the power of Ambainis lower bounds Theoretical Computer Science. 339: 241-256. DOI: 10.1016/J.Tcs.2005.01.019  0.325
2002 Feng Y, Zhang S, Duan R, Ying M. Lower bound on inconclusive probability of unambiguous discrimination Physical Review A. 66: 62313. DOI: 10.1103/Physreva.66.062313  0.364
2002 Zhang S, Ying M. Set discrimination of quantum states Physical Review A. 65: 62322. DOI: 10.1103/Physreva.65.062322  0.362
2002 Feng Y, Zhang S, Ying M. Probabilistic cloning and deleting of quantum states Physical Review A. 65: 42324. DOI: 10.1103/Physreva.65.042324  0.316
2002 Feng Y, Zhang S, Sun X, Ying M. Universal and original-preserving quantum copying is impossible Physics Letters A. 297: 1-3. DOI: 10.1016/S0375-9601(02)00388-2  0.362
2001 Zhang S, Feng Y, Sun X, Ying M. Upper bound for the success probability of unambiguous discrimination among quantum states Physical Review A. 64: 62103. DOI: 10.1103/Physreva.64.062103  0.357
Show low-probability matches.