| related words |
| papadimitriou |
| soundness |
| goldreich |
| verifiers |
| speedups |
| haystack |
| decidable |
| weaknesses |
| databases |
| michele |
| requested |
| annealing |
| satisfiable |
| unordered |
| prover |
| adleman |
| spalek |
| subexponential |
| subroutines |
| lenstra |
|
| related documents |
| Tractability of Approximation for Weighted Korobov Spaces on Classical
and Quantum Computers [0206023v2] |
| Limits on Efficient Computation in the Physical World [0412143v2] |
| Finding Solutions to NP Problems: Philosophical Difference Between
Quantum and Evolutionary Search Algorithms [0010021v1] |
| Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems [9702039v4] |
| Local Search Methods for Quantum Computers [9802043v1] |
| Wigner Distributions and the Joint Measurement of Incompatible
Observables [9606007v1] |
| Analytic Expression for Exact Ground State Energy Based on an Operator
Method for a Class of Anharmonic Potentials [0007031v1] |
| Coordinating quantum agents' perspectives: convex operational theories,
quantum information, and quantum foundations [0611110v1] |
| Quantum Portfolios [0105071v2] |
| Experimentally realizable quantum comparison of coherent states and its
applications [0601130v2] |
| Quantum finite multitape automata [9905026v1] |
| The Existence of Quantum Entanglement Catalysts [0311133v2] |
| Towards a Theory of Conservative Computing [0211085v2] |
| Quantum Algorithm to Solve Satisfiability Problems [0411194v2] |
| Book Review: 'A New Kind of Science' [0206089v2] |
| Adiabatic Quantum Computing for Random Satisfiability Problems [0206059v2] |
|
| related topics |
| {algorithm, log, probability} |
| {state, algorithm, problem} |
| {observables, space, algebra} |
| {energy, state, states} |
| {key, protocol, security} |
| {measurement, state, measurements} |
| {let, theorem, proof} |
| {photon, photons, single} |
| {vol, operators, histories} |
| {bell, inequality, local} |
| {qubit, qubits, gate} |
| {operator, operators, space} |
| {time, systems, information} |
| {equation, function, exp} |
| {state, states, coherent} |
| {states, state, optimal} |
| {theory, mechanics, state} |
| {group, space, representation} |
| {alice, bob, state} |
| {entanglement, phys, rev} |
|