| related words |
| pspace |
| aaronson |
| prover |
| merlin |
| oracles |
| queried |
| hallgren |
| klauck |
| wigderson |
| szegedy |
| fortnow |
| membership |
| dihedral |
| santha |
| weighing |
| querying |
| hypercube |
| certificate |
| hardness |
| wolfram |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Estimation of the Local Density of States on a Quantum Computer [0308164v2] |
| Efficient Quantum Algorithms for Estimating Gauss Sums [0207131v1] |
| BQP-complete Problems Concerning Mixing Properties of Classical Random
Walks on Sparse Graphs [0610235v2] |
| On an implementation of the Solovay-Kitaev algorithm [0606077v1] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| Loss tolerance in one-way quantum computation via counterfactual error
correction [0507036v3] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {classical, space, random} |
| {qubit, qubits, gate} |
| {error, code, errors} |
| {let, theorem, proof} |
| {alice, bob, state} |
| {measurement, state, measurements} |
| {state, phys, rev} |
| {phase, path, phys} |
| {information, entropy, channel} |
| {photon, photons, single} |
| {theory, mechanics, state} |
| {trap, ion, state} |
| {group, space, representation} |
| {time, systems, information} |
| {force, casimir, field} |
| {vol, operators, histories} |
| {key, protocol, security} |
| {particle, mechanics, theory} |
|