| related words |
| decidable |
| divisible |
| undecidability |
| reducibility |
| papadimitriou |
| hardness |
| ronald |
| unmarked |
| goldreich |
| intractability |
| adleman |
| speedups |
| spalek |
| andris |
| verifiers |
| subexponential |
| eulers |
| soundness |
| magniez |
| recommend |
|
| related documents |
| Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule [0401053v1] |
| Invertible Quantum Operations and Perfect Encryption of Quantum States [0605041v4] |
| Quantum Mechanics as Quantum Information (and only a little more) [0205039v1] |
| Efficient Quantum Algorithms for Estimating Gauss Sums [0207131v1] |
| Optimal quantum circuits for general phase estimation [0609160v1] |
| Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3] |
| Rethinking Renormalization for Quantum Phase Transitions [0405168v2] |
| A common algebraic description for probabilistic and quantum computations [0212096v1] |
| Theory of the Quantum Speed Up [0010081v1] |
| Hidden Subhypergroup Problem [0609220v1] |
| Private Quantum Channels and the Cost of Randomizing Quantum Information [0003101v2] |
| The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum
Computer [9903071v1] |
| Quantum Computing and Zeroes of Zeta Functions [0405081v1] |
| From quantum-codemaking to quantum code-breaking [9703035v1] |
| Adiabatic Quantum Computing for Random Satisfiability Problems [0206059v2] |
|
| related topics |
| {algorithm, log, probability} |
| {let, theorem, proof} |
| {state, algorithm, problem} |
| {theory, mechanics, state} |
| {key, protocol, security} |
| {states, state, optimal} |
| {information, entropy, channel} |
| {qubit, qubits, gate} |
| {alice, bob, state} |
| {measurement, state, measurements} |
| {error, code, errors} |
| {phase, path, phys} |
| {time, systems, information} |
| {group, space, representation} |
| {entanglement, phys, rev} |
| {observables, space, algebra} |
| {vol, operators, histories} |
| {classical, space, random} |
| {operator, operators, space} |
| {particle, mechanics, theory} |
|