192 citations · 482 across the 16 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2003★ 2 cited
An Upper Bound on the Threshold Quantum Decoherence Rate
Alexander A. Razborov
Let be the supremum of those for which every poly-size quantum circuit can be simulated by another poly-size quantum circuit with gates of fan-in that tolerates…
quant-ph2002★ 192 cited
Quantum communication complexity of symmetric predicates
Alexander Razborov
We completely (that is, up to a logarithmic factor) characterize the bounded-error quantum communication complexity of every predicate depending only on ($x,y\…