sipser

related words
runtime
satisfiability
haystack
unstructured
soundness
annealing
landscape
hypercomputation
tiling
heuristics
percolation
representability
median
intractability
goldstone
searches
nishimori
goldreich
verifiers
papadimitriou
related documents
Quantum Computation by Adiabatic Evolution [0001106v1]
Limits on Efficient Computation in the Physical World [0412143v2]
A Limit on the Speed of Quantum Computation for Insertion into an Ordered List [9812057v1]
QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols [0510230v3]
Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2]
Systematic Analysis of Majorization in Quantum Algorithms [0212094v2]
Validity of adiabaticity in Cavity QED [0512027v1]
Hypercomputability of quantum adiabatic processes: Fact versus Prejudices [0504101v1]
Interaction in Quantum Communication [0603135v1]
Adiabatic Approximation for weakly open systems [0504046v2]
Quantum Mechanical Search and Harmonic Perturbation [0702007v2]
Effective Hamiltonian approach to adiabatic approximation in open systems [0606203v1]
Quantum Search in an Ordered List via Adaptive Learning [0703231v2]
Lower Bounds on Quantum Query Complexity [0509153v1]
Robustness of adiabatic quantum computation [0108048v1]
Average-Case Quantum Query Complexity [9904079v3]
Quantum vs. Classical Communication and Computation [9802040v2]
Adiabatic Quantum Computing for Random Satisfiability Problems [0206059v2]
Quantum Algorithm to Solve Satisfiability Problems [0411194v2]
Energy and Efficiency of Adiabatic Quantum Search Algorithms [0204044v5]
related topics
{state, algorithm, problem}
{algorithm, log, probability}
{vol, operators, histories}
{time, wave, function}
{states, state, optimal}
{operator, operators, space}
{let, theorem, proof}
{qubit, qubits, gate}
{key, protocol, security}
{time, decoherence, evolution}
{phase, path, phys}
{cos, sin, state}
{information, entropy, channel}
{equation, function, exp}
{time, systems, information}
{alice, bob, state}
{theory, mechanics, state}
{level, atom, field}
{force, casimir, field}
{error, code, errors}