| related words |
| subroutine |
| buhrman |
| advice |
| wolfram |
| oracles |
| certificate |
| randomized |
| watrous |
| merlin |
| polylog |
| pspace |
| hardness |
| membership |
| aaronson |
| dihedral |
| indifference |
| ambainis |
| verifier |
| vazirani |
| deciding |
|
| related documents |
| On Computational Power of Quantum Branching Programs [0302022v1] |
| Efficient Quantum Transforms [9702028v1] |
| Analysis of Quantum Functions [9909012v4] |
| Reversibility and Adiabatic Computation: Trading Time and Space for
Energy [9703022v1] |
| Almost-Everywhere Superiority for Quantum Computing [9910033v4] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Quantum algorithms for a set of group theoretic problems [0408150v2] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Quantum vs. Classical Communication and Computation [9802040v2] |
| Interaction in Quantum Communication [0603135v1] |
| Quantum Finite State Transducers [0011052v2] |
| Lower and upper bounds on the secret key rate for QKD protocols using
one--way classical communication [0410215v2] |
| The Quantum Fourier Transform and Extensions of the Abelian Hidden
Subgroup Problem [0212002v1] |
| Entropy lower bounds of quantum decision tree complexity [0008095v3] |
| Towards a Theory of Conservative Computing [0211085v2] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| An Unconditionally Secure Quantum Bit Commitment Scheme [0403036v5] |
| Average-Case Quantum Query Complexity [9904079v3] |
| On quantum and approximate privacy [0110038v3] |
| A common algebraic description for probabilistic and quantum computations [0212096v1] |
|
| related topics |
| {algorithm, log, probability} |
| {key, protocol, security} |
| {time, systems, information} |
| {let, theorem, proof} |
| {state, states, entangled} |
| {group, space, representation} |
| {state, states, coherent} |
| {observables, space, algebra} |
| {vol, operators, histories} |
| {phase, path, phys} |
| {light, field, probe} |
| {equation, function, exp} |
| {qubit, qubits, gate} |
| {photon, photons, single} |
| {measurement, state, measurements} |
| {level, atom, field} |
| {operator, operators, space} |
| {wave, scattering, interference} |
| {energy, gaussian, time} |
| {alice, bob, state} |
|