56 citations · 167 across the 10 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
quant-ph2006★ 39 cited
Security of quantum bit string commitment depends on the information measure
Harry Buhrman, Matthias Christandl, Patrick Hayden +2
Unconditionally secure non-relativistic bit commitment is known to be impossible in both the classical and the quantum world. However, when committing to a string of n bits at once…
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).…