| related words |
| pspace |
| hallgren |
| klauck |
| wigderson |
| queried |
| szegedy |
| fortnow |
| polylog |
| santha |
| merlin |
| querying |
| dihedral |
| hypercube |
| weighing |
| magniez |
| membership |
| hardness |
| oracles |
| certificate |
| adleman |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
| Book Review: 'A New Kind of Science' [0206089v2] |
| Deutsch-Jozsa Algorithm Revisited in the Domain of Cryptographically
Significant Boolean Functions [0410042v1] |
| Interaction in Quantum Communication [0603135v1] |
| Quantum algorithms for a set of group theoretic problems [0408150v2] |
| Multi-Party Pseudo-Telepathy [0306042v1] |
| An introduction to measurement based quantum computation [0508124v2] |
| Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall
State [0511178v1] |
|
| related topics |
| {algorithm, log, probability} |
| {qubit, qubits, gate} |
| {state, algorithm, problem} |
| {error, code, errors} |
| {let, theorem, proof} |
| {alice, bob, state} |
| {key, protocol, security} |
| {time, systems, information} |
| {measurement, state, measurements} |
| {theory, mechanics, state} |
| {group, space, representation} |
| {classical, space, random} |
| {equation, function, exp} |
| {time, decoherence, evolution} |
| {particle, mechanics, theory} |
| {states, state, optimal} |
| {information, entropy, channel} |
| {observables, space, algebra} |
| {trap, ion, state} |
| {vol, operators, histories} |
|