| related words |
| hardness |
| adleman |
| dihedral |
| ettinger |
| aaronson |
| hallgren |
| wigderson |
| pspace |
| klauck |
| szegedy |
| fortnow |
| queried |
| decodable |
| santha |
| servers |
| querying |
| lomonaco |
| ronald |
| magniez |
| polylog |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Unconditionally Secure Commitment of a Certified Classical Bit is
Impossible [9910087v2] |
| Cheat Sensitive Quantum Bit Commitment [9911043v5] |
| Quantum Digital Signatures [0105032v2] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Deciding whether a quantum state has secret correlations is an
NP-complete problem [0612052v2] |
|
| related topics |
| {algorithm, log, probability} |
| {key, protocol, security} |
| {let, theorem, proof} |
| {theory, mechanics, state} |
| {alice, bob, state} |
| {time, systems, information} |
| {particle, mechanics, theory} |
| {qubit, qubits, gate} |
| {state, algorithm, problem} |
| {force, casimir, field} |
| {state, states, entangled} |
| {entanglement, phys, rev} |
| {error, code, errors} |
| {spin, pulse, spins} |
| {classical, space, random} |
| {states, state, optimal} |
| {vol, operators, histories} |
| {observables, space, algebra} |
| {information, entropy, channel} |
| {phase, path, phys} |
|