| related words |
| satisfiable |
| workspace |
| speedups |
| spalek |
| subexponential |
| andris |
| magniez |
| tradeoffs |
| subroutines |
| postselect |
| papadimitriou |
| provers |
| adleman |
| santha |
| quantifiers |
| robots |
| intractability |
| pseudorandom |
| fortnow |
| szegedy |
|
| related documents |
| Could Grover's quantum algorithm help in searching an actual database? [9901068v1] |
| A new adiabatic quantum search algorithm [0308060v1] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| Generalizations of Kochen and Specker's Theorem and the Effectiveness of
Gleason's Theorem [0307139v1] |
| Quest for Fast Partial Search Algorithm [0510179v1] |
| Programming physical realizations of quantum computers [0104085v1] |
| Line shape narrowing in carbon dioxide at high pressures [0107097v2] |
| Recent Results in Trapped-Ion Quantum Computing [0102086v1] |
| Compatibility of representations of quantum systems [0612096v1] |
|
| related topics |
| {algorithm, log, probability} |
| {observables, space, algebra} |
| {trap, ion, state} |
| {level, atom, field} |
| {state, algorithm, problem} |
| {operator, operators, space} |
| {let, theorem, proof} |
| {group, space, representation} |
| {temperature, thermal, energy} |
| {spin, pulse, spins} |
| {cos, sin, state} |
| {qubit, qubits, gate} |
| {theory, mechanics, state} |
| {time, systems, information} |
| {bell, inequality, local} |
| {time, decoherence, evolution} |
| {light, field, probe} |
| {particle, mechanics, theory} |
| {photon, photons, single} |
| {error, code, errors} |
|