71 citations · 455 across the 36 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CC2012
On the Complexity of Trial and Error
Xiaohui Bei, Ning Chen, Shengyu Zhang
Motivated by certain applications from physics, biochemistry, economics, and computer science, in which the objects under investigation are not accessible because of various limita…
cs.CC2012★ 5 cited
Correlation/Communication complexity of generating bipartite states
Rahul Jain, Yaoyun Shi, Zhaohui Wei +1
We study the correlation complexity (or equivalently, the communication complexity) of generating a bipartite quantum state . When is a pure state, we completely characteriz…