promise

related words
personal
weaknesses
verifier
amplify
buhrman
interactive
polylog
prover
gilles
repetitions
merlin
vazirani
majority
goldreich
accepts
deciding
certificate
multilinear
wolfram
intractable
related documents
Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2]
The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem [0212002v1]
A common algebraic description for probabilistic and quantum computations [0212096v1]
Multi-Party Pseudo-Telepathy [0306042v1]
Limits on Efficient Computation in the Physical World [0412143v2]
Quantum Advantage without Entanglement [0511272v1]
BQP-complete Problems Concerning Mixing Properties of Classical Random Walks on Sparse Graphs [0610235v2]
Theory of quantum computation [0010057v1]
Simple security proof of quantum key distribution via uncertainty principle [0505108v1]
Classical deterministic complexity of Edmonds' problem and Quantum Entanglement [0303055v1]
Almost-Everywhere Superiority for Quantum Computing [9910033v4]
Quantum Mechanics as Quantum Information (and only a little more) [0205039v1]
Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule [0401053v1]
Coordinating quantum agents' perspectives: convex operational theories, quantum information, and quantum foundations [0611110v1]
Lower Bounds on Quantum Query Complexity [0509153v1]
Quantum NP - A Survey [0210077v1]
Basics of Quantum Computation [9802065v1]
Minimum entangled state dimension required for pseudo-telepathy [0412136v2]
On the Relationship between Resolution Enhancement and Multiphoton Absorption Rate in Quantum Lithography [0607114v4]
The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer [9903071v1]
related topics
{algorithm, log, probability}
{state, algorithm, problem}
{light, field, probe}
{spin, pulse, spins}
{error, code, errors}
{key, protocol, security}
{photon, photons, single}
{vol, operators, histories}
{theory, mechanics, state}
{let, theorem, proof}
{state, phys, rev}
{phase, path, phys}
{state, states, coherent}
{trap, ion, state}
{force, casimir, field}
{observables, space, algebra}
{cos, sin, state}
{group, space, representation}
{qubit, qubits, gate}
{alice, bob, state}