polylogarithmic

related words
greedy
andris
unmarked
pseudorandom
quantumly
speedups
spalek
subexponential
robots
satisfiable
magniez
workspace
packing
coprime
adleman
santha
parallelization
postselect
unanswered
calgary
related documents
BQP-complete Problems Concerning Mixing Properties of Classical Random Walks on Sparse Graphs [0610235v2]
Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State [0511178v1]
Limits on Efficient Computation in the Physical World [0412143v2]
Parallel Quantum Computation and Quantum Codes [9808027v1]
Accuracy threshold for postselected quantum computation [0703264v2]
Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval [0403140v2]
Quantum algorithms for a set of group theoretic problems [0408150v2]
The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem [0212002v1]
On an implementation of the Solovay-Kitaev algorithm [0606077v1]
related topics
{algorithm, log, probability}
{error, code, errors}
{qubit, qubits, gate}
{let, theorem, proof}
{classical, space, random}
{state, algorithm, problem}
{group, space, representation}
{measurement, state, measurements}
{key, protocol, security}
{information, entropy, channel}
{theory, mechanics, state}
{trap, ion, state}
{time, decoherence, evolution}
{alice, bob, state}
{observables, space, algebra}
{states, state, optimal}
{time, systems, information}
{phase, path, phys}
{entanglement, phys, rev}
{particle, mechanics, theory}