complexity

related words
oracle
query
inputs
symposium
queries
polynomial
pages
computing
efficiently
compute
cost
algorithms
chapter
computers
string
proceedings
register
grover
binary
grovers
related documents
Limits on Efficient Computation in the Physical World [0412143v2]
Lower Bounds on Quantum Query Complexity [0509153v1]
Interaction in Quantum Communication [0603135v1]
Average-Case Quantum Query Complexity [9904079v3]
Quantum vs. Classical Communication and Computation [9802040v2]
The Second Quantized Quantum Turing Machine and Kolmogorov Complexity [0506266v2]
Analysis of Quantum Functions [9909012v4]
On quantum and approximate privacy [0110038v3]
QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3]
Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3]
The Quantum Query Complexity of Elliptic PDE [0512241v1]
Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers [0206023v2]
Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1]
A common algebraic description for probabilistic and quantum computations [0212096v1]
Quantum NP - A Survey [0210077v1]
Reversibility and Adiabatic Computation: Trading Time and Space for Energy [9703022v1]
The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem [0212002v1]
Quantum Mechanical Search and Harmonic Perturbation [0702007v2]
Almost-Everywhere Superiority for Quantum Computing [9910033v4]
Classical deterministic complexity of Edmonds' problem and Quantum Entanglement [0303055v1]
related topics
{algorithm, log, probability}
{time, systems, information}
{key, protocol, security}
{vol, operators, histories}
{state, algorithm, problem}
{qubit, qubits, gate}
{classical, space, random}
{let, theorem, proof}
{theory, mechanics, state}
{spin, pulse, spins}
{entanglement, phys, rev}
{error, code, errors}
{observables, space, algebra}
{time, decoherence, evolution}
{level, atom, field}
{trap, ion, state}
{states, state, optimal}
{energy, state, states}
{information, entropy, channel}
{time, wave, function}