polynomially

related words
speedup
sipser
goldstone
satisfiability
unstructured
searches
recursively
runtime
repetitions
gutmann
median
verifier
intractable
amplify
wocjan
prover
haystack
searching
childs
outperform
related documents
Limits on Efficient Computation in the Physical World [0412143v2]
Quantum NP - A Survey [0210077v1]
Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2]
Quantum states on Harmonic lattices [0509166v2]
Quantum optical implementation of quantum information processing [0405030v1]
N-representability is QMA-complete [0609125v1]
Finding Solutions to NP Problems: Philosophical Difference Between Quantum and Evolutionary Search Algorithms [0010021v1]
The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem [0212002v1]
Analysis of Quantum Functions [9909012v4]
Quantum search by measurement [0204013v1]
Asymptotically Good Quantum Codes [0006061v1]
BQP-complete Problems Concerning Mixing Properties of Classical Random Walks on Sparse Graphs [0610235v2]
Efficient multiple-quantum transition processes in an n-qubit spin system [0411046v2]
Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers [0206023v2]
Simulation of Quantum Adiabatic Search in the Presence of Noise [0601116v1]
Robustness of adiabatic quantum computation [0108048v1]
Quantum Algorithm to Solve Satisfiability Problems [0411194v2]
Lower Bounds on Quantum Query Complexity [0509153v1]
Quantum Computation by Adiabatic Evolution [0001106v1]
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups [0504083v2]
related topics
{state, algorithm, problem}
{algorithm, log, probability}
{state, phys, rev}
{let, theorem, proof}
{spin, pulse, spins}
{observables, space, algebra}
{vol, operators, histories}
{qubit, qubits, gate}
{energy, gaussian, time}
{key, protocol, security}
{error, code, errors}
{information, entropy, channel}
{time, systems, information}
{classical, space, random}
{operator, operators, space}
{entanglement, phys, rev}
{states, state, optimal}
{trap, ion, state}
{theory, mechanics, state}
{state, states, entangled}