satisfiability

related words
sipser
unstructured
runtime
searches
hilberts
hypercomputation
haystack
tiling
goldstone
median
landscape
representability
heuristics
diophantine
percolation
annealing
soundness
simulatable
nishimori
computability
related documents
Quantum Computation by Adiabatic Evolution [0001106v1]
Local Search Methods for Quantum Computers [9802043v1]
Adiabatic Quantum Computing for Random Satisfiability Problems [0206059v2]
Limits on Efficient Computation in the Physical World [0412143v2]
Quantum vs. Classical Communication and Computation [9802040v2]
Quantum Algorithm to Solve Satisfiability Problems [0411194v2]
The lambda-q calculus can efficiently simulate quantum computers [9702057v1]
A new adiabatic quantum search algorithm [0308060v1]
Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems [9702039v4]
What is Quantum Computation? [9909082v1]
Book Review: 'A New Kind of Science' [0206089v2]
All entangled states are useful for information processing [0508071v3]
One- and two-dimensional quantum walks in arrays of optical traps [0503084v2]
Locality in Nonsequential Quantum Operations [0510072v1]
Almost-Everywhere Superiority for Quantum Computing [9910033v4]
Quantum Portfolios [0105071v2]
Spectral implementation of some quantum algorithms by one- and two-dimensional nuclear magnetic resonance [0503101v1]
Adiabatic Quantum State Generation and Statistical Zero Knowledge [0301023v2]
Robustness of adiabatic quantum computation [0108048v1]
Finding Solutions to NP Problems: Philosophical Difference Between Quantum and Evolutionary Search Algorithms [0010021v1]
related topics
{state, algorithm, problem}
{algorithm, log, probability}
{time, systems, information}
{state, states, entangled}
{time, decoherence, evolution}
{information, entropy, channel}
{let, theorem, proof}
{alice, bob, state}
{qubit, qubits, gate}
{trap, ion, state}
{entanglement, phys, rev}
{classical, space, random}
{theory, mechanics, state}
{states, state, optimal}
{spin, pulse, spins}
{state, phys, rev}
{key, protocol, security}
{error, code, errors}
{particle, mechanics, theory}
{vol, operators, histories}