| related words |
| interactive |
| papadimitriou |
| soundness |
| weaknesses |
| intractability |
| prover |
| verifiers |
| adleman |
| decidable |
| ettinger |
| michele |
| haystack |
| decodable |
| certificate |
| ronald |
| hardness |
| santha |
| magniez |
| requested |
| szegedy |
|
| related documents |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Quantum algorithms for a set of group theoretic problems [0408150v2] |
| Quantum NP - A Survey [0210077v1] |
| On quantum and approximate privacy [0110038v3] |
| Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String
Commitment [0504078v2] |
| An Unconditionally Secure Quantum Bit Commitment Scheme [0403036v5] |
| Quantum vs. Classical Communication and Computation [9802040v2] |
| A fundamental threat to quantum cryptography: gravitational attacks [0603234v1] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {key, protocol, security} |
| {let, theorem, proof} |
| {energy, gaussian, time} |
| {theory, mechanics, state} |
| {alice, bob, state} |
| {error, code, errors} |
| {time, systems, information} |
| {particle, mechanics, theory} |
| {qubit, qubits, gate} |
| {information, entropy, channel} |
| {classical, space, random} |
| {phase, path, phys} |
| {time, decoherence, evolution} |
| {spin, pulse, spins} |
| {states, state, optimal} |
| {group, space, representation} |
| {state, states, entangled} |
| {trap, ion, state} |
|