promised

related words
decidable
michele
hardness
nondecreasing
colloquium
denominators
divisor
unsorted
multilinear
jerusalem
magniez
santha
papadimitriou
fortnow
szegedy
solovay
wigderson
klauck
hallgren
hypercube
related documents
Limits on Efficient Computation in the Physical World [0412143v2]
Lower Bounds on Quantum Query Complexity [0509153v1]
Classical deterministic complexity of Edmonds' problem and Quantum Entanglement [0303055v1]
Deutsch-Jozsa algorithm for continuous variables [0207108v1]
On the impossibility of a quantum sieve algorithm for graph isomorphism: unconditional results [0612089v3]
N-representability is QMA-complete [0609125v1]
Spectra of Quantized Walks and a $\sqrt{\delta\epsilon}$ rule [0401053v1]
Unambiguous discrimination among oracle operators [0702245v5]
Nonsequential positive-operator-valued measurements on entangled mixed states do not always violate a Bell inequality [0107045v2]
Usefulness of classical communication for local cloning of entangled states [0502103v2]
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups [0504083v2]
Quantum probabilities as Bayesian probabilities [0106133v2]
Multi-Party Pseudo-Telepathy [0306042v1]
Between entropy and subentropy [0207010v1]
Adiabatic Quantum Computation in Open Systems [0502014v2]
Minimal Informationally Complete Measurements for Pure States [0404137v1]
"Partial" Fidelities [9912114v2]
Quantum NP - A Survey [0210077v1]
Quantum-wave pattern recognition: From simulations towards implementation [0303092v2]
New Developments in the Casimir Effect [0106045v1]
related topics
{algorithm, log, probability}
{let, theorem, proof}
{vol, operators, histories}
{states, state, optimal}
{state, algorithm, problem}
{state, states, entangled}
{force, casimir, field}
{equation, function, exp}
{temperature, thermal, energy}
{information, entropy, channel}
{theory, mechanics, state}
{classical, space, random}
{entanglement, phys, rev}
{key, protocol, security}
{bell, inequality, local}
{observables, space, algebra}
{operator, operators, space}
{qubit, qubits, gate}
{phase, path, phys}
{alice, bob, state}