82 citations · 191 across the 16 of their papers we have counts for
Showing 2016 · quant-phShow all
2 papers · 2 filters
quant-ph2016★ 14 cited
Exponential Separation of Quantum Communication and Classical Information
Anurag Anshu, Dave Touchette, Penghui Yao +1
We exhibit a Boolean function for which the quantum communication complexity is exponentially larger than the classical information complexity. An exponential separation in the oth…
quant-ph2016
Augmented Index and Quantum Streaming Algorithms for DYCK(2)
Ashwin Nayak, Dave Touchette
We show how two recently developed quantum information theoretic tools can be applied to obtain lower bounds on quantum information complexity. We also develop new tools with poten…