Publications (29)
Comment on "Matrix Pencils and Entanglement Classification"
Eric Chitambar, Carl A. Miller, Yaoyun Shi
Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
Kai-Min Chung, Yaoyun Shi, Xiaodi Wu
Quantum lower bound for sorting
Yaoyun Shi
Matrix Pencils and Entanglement Classification
Eric Chitambar, Carl A. Miller, Yaoyun Shi
Optimal robust quantum self-testing by binary nonlocal XOR games
Carl A. Miller, Yaoyun Shi
Epsilon-net method for optimizations over separable states
Yaoyun Shi, Xiaodi Wu
Quantum and Classical Tradeoffs
Yaoyun Shi
Quantum communication complexity of block-composed functions
Yaoyun Shi, Yufan Zhu
The Communication Complexity of the Hamming Distance Problem
Wei Huang, Yaoyun Shi, Shengyu Zhang +1
Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
Yaoyun Shi, Yufan Zhu
Classical simulation of quantum many-body systems with a tree tensor network
Yaoyun Shi, Luming Duan, Guifre Vidal
When is there a multipartite maximum entangled state?
Runyao Duan, Yaoyun Shi
Correlation/Communication complexity of generating bipartite states
Rahul Jain, Yaoyun Shi, Zhaohui Wei +1
Lower bounds of quantum black-box complexity and degree of approximation polynomials by influence of Boolean variables
Yaoyun Shi
Entanglement between Two Uses of a Noisy Multipartite Quantum Channel Enables Perfect Transmission of Classical Information
Runyao Duan, Yaoyun Shi
Quantum Simpsons Paradox and High Order Bell-Tsirelson Inequalities
Yaoyun Shi
On optimal entanglement assisted one-shot classical communication
Brett Hemenway, Carl A. Miller, Yaoyun Shi +1
Tripartite to Bipartite Entanglement Transformations and Polynomial Identity Testing
Eric Chitambar, Runyao Duan, Yaoyun Shi
Simulating quantum computation by contracting tensor networks
Igor L. Markov, Yaoyun Shi
Deciding Unitary Equivalence Between Matrix Polynomials and Sets of Bipartite Quantum States
Eric Chitambar, Carl A. Miller, Yaoyun Shi
Both Toffoli and Controlled-NOT need little help to do universal quantum computation
Yaoyun Shi
Quantum lower bounds for the collision and the element distinctness problems
Yaoyun Shi
Distributed construction of quantum fingerprints
Andris Ambainis, Yaoyun Shi
Constant-degree graph expansions that preserve the treewidth
Igor Markov, Yaoyun Shi
Characterizing locally distinguishable orthogonal product states
Yuan Feng, Yaoyun Shi
On the parity complexity measures of Boolean functions
Zhiqiang Zhang, Yaoyun Shi
Entropy lower bounds of quantum decision tree complexity
Yaoyun Shi
Communication Complexities of XOR functions
Yaoyun Shi, Zhiqiang Zhang
Tripartite entanglement transformations and tensor rank
Eric Chitambar, Runyao Duan, Yaoyun Shi