14 citations · 21 across the 10 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
quant-ph2008
Locally Decodable Quantum Codes
Jop Briët, Ronald de Wolf
We study a quantum analogue of locally decodable error-correcting codes. A q-query locally decodable quantum code encodes n classical bits in an m-qubit state, in such a way that e…
quant-ph2008★ 4 cited
A note on quantum algorithms and the minimal degree of epsilon-error polynomials for symmetric functions
Ronald de Wolf
The degrees of polynomials representing or approximating Boolean functions are a prominent tool in various branches of complexity theory. Sherstov recently characterized the minima…
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…