buhrman

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}