| related words |
| klauck |
| wigderson |
| szegedy |
| fortnow |
| santha |
| aaronson |
| queried |
| magniez |
| pspace |
| querying |
| subexponential |
| dihedral |
| adleman |
| hypercube |
| hardness |
| spalek |
| weighing |
| fitness |
| polylog |
| andris |
|
| related documents |
| On the quantum hardness of solving isomorphism problems as nonabelian
hidden shift problems [0510185v1] |
| Explicit Multiregister Measurements for Hidden Subgroup Problems [0504067v3] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| On the impossibility of a quantum sieve algorithm for graph isomorphism:
unconditional results [0612089v3] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Efficient Quantum Algorithms for Estimating Gauss Sums [0207131v1] |
| Hidden Subhypergroup Problem [0609220v1] |
| Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2] |
| Optimal quantum circuits for general phase estimation [0609160v1] |
| From optimal measurement to efficient quantum algorithms for the hidden
subgroup problem over semidirect product groups [0504083v2] |
| Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3] |
| A Continuous Variable Shor Algorithm [0210141v2] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {group, space, representation} |
| {let, theorem, proof} |
| {phase, path, phys} |
| {qubit, qubits, gate} |
| {states, state, optimal} |
| {force, casimir, field} |
| {information, entropy, channel} |
| {measurement, state, measurements} |
| {theory, mechanics, state} |
| {spin, pulse, spins} |
| {key, protocol, security} |
| {time, systems, information} |
| {alice, bob, state} |
| {classical, space, random} |
| {vol, operators, histories} |
| {particle, mechanics, theory} |
| {error, code, errors} |
| {trap, ion, state} |
|