vazirani

related words
database
subroutine
advice
verifier
oracles
ambainis
randomized
wolfram
polylog
watrous
buhrman
merlin
grovers
speedup
prover
membership
automata
pspace
computes
promise
related documents
Limits on Efficient Computation in the Physical World [0412143v2]
Spectral implementation of some quantum algorithms by one- and two-dimensional nuclear magnetic resonance [0503101v1]
Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3]
Analysis of Quantum Functions [9909012v4]
Local Transition Functions of Quantum Turing Machines [9811069v2]
Quantum Computing and Hidden Variables II: The Complexity of Sampling Histories [0408119v1]
The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem [0212002v1]
Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1]
Quantum vs. Classical Communication and Computation [9802040v2]
About the quantum mechanical speeding up of classical algorithms [9706003v4]
Bounds on the entanglability of thermal states in liquid-state nuclear magnetic resonance [0409170v1]
Hidden Subhypergroup Problem [0609220v1]
Deutsch-Jozsa Algorithm Revisited in the Domain of Cryptographically Significant Boolean Functions [0410042v1]
Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule [0401053v1]
Quantum Advantage without Entanglement [0511272v1]
Systematic Analysis of Majorization in Quantum Algorithms [0212094v2]
Interaction in Quantum Communication [0603135v1]
Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2]
Classicality of quantum information processing [0108102v2]
Explicit Multiregister Measurements for Hidden Subgroup Problems [0504067v3]
related topics
{algorithm, log, probability}
{state, algorithm, problem}
{spin, pulse, spins}
{classical, space, random}
{key, protocol, security}
{observables, space, algebra}
{time, systems, information}
{qubit, qubits, gate}
{entanglement, phys, rev}
{let, theorem, proof}
{alice, bob, state}
{states, state, optimal}
{information, entropy, channel}
{state, states, entangled}
{theory, mechanics, state}
{vol, operators, histories}
{trap, ion, state}
{time, wave, function}
{operator, operators, space}
{group, space, representation}