| related words |
| subroutine |
| watrous |
| advice |
| randomized |
| vazirani |
| buhrman |
| oracles |
| membership |
| hypercube |
| certificate |
| merlin |
| polylog |
| wolfram |
| pspace |
| aaronson |
| computes |
| indifference |
| dihedral |
| hardness |
| queried |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule [0401053v1] |
| Quantum finite multitape automata [9905026v1] |
| Interaction in Quantum Communication [0603135v1] |
| Invertible Quantum Operations and Perfect Encryption of Quantum States [0605041v4] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Almost-Everywhere Superiority for Quantum Computing [9910033v4] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| Examples of nonuniform limiting distributions for the quantum walk on
even cycles [0403154v1] |
| One- and two-dimensional quantum walks in arrays of optical traps [0503084v2] |
| Convergence of coined quantum walks on d-dimensional Euclidean space [0406072v1] |
| Stroboscopic quantum walks [0406039v2] |
| Quantum random walks with history dependence [0311009v1] |
| A New Type of Limit Theorems for the One-Dimensional Quantum Random Walk [0206103v5] |
| On Computational Power of Quantum Branching Programs [0302022v1] |
| Quantum Optical Random Walk: Quantization Rules and Quantum Simulation
of Asymptotics [0611265v1] |
| Average-Case Quantum Query Complexity [9904079v3] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| Dilemma that cannot be resolved by biased quantum coin flipping [0703099v5] |
|
| related topics |
| {algorithm, log, probability} |
| {classical, space, random} |
| {key, protocol, security} |
| {let, theorem, proof} |
| {states, state, optimal} |
| {information, entropy, channel} |
| {alice, bob, state} |
| {error, code, errors} |
| {state, algorithm, problem} |
| {vol, operators, histories} |
| {trap, ion, state} |
| {time, decoherence, evolution} |
| {cos, sin, state} |
| {state, states, entangled} |
| {operator, operators, space} |
| {time, systems, information} |
| {entanglement, phys, rev} |
| {time, wave, function} |
| {qubit, qubits, gate} |
| {theory, mechanics, state} |
|