109 citations · 843 across the 53 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
quant-ph2015★ 26 cited
Further extensions of Clifford circuits and their classical simulation complexities
Dax Enshan Koh
Extended Clifford circuits straddle the boundary between classical and quantum computational power. Whether such circuits are efficiently classically simulable seems to depend deli…
quant-ph2015★ 10 cited
Doubly infinite separation of quantum information and communication
Zi-Wen Liu, Christopher Perry, Yechao Zhu +2
We prove the existence of (one-way) communication tasks with a subconstant versus superconstant asymptotic gap, which we call "doubly infinite," between their quantum information a…