| related words |
| spalek |
| subexponential |
| magniez |
| satisfiable |
| adleman |
| pseudorandom |
| workspace |
| polylogarithmic |
| provers |
| robots |
| santha |
| unmarked |
| quantumly |
| speedups |
| greedy |
| postselect |
| ronald |
| fortnow |
| szegedy |
| ettinger |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Quantum finite multitape automata [9905026v1] |
| Interaction in Quantum Communication [0603135v1] |
| The Minimum Distance Problem for Two-Way Entanglement Purification [0310097v4] |
| Average-Case Quantum Query Complexity [9904079v3] |
| Invertible Quantum Operations and Perfect Encryption of Quantum States [0605041v4] |
| Almost-Everywhere Superiority for Quantum Computing [9910033v4] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
|
| related topics |
| {algorithm, log, probability} |
| {error, code, errors} |
| {key, protocol, security} |
| {let, theorem, proof} |
| {states, state, optimal} |
| {alice, bob, state} |
| {information, entropy, channel} |
| {time, systems, information} |
| {cos, sin, state} |
| {theory, mechanics, state} |
| {classical, space, random} |
| {qubit, qubits, gate} |
| {cavity, atom, atoms} |
| {state, algorithm, problem} |
| {spin, pulse, spins} |
| {particle, mechanics, theory} |
| {measurement, state, measurements} |
| {observables, space, algebra} |
| {vol, operators, histories} |
| {trap, ion, state} |
|