Yaoyun Shi 施尧耘
Yaoyun Shi 施尧耘
Unknown affiliation
Verified email at
Cited by
Cited by
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
Simulating quantum computation by contracting tensor networks
IL Markov, Y Shi
SIAM Journal on Computing 38 (3), 963-981, 2008
Both Toffoli and controlled-NOT need little help to do universal quantum computation
Y Shi
arXiv preprint quant-ph/0205115, 2002
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
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
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
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
Classical simulation of intermediate-size quantum circuits
J Chen, F Zhang, C Huang, M Newman, Y Shi
arXiv preprint arXiv:1805.01450, 2018
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
Characterizing locally indistinguishable orthogonal product states
Y Feng, Y Shi
IEEE Transactions on Information Theory 55 (6), 2799-2806, 2009
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
Quantum complexities of ordered searching, sorting, and element distinctness
P Hyer, J Neerbek, Y Shi
Algorithmica 34 (4), 429-448, 2002
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
Tripartite entanglement transformations and tensor rank
E Chitambar, R Duan, Y Shi
Physical review letters 101 (14), 140502, 2008
Quantum communication complexity of block-composed functions
Y Shi, Y Zhu
arXiv preprint arXiv:0710.0095, 2007
Physical randomness extractors: generating random numbers with minimal assumptions
KM Chung, Y Shi, X Wu
arXiv preprint arXiv:1402.4797, 2014
Universal security for randomness expansion from the spot-checking protocol
CA Miller, Y Shi
SIAM Journal on Computing 46 (4), 1304-1335, 2017
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
The communication complexity of the Hamming distance problem
W Huang, Y Shi, S Zhang, Y Zhu
Information Processing Letters 99 (4), 149-153, 2006
On the parity complexity measures of Boolean functions
Z Zhang, Y Shi
Theoretical Computer Science 411 (26-28), 2612-2618, 2010
The system can't perform the operation now. Try again later.
Articles 1–20