77 citations · 468 across the 26 of their papers we have counts for
Showing 2008 · quant-phShow all
2 papers · 2 filters
quant-ph2008★ 14 cited
Simultaneous Communication Protocols with Quantum and Classical Messages
Dmitry Gavinsky, Oded Regev, Ronald de Wolf
We study the simultaneous message passing (SMP) model of communication complexity, for the case where one party is quantum and the other is classical. We show that in an SMP protoc…
quant-ph2008
Upper Bounds on the Noise Threshold for Fault-tolerant Quantum Computing
Julia Kempe, Oded Regev, Falk Unger +1
We prove new upper bounds on the tolerable level of noise in a quantum circuit. We consider circuits consisting of unitary k-qubit gates each of whose input wires is subject to dep…