| related words |
| membership |
| hypercube |
| polylog |
| oracles |
| pspace |
| aaronson |
| subroutine |
| merlin |
| queried |
| wolfram |
| hallgren |
| certificate |
| wigderson |
| klauck |
| dihedral |
| fortnow |
| szegedy |
| weighing |
| hardness |
| prover |
|
| related documents |
| Quantum algorithms for a set of group theoretic problems [0408150v2] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Quantum NP - A Survey [0210077v1] |
| Quantum walks based on an interferometric analogy [0302161v1] |
| Quantum finite multitape automata [9905026v1] |
| Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule [0401053v1] |
| About the quantum mechanical speeding up of classical algorithms [9706003v4] |
| Analysis of Quantum Functions [9909012v4] |
| Classicality of quantum information processing [0108102v2] |
| Quantum computation via translation-invariant operations on a chain of
qubits [0505122v2] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Improved Bounds for the Approximate QFT [0403071v1] |
| On Computational Power of Quantum Branching Programs [0302022v1] |
| An introduction to measurement based quantum computation [0508124v2] |
| Quantum Computing and Zeroes of Zeta Functions [0405081v1] |
| Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2] |
| Quantum random walks with history dependence [0311009v1] |
| Book Review: 'A New Kind of Science' [0206089v2] |
| Quantum Digital Signatures [0105032v2] |
|
| related topics |
| {algorithm, log, probability} |
| {classical, space, random} |
| {qubit, qubits, gate} |
| {state, states, entangled} |
| {key, protocol, security} |
| {state, algorithm, problem} |
| {let, theorem, proof} |
| {time, systems, information} |
| {states, state, optimal} |
| {error, code, errors} |
| {alice, bob, state} |
| {vol, operators, histories} |
| {group, space, representation} |
| {time, decoherence, evolution} |
| {observables, space, algebra} |
| {bell, inequality, local} |
| {theory, mechanics, state} |
| {spin, pulse, spins} |
| {cos, sin, state} |
| {entanglement, phys, rev} |
|