| related words |
| computes |
| recursive |
| deciding |
| verifier |
| automaton |
| computable |
| recursively |
| promise |
| buhrman |
| invert |
| interactive |
| vazirani |
| church |
| weaknesses |
| searched |
| harder |
| wolfram |
| andrew |
| approximates |
| watrous |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Analysis of Quantum Functions [9909012v4] |
| Artificial Neural Network Methods in Quantum Mechanics [9705029v1] |
| Variable stepsize Runge-Kutta methods for stochastic wave equations [0406092v1] |
| Spin decoherence by spacetime curvature [0312064v3] |
| N-representability is QMA-complete [0609125v1] |
| Quantum phase gate and controlled entanglement with polar molecules [0608182v2] |
| Unitary invariants of qubit systems [0604202v1] |
| Phase information revealed by interferences in the ionization of
rotational wave packets [0606068v3] |
| Quantum vs. Classical Communication and Computation [9802040v2] |
| Reversibility and Adiabatic Computation: Trading Time and Space for
Energy [9703022v1] |
| Classical deterministic complexity of Edmonds' problem and Quantum
Entanglement [0303055v1] |
| Local Transition Functions of Quantum Turing Machines [9811069v2] |
| Relativity and Lorentz Invariance of Entanglement Distillability [0512081v2] |
| Basics of Quantum Computation [9802065v1] |
| Simple security proof of quantum key distribution via uncertainty
principle [0505108v1] |
| Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2] |
| From Heisenberg to Goedel via Chaitin [0402197v6] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Quantum Computing and Hidden Variables II: The Complexity of Sampling
Histories [0408119v1] |
|
| related topics |
| {algorithm, log, probability} |
| {entanglement, phys, rev} |
| {key, protocol, security} |
| {time, systems, information} |
| {state, algorithm, problem} |
| {spin, pulse, spins} |
| {equation, function, exp} |
| {state, states, entangled} |
| {wave, scattering, interference} |
| {let, theorem, proof} |
| {qubit, qubits, gate} |
| {trap, ion, state} |
| {energy, state, states} |
| {state, states, coherent} |
| {alice, bob, state} |
| {observables, space, algebra} |
| {time, decoherence, evolution} |
| {states, state, optimal} |
| {phase, path, phys} |
| {light, field, probe} |
|