| related words |
| query |
| database |
| randomized |
| vazirani |
| advice |
| subroutine |
| grovers |
| oracles |
| ambainis |
| computes |
| factoring |
| wolfram |
| pages |
| buhrman |
| shors |
| verifier |
| merlin |
| watrous |
| polylog |
| indifference |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Average-Case Quantum Query Complexity [9904079v3] |
| Analysis of Quantum Functions [9909012v4] |
| A new algorithm for fixed point quantum search [0505007v3] |
| Quantum Search in an Ordered List via Adaptive Learning [0703231v2] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| Tradeoffs in the Quantum Search Algorithm [0201152v1] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Quest for Fast Partial Search Algorithm [0510179v1] |
| Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3] |
| Almost-Everywhere Superiority for Quantum Computing [9910033v4] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Tractability of Approximation for Weighted Korobov Spaces on Classical
and Quantum Computers [0206023v2] |
| A Limit on the Speed of Quantum Computation for Insertion into an
Ordered List [9812057v1] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| The Quantum Query Complexity of Elliptic PDE [0512241v1] |
| Entropy lower bounds of quantum decision tree complexity [0008095v3] |
| Experimental Realization of an Order-Finding Algorithm with an NMR
Quantum Computer [0007017v2] |
| Quantum searching a classical database (or how we learned to stop
worrying and love the bomb) [0206066v1] |
|
| related topics |
| {algorithm, log, probability} |
| {let, theorem, proof} |
| {state, algorithm, problem} |
| {cos, sin, state} |
| {time, systems, information} |
| {qubit, qubits, gate} |
| {spin, pulse, spins} |
| {theory, mechanics, state} |
| {error, code, errors} |
| {key, protocol, security} |
| {state, phys, rev} |
| {time, decoherence, evolution} |
| {photon, photons, single} |
| {alice, bob, state} |
| {phase, path, phys} |
| {classical, space, random} |
| {measurement, state, measurements} |
| {cavity, atom, atoms} |
| {information, entropy, channel} |
| {particle, mechanics, theory} |
|