Follow
Yaoyun Shi 施尧耘
Yaoyun Shi 施尧耘
Unknown affiliation
Verified email at pm.me
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
6462006
Simulating quantum computation by contracting tensor networks
IL Markov, Y Shi
SIAM Journal on Computing 38 (3), 963-981, 2008
5122008
Both Toffoli and controlled-NOT need little help to do universal quantum computation
Y Shi
arXiv preprint quant-ph/0205115, 2002
4452002
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
3702004
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
3112001
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
1842016
Use Alibaba Cloud Quantum Development Platform to Simulate Quantum Error Correction Performance
C Huang, X Ni, F Zhang, M Newman, D Ding, X Gao, T Wang, HH Zhao, ...
Bulletin of the American Physical Society, 2021
148*2021
Classical Simulation of Quantum Supremacy Circuits
C Huang, F Zhang, M Newman, J Cai, X Gao, Z Tian, J Wu, H Xu, H Yu, ...
arXiv preprint arXiv:2005.06787, 2020
1432020
Classical simulation of intermediate-size quantum circuits
J Chen, F Zhang, C Huang, M Newman, Y Shi
arXiv preprint arXiv:1805.01450, 2018
1362018
Characterizing locally indistinguishable orthogonal product states
Y Feng, Y Shi
IEEE Transactions on Information Theory 55 (6), 2799-2806, 2009
1162009
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
1142002
Fluxonium: an alternative qubit platform for high-fidelity operations
F Bao, H Deng, D Ding, R Gao, X Gao, C Huang, X Jiang, HS Ku, Z Li, ...
Physical Review Letters 129 (1), 010502, 2022
1112022
Quantum complexities of ordered searching, sorting, and element distinctness
P Høyer, J Neerbek, Y Shi
Algorithmica 34 (4), 429-448, 2002
1022002
Tripartite entanglement transformations and tensor rank
E Chitambar, R Duan, Y Shi
Physical review letters 101 (14), 140502, 2008
912008
Quantum communication complexity of block-composed functions
Y Shi, Y Zhu
arXiv preprint arXiv:0710.0095, 2007
892007
Physical randomness extractors: generating random numbers with minimal assumptions
KM Chung, Y Shi, X Wu
arXiv preprint arXiv:1402.4797, 2014
762014
Universal security for randomness expansion from the spot-checking protocol
CA Miller, Y Shi
SIAM Journal on Computing 46 (4), 1304-1335, 2017
752017
Efficient parallelization of tensor network contraction for simulating quantum computation
C Huang, F Zhang, M Newman, X Ni, D Ding, J Cai, X Gao, T Wang, F Wu, ...
Nature Computational Science 1 (9), 578-587, 2021
732021
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
652013
The communication complexity of the Hamming distance problem
W Huang, Y Shi, S Zhang, Y Zhu
Information Processing Letters 99 (4), 149-153, 2006
632006
The system can't perform the operation now. Try again later.
Articles 1–20