| related words |
| subroutine |
| ambainis |
| advice |
| vazirani |
| database |
| computes |
| buhrman |
| oracles |
| watrous |
| wolfram |
| verifier |
| merlin |
| polylog |
| membership |
| certificate |
| factoring |
| pspace |
| indifference |
| aaronson |
| accepts |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Tractability of Approximation for Weighted Korobov Spaces on Classical
and Quantum Computers [0206023v2] |
| On quantum and approximate privacy [0110038v3] |
| The Quantum Query Complexity of Elliptic PDE [0512241v1] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Average-Case Quantum Query Complexity [9904079v3] |
| On Computational Power of Quantum Branching Programs [0302022v1] |
| Interaction in Quantum Communication [0603135v1] |
| Quantum Approximation II. Sobolev Embeddings [0305031v1] |
| Quantum Probabilistic Subroutines and Problems in Number Theory [9907020v2] |
| Experimental Quantum Key Distribution with Decoy States [0503192v4] |
| Generation and Suppression of Decoherence in Artificial Environment for
Qubit System [0608134v3] |
| On the security of AlphaEta: Response to `Some attacks on quantum-based
cryptographic protocols' [0509091v3] |
| Improved Lower Bounds for Locally Decodable Codes and Private
Information Retrieval [0403140v2] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| Quantum phenomena may have macroscopic counterparts [0507205v1] |
| Randomizing quantum states: Constructions and applications [0307104v3] |
| Separable Multipartite Mixed States - Operational Asymptotically
Necessary and Sufficient Conditions [0405063v2] |
| Basics of Quantum Computation [9802065v1] |
| Stroboscopic quantum walks [0406039v2] |
|
| related topics |
| {algorithm, log, probability} |
| {key, protocol, security} |
| {classical, space, random} |
| {phase, path, phys} |
| {time, decoherence, evolution} |
| {state, phys, rev} |
| {let, theorem, proof} |
| {alice, bob, state} |
| {photon, photons, single} |
| {bell, inequality, local} |
| {spin, pulse, spins} |
| {observables, space, algebra} |
| {states, state, optimal} |
| {measurement, state, measurements} |
| {time, wave, function} |
| {group, space, representation} |
| {theory, mechanics, state} |
| {information, entropy, channel} |
| {particle, mechanics, theory} |
| {qubit, qubits, gate} |
|