| related words |
| hallgren |
| klauck |
| wigderson |
| szegedy |
| fortnow |
| aaronson |
| santha |
| pspace |
| magniez |
| querying |
| dihedral |
| polylog |
| hypercube |
| hardness |
| subexponential |
| weighing |
| adleman |
| merlin |
| fitness |
| spalek |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Analysis of Quantum Functions [9909012v4] |
| Average-Case Quantum Query Complexity [9904079v3] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Almost-Everywhere Superiority for Quantum Computing [9910033v4] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| Quantum Search in an Ordered List via Adaptive Learning [0703231v2] |
| Quantum Advantage without Entanglement [0511272v1] |
| Entropy lower bounds of quantum decision tree complexity [0008095v3] |
| Real clocks and the Zeno effect [0301168v1] |
| Quantum vs. Classical Communication and Computation [9802040v2] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| Quantum Computation by Adiabatic Evolution [0001106v1] |
| Deutsch-Jozsa Algorithm Revisited in the Domain of Cryptographically
Significant Boolean Functions [0410042v1] |
| Explicit Multiregister Measurements for Hidden Subgroup Problems [0504067v3] |
|
| related topics |
| {algorithm, log, probability} |
| {time, wave, function} |
| {state, algorithm, problem} |
| {time, systems, information} |
| {let, theorem, proof} |
| {measurement, state, measurements} |
| {error, code, errors} |
| {equation, function, exp} |
| {time, decoherence, evolution} |
| {energy, gaussian, time} |
| {theory, mechanics, state} |
| {particle, mechanics, theory} |
| {key, protocol, security} |
| {group, space, representation} |
| {force, casimir, field} |
| {vol, operators, histories} |
| {observables, space, algebra} |
| {states, state, optimal} |
| {qubit, qubits, gate} |
| {alice, bob, state} |
|