| related words |
| arthur |
| goldreich |
| promised |
| formalized |
| michele |
| recursively |
| weaknesses |
| harder |
| intractability |
| decidable |
| hardness |
| sorting |
| permute |
| membership |
| requested |
| soundness |
| gilles |
| hebrew |
| papadimitriou |
| servers |
|
| related documents |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Deciding whether a quantum state has secret correlations is an
NP-complete problem [0612052v2] |
| Hypercomputability of quantum adiabatic processes: Fact versus
Prejudices [0504101v1] |
| Identical particles and entanglement [0509195v1] |
| A common algebraic description for probabilistic and quantum computations [0212096v1] |
| N-representability is QMA-complete [0609125v1] |
| Dilemma that cannot be resolved by biased quantum coin flipping [0703099v5] |
| Effect of ancilla's structure on quantum error correction using the
7-qubit Calderbank-Shor-Steane code [0405012v1] |
| The Existence of Quantum Entanglement Catalysts [0311133v2] |
| On the quantum hardness of solving isomorphism problems as nonabelian
hidden shift problems [0510185v1] |
| Classical deterministic complexity of Edmonds' problem and Quantum
Entanglement [0303055v1] |
| Quantum Algorithms for Weighing Matrices and Quadratic Residues [0008059v3] |
| Characterization of distillability of entanglement in terms of positive
maps [0403073v3] |
| QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3] |
| Are Rindler Quanta Real? Inequivalent particle concepts in quantum field
theory [0008030v1] |
| Quantum Theory of Observers [0108079v1] |
| Closing a Loophole in the Case Against the Counterfactual Usage of the
ABL Rule [9807015v2] |
| A two-way algorithm for the entanglement problem [0407179v1] |
| Remarks on the Fact that the Uncertainty Principle Does Not Determine
the Quantum State [0703061v1] |
| Ensembles and experiments in classical and quantum physics [0303047v1] |
|
| related topics |
| {algorithm, log, probability} |
| {state, states, entangled} |
| {state, algorithm, problem} |
| {let, theorem, proof} |
| {particle, mechanics, theory} |
| {key, protocol, security} |
| {error, code, errors} |
| {classical, space, random} |
| {observables, space, algebra} |
| {photon, photons, single} |
| {time, systems, information} |
| {wave, scattering, interference} |
| {states, state, optimal} |
| {trap, ion, state} |
| {operator, operators, space} |
| {alice, bob, state} |
| {temperature, thermal, energy} |
| {entanglement, phys, rev} |
| {bell, inequality, local} |
| {theory, mechanics, state} |
|