836 citations · 926 across the 6 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
quant-ph2006★ 26 cited
Strong Parallel Repetition Theorem for Quantum XOR Proof Systems
Richard Cleve, William Slofstra, Falk Unger +1
We consider a class of two-prover interactive proof systems where each prover returns a single bit to the verifier and the verifier's verdict is a function of the XOR of the two bi…
quant-ph2006★ 9 cited
New Limits on Fault-Tolerant Quantum Computation
Harry Buhrman, Richard Cleve, Monique Laurent +3
We show that quantum circuits cannot be made fault-tolerant against a depolarizing noise level of approximately 45%, thereby improving on a previous bound of 50% (due to Razborov).…