| related words |
| decidable |
| goldreich |
| intractability |
| subexponential |
| speedups |
| spalek |
| magniez |
| soundness |
| haystack |
| santha |
| andris |
| prover |
| satisfiable |
| szegedy |
| fortnow |
| databases |
| adleman |
| klauck |
| wigderson |
| unordered |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Simulation of Quantum Adiabatic Search in the Presence of Noise [0601116v1] |
| Parallel Quantum Computation and Quantum Codes [9808027v1] |
| Deciding whether a quantum state has secret correlations is an
NP-complete problem [0612052v2] |
| ROM-based computation: quantum versus classical [0109016v2] |
| Quantum Algorithms: Entanglement Enhanced Information Processing [9803072v1] |
| Contact between laboratory instruments and equations of quantum mechanics [0005007v1] |
| Shor's Algorithm for Factoring Large Integers [0303175v1] |
| Local Transition Functions of Quantum Turing Machines [9811069v2] |
| Quantum Algorithm to Solve Satisfiability Problems [0411194v2] |
| Interaction in Quantum Communication [0603135v1] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {qubit, qubits, gate} |
| {time, systems, information} |
| {let, theorem, proof} |
| {entanglement, phys, rev} |
| {key, protocol, security} |
| {theory, mechanics, state} |
| {light, field, probe} |
| {group, space, representation} |
| {error, code, errors} |
| {observables, space, algebra} |
| {operator, operators, space} |
| {alice, bob, state} |
| {state, states, entangled} |
| {time, decoherence, evolution} |
| {information, entropy, channel} |
| {spin, pulse, spins} |
| {measurement, state, measurements} |
| {vol, operators, histories} |
|