Yaoyun Shi
Yaoyun Shi
Alibaba Group
Verified email at alibaba-inc.com - Homepage
Title
Cited by
Cited by
Year
Classical simulation of quantum many-body systems with a tree tensor network
YY Shi, LM Duan, G Vidal
Physical review a 74 (2), 022320, 2006
3752006
Both Toffoli and controlled-NOT need little help to do universal quantum computation
Y Shi
arXiv preprint quant-ph/0205115, 2002
2952002
Informational complexity and the direct sum problem for simultaneous message complexity
A Chakrabarti, Y Shi, A Wirth, A Yao
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 270-278, 2001
2572001
Quantum lower bounds for the collision and the element distinctness problems
S Aaronson, Y Shi
Journal of the ACM (JACM) 51 (4), 595-605, 2004
2422004
Simulating quantum computation by contracting tensor networks
IL Markov, Y Shi
SIAM Journal on Computing 38 (3), 963-981, 2008
2182008
Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
CA Miller, Y Shi
Journal of the ACM (JACM) 63 (4), 1-63, 2016
1232016
Quantum lower bounds for the collision and the element distinctness problems
Y Shi
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002
1002002
Quantum complexities of ordered searching, sorting, and element distinctness
P Høyer, J Neerbek, Y Shi
Algorithmica 34 (4), 429-448, 2002
872002
Quantum communication complexity of block-composed functions
Y Shi, Y Zhu
arXiv preprint arXiv:0710.0095, 2007
702007
Tripartite entanglement transformations and tensor rank
E Chitambar, R Duan, Y Shi
Physical review letters 101 (14), 140502, 2008
632008
Characterizing locally indistinguishable orthogonal product states
Y Feng, Y Shi
IEEE Transactions on Information Theory 55 (6), 2799-2806, 2009
612009
Classical simulation of intermediate-size quantum circuits
J Chen, F Zhang, C Huang, M Newman, Y Shi
arXiv preprint arXiv:1805.01450, 2018
602018
Universal security for randomness expansion from the spot-checking protocol
CA Miller, Y Shi
SIAM Journal on Computing 46 (4), 1304-1335, 2017
562017
The communication complexity of the Hamming distance problem
W Huang, Y Shi, S Zhang, Y Zhu
Information Processing Letters 99 (4), 149-153, 2006
512006
Efficient protocols for generating bipartite classical distributions and quantum states
R Jain, Y Shi, Z Wei, S Zhang
IEEE Transactions on Information Theory 59 (8), 5171-5178, 2013
502013
Physical randomness extractors: generating random numbers with minimal assumptions
KM Chung, Y Shi, X Wu
arXiv preprint arXiv:1402.4797, 2014
492014
Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables
Y Shi
Information Processing Letters 75 (1-2), 79-83, 2000
452000
On the parity complexity measures of Boolean functions
Z Zhang, Y Shi
Theoretical Computer Science 411 (26-28), 2612-2618, 2010
442010
Using spam farm to boost PageRank
Y Du, Y Shi, X Zhao
Proceedings of the 3rd international workshop on Adversarial information …, 2007
422007
Communication complexities of symmetric XOR functions
Z Zhang, Y Shi
Quantum Information & Computation 9 (3), 255-263, 2009
402009
The system can't perform the operation now. Try again later.
Articles 1–20