| related words |
| adleman |
| wigderson |
| klauck |
| fortnow |
| szegedy |
| hallgren |
| santha |
| certificate |
| magniez |
| dihedral |
| ettinger |
| queried |
| aaronson |
| ronald |
| querying |
| subexponential |
| pspace |
| solovay |
| spalek |
| andris |
|
| related documents |
| Classical deterministic complexity of Edmonds' problem and Quantum
Entanglement [0303055v1] |
| BQP-complete Problems Concerning Mixing Properties of Classical Random
Walks on Sparse Graphs [0610235v2] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Almost-Everywhere Superiority for Quantum Computing [9910033v4] |
| On the quantum hardness of solving isomorphism problems as nonabelian
hidden shift problems [0510185v1] |
| Quantum NP - A Survey [0210077v1] |
| A common algebraic description for probabilistic and quantum computations [0212096v1] |
| Lower Bounds on Quantum Query Complexity [0509153v1] |
| A Note on Quantum Separability [0311184v1] |
| On quantum and approximate privacy [0110038v3] |
| A Quantum Logic Gate Representation of Quantum Measurement: Reversing
and Unifying the Two Steps of von Neumann's Model [9912020v1] |
| Deutsch-Jozsa Algorithm Revisited in the Domain of Cryptographically
Significant Boolean Functions [0410042v1] |
| Deciding whether a quantum state has secret correlations is an
NP-complete problem [0612052v2] |
| SECOQC White Paper on Quantum Key Distribution and Cryptography [0701168v1] |
| Interaction in Quantum Communication [0603135v1] |
| Why the quantum? [0402149v1] |
| Separable Multipartite Mixed States - Operational Asymptotically
Necessary and Sufficient Conditions [0405063v2] |
| Quantum Evaluation of Multi-Valued Boolean Functions [0304131v1] |
| Quantum Computing and Zeroes of Zeta Functions [0405081v1] |
| Towards a Theory of Conservative Computing [0211085v2] |
|
| related topics |
| {algorithm, log, probability} |
| {let, theorem, proof} |
| {key, protocol, security} |
| {theory, mechanics, state} |
| {time, systems, information} |
| {observables, space, algebra} |
| {state, algorithm, problem} |
| {qubit, qubits, gate} |
| {entanglement, phys, rev} |
| {state, states, entangled} |
| {measurement, state, measurements} |
| {particle, mechanics, theory} |
| {alice, bob, state} |
| {states, state, optimal} |
| {operator, operators, space} |
| {information, entropy, channel} |
| {classical, space, random} |
| {bell, inequality, local} |
| {phase, path, phys} |
| {group, space, representation} |
|