Search Results - "Dong, Yangjing"

Communication Complexity of Common Randomness Generation With Isotropic States by Dong, Yangjing, Yao, Penghui

“…This paper addresses the problem of generating a common random string with min-entropy k using an unlimited supply of quantum isotropic states, with minimal…”
Get full text

Communication Complexity of Common Randomness Generation with Isotropic States by Dong, Yangjing, Yao, Penghui

“…This paper addresses the problem of generating a common random string with min-entropy k using an unlimited supply of noisy EPR pairs or quantum isotropic…”
Get full text

On the Computational Power of QAC0 with Barely Superlinear Ancillae by Anshu, Anurag, Dong, Yangjing, Ou, Fengning, Yao, Penghui

“…$\mathrm{QAC}^0$ is the family of constant-depth polynomial-size quantum circuits consisting of arbitrary single qubit unitaries and multi-qubit Toffoli gates…”
Get full text

Hypercontractivity for Quantum Erasure Channels via Multipartite Log-Sobolev Inequality by Bao, Zongbo, Dong, Yangjing, Ou, Fengning, Yao, Penghui

“…We prove an almost optimal hypercontractive inequality for quantum erasure channels, generalizing the hypercontractivity for classical binary erasure channels…”
Get full text

The Computational Advantage of MIP Vanishes in the Presence of Noise by Dong, Yangjing, Fu, Honghao, Natarajan, Anand, Qin, Minglong, Xu, Haochen, Yao, Penghui

“…Quantum multiprover interactive proof systems with entanglement MIP* are much more powerful than its classical counterpart MIP (Babai et al. '91, Ji et al…”
Get full text