approximating

related words
evaluations
promised
quadratically
recursively
heavily
logarithms
intractable
captures
coppersmith
newman
arithmetic
encounter
harder
prover
conversations
rarely
translate
continuing
pretty
decidable
related documents
The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem [0212002v1]
Lower Bounds on Quantum Query Complexity [0509153v1]
Approximate programmable quantum processors [0510161v1]
Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2]
Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers [0206023v2]
On an implementation of the Solovay-Kitaev algorithm [0606077v1]
Limits on Efficient Computation in the Physical World [0412143v2]
Entropy lower bounds of quantum decision tree complexity [0008095v3]
Quantum state restoration by quantum cloning and measurement [0309167v2]
Unified approach to QED in arbitrary linear media [0612136v1]
Boundary effect of a partition in a quantum well [0612011v3]
Eigenvector Approximation Leading to Exponential Speedup of Quantum Eigenvalue Calculation [0308016v1]
Sharp probability estimates for Shor's order-finding algorithm [0607148v3]
Theory of output coupling for trapped fermionic atoms [0307230v2]
Particle Propagator in Elementary Quantum Mechanics: a New Path Integral Derivation [9910074v1]
Mean Field Approximations and Multipartite Thermal Correlations [0312104v1]
Distinguishability and Accessible Information in Quantum Theory [9601020v1]
Average-Case Quantum Query Complexity [9904079v3]
Classical deterministic complexity of Edmonds' problem and Quantum Entanglement [0303055v1]
Are Rindler Quanta Real? Inequivalent particle concepts in quantum field theory [0008030v1]
related topics
{algorithm, log, probability}
{temperature, thermal, energy}
{state, algorithm, problem}
{qubit, qubits, gate}
{let, theorem, proof}
{equation, function, exp}
{vol, operators, histories}
{wave, scattering, interference}
{time, wave, function}
{information, entropy, channel}
{classical, space, random}
{observables, space, algebra}
{phase, path, phys}
{level, atom, field}
{light, field, probe}
{energy, gaussian, time}
{theory, mechanics, state}
{energy, state, states}
{force, casimir, field}
{entanglement, phys, rev}