| related words |
| promised |
| deciding |
| prover |
| reducibility |
| sipser |
| satisfiability |
| runtime |
| terminates |
| decidable |
| intractable |
| finish |
| haystack |
| sorted |
| terminate |
| soundness |
| machinery |
| intractability |
| goldreich |
| wocjan |
| iterating |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Hypercomputability of quantum adiabatic processes: Fact versus
Prejudices [0504101v1] |
| Quantum Search in an Ordered List via Adaptive Learning [0703231v2] |
| A common algebraic description for probabilistic and quantum computations [0212096v1] |
| Quantum Weakest Preconditions [0501157v2] |
| Reversibility and Adiabatic Computation: Trading Time and Space for
Energy [9703022v1] |
| Interaction in Quantum Communication [0603135v1] |
| Multipartite entanglement in 2 x 2 x n quantum systems [0307067v3] |
| Trapped ions interacting with laser fields: a perturbative analysis
without rotating wave approximation [0301138v2] |
| Shor's Algorithm for Factoring Large Integers [0303175v1] |
| Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller
Codes [0701037v2] |
| Convergence of coined quantum walks on d-dimensional Euclidean space [0406072v1] |
| Fault-Tolerant Quantum Dynamical Decoupling [0408128v3] |
| Determinable Solutions for One-dimensional Quantum Potentials:
Scattering, Quasi-bound and Bound State Problems [0611197v2] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| On quantum and approximate privacy [0110038v3] |
| Loss tolerance in one-way quantum computation via counterfactual error
correction [0507036v3] |
| The classical limit of non-integrable quantum systems [0503118v1] |
| Hall of Mirrors Scattering from an Impurity in a Quantum Wire [0511137v3] |
| On the local unitary equivalence of states of multi-partite systems [0107016v1] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {let, theorem, proof} |
| {equation, function, exp} |
| {time, systems, information} |
| {error, code, errors} |
| {state, states, entangled} |
| {vol, operators, histories} |
| {operator, operators, space} |
| {classical, space, random} |
| {energy, state, states} |
| {states, state, optimal} |
| {state, phys, rev} |
| {measurement, state, measurements} |
| {information, entropy, channel} |
| {force, casimir, field} |
| {qubit, qubits, gate} |
| {time, wave, function} |
| {spin, pulse, spins} |
| {time, decoherence, evolution} |
|