| related words |
| szegedy |
| fortnow |
| klauck |
| wigderson |
| santha |
| hallgren |
| magniez |
| queried |
| aaronson |
| subexponential |
| adleman |
| pspace |
| spalek |
| distinctness |
| dihedral |
| membership |
| hardness |
| hypercube |
| andris |
| fitness |
|
| related documents |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Could Grover's quantum algorithm help in searching an actual database? [9901068v1] |
| Einstein-Podolsky-Rosen Paradox and Antiparticle [9901046v1] |
| Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3] |
| Probabilistically Cloning and Quantum Computation [0406104v1] |
| On the impossibility of a quantum sieve algorithm for graph isomorphism:
unconditional results [0612089v3] |
| "Spectral Implementation" for creating a labeled pseudo-pure state and
the Bernstein-Vazirani's algorithm in a four-qubit nuclear magnetic resonance
quantum processor [0202008v2] |
| Average-Case Quantum Query Complexity [9904079v3] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Explicit Multiregister Measurements for Hidden Subgroup Problems [0504067v3] |
| A Limit on the Speed of Quantum Computation for Insertion into an
Ordered List [9812057v1] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| Quantum Advantage without Entanglement [0511272v1] |
| A functional quantum programming language [0409065v5] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
|
| related topics |
| {algorithm, log, probability} |
| {particle, mechanics, theory} |
| {state, phys, rev} |
| {field, particle, equation} |
| {vol, operators, histories} |
| {let, theorem, proof} |
| {spin, pulse, spins} |
| {qubit, qubits, gate} |
| {time, systems, information} |
| {bell, inequality, local} |
| {theory, mechanics, state} |
| {observables, space, algebra} |
| {group, space, representation} |
| {state, algorithm, problem} |
| {states, state, optimal} |
| {alice, bob, state} |
| {classical, space, random} |
| {phase, path, phys} |
| {entanglement, phys, rev} |
| {energy, state, states} |
|