related words |
certificate |
subroutine |
oracles |
pspace |
merlin |
polylog |
aaronson |
disjointness |
hardness |
dihedral |
membership |
queried |
hallgren |
wigderson |
interactive |
wolfram |
lomonaco |
klauck |
advice |
watrous |
|
related documents |
Limits on Efficient Computation in the Physical World [0412143v2] |
Lower Bounds on Quantum Query Complexity [0509153v1] |
Quantum vs. Classical Communication and Computation [9802040v2] |
A feasible quantum communication complexity protocol [0106121v2] |
Interaction in Quantum Communication [0603135v1] |
Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3] |
Average-Case Quantum Query Complexity [9904079v3] |
Experimental requirements for quantum communication complexity protocols [0009014v1] |
Quantum algorithms for a set of group theoretic problems [0408150v2] |
Communication Complexity Protocol for Q-trits [0608156v1] |
On a Problem in Quantum Summation [0109038v1] |
Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String
Commitment [0504078v2] |
Cloning and Broadcasting in Generic Probabilistic Theories [0611295v1] |
On quantum and approximate privacy [0110038v3] |
Quantum Digital Signatures [0105032v2] |
Entropy lower bounds of quantum decision tree complexity [0008095v3] |
Multi-Party Pseudo-Telepathy [0306042v1] |
Quantum information processing, operational quantum logic, convexity,
and the foundations of physics [0304159v1] |
Theory of quantum computation [0010057v1] |
A Limit on the Speed of Quantum Computation for Insertion into an
Ordered List [9812057v1] |
|
related topics |
{algorithm, log, probability} |
{key, protocol, security} |
{observables, space, algebra} |
{wave, scattering, interference} |
{error, code, errors} |
{spin, pulse, spins} |
{time, decoherence, evolution} |
{alice, bob, state} |
{equation, function, exp} |
{let, theorem, proof} |
{time, wave, function} |
{energy, state, states} |
{cavity, atom, atoms} |
{information, entropy, channel} |
{state, algorithm, problem} |
{states, state, optimal} |
{bell, inequality, local} |
{photon, photons, single} |
{trap, ion, state} |
{theory, mechanics, state} |
|