wigderson

related words
klauck
szegedy
fortnow
hallgren
santha
magniez
queried
aaronson
querying
pspace
subexponential
adleman
dihedral
spalek
hardness
hypercube
andris
fitness
weighing
ettinger
related documents
Limits on Efficient Computation in the Physical World [0412143v2]
Interaction in Quantum Communication [0603135v1]
On quantum and approximate privacy [0110038v3]
Quantum algorithms for a set of group theoretic problems [0408150v2]
Non locality, closing the detection loophole and communication complexity [0109008v3]
Classical deterministic complexity of Edmonds' problem and Quantum Entanglement [0303055v1]
A feasible quantum communication complexity protocol [0106121v2]
Quantum vs. Classical Communication and Computation [9802040v2]
Quantum NP - A Survey [0210077v1]
Theory of quantum computation [0010057v1]
Lower Bounds on Quantum Query Complexity [0509153v1]
Multi-Party Pseudo-Telepathy [0306042v1]
related topics
{algorithm, log, probability}
{key, protocol, security}
{let, theorem, proof}
{alice, bob, state}
{information, entropy, channel}
{time, systems, information}
{photon, photons, single}
{state, algorithm, problem}
{error, code, errors}
{states, state, optimal}
{theory, mechanics, state}
{state, phys, rev}
{state, states, entangled}
{wave, scattering, interference}
{particle, mechanics, theory}
{group, space, representation}
{qubit, qubits, gate}
{spin, pulse, spins}
{entanglement, phys, rev}
{classical, space, random}