| related words |
| goldreich |
| weaknesses |
| prover |
| gilles |
| soundness |
| certificate |
| intractability |
| papadimitriou |
| verifiers |
| decodable |
| adleman |
| servers |
| ettinger |
| hardness |
| polylog |
| michele |
| requested |
| rivest |
| haystack |
| dihedral |
|
| related documents |
| Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Method for decoupling error correction from privacy amplification [0201030v1] |
| Quantum algorithms for a set of group theoretic problems [0408150v2] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Analysis of Quantum Functions [9909012v4] |
| Interaction in Quantum Communication [0603135v1] |
| Quantum NP - A Survey [0210077v1] |
| A neural-network-like quantum information processing system [0305072v1] |
| About the quantum mechanical speeding up of classical algorithms [9706003v4] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Foundations Of Quantum Theory Revisited [0510223v4] |
| Using Quantum Mechanics to Cope with Liars [0508156v3] |
| The entangling and disentangling power of unitary transformations are
unequal [0511217v1] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {key, protocol, security} |
| {information, entropy, channel} |
| {alice, bob, state} |
| {particle, mechanics, theory} |
| {entanglement, phys, rev} |
| {temperature, thermal, energy} |
| {let, theorem, proof} |
| {error, code, errors} |
| {time, systems, information} |
| {theory, mechanics, state} |
| {qubit, qubits, gate} |
| {measurement, state, measurements} |
| {state, states, entangled} |
| {state, phys, rev} |
| {states, state, optimal} |
| {bell, inequality, local} |
| {phase, path, phys} |
| {group, space, representation} |
|