|
related topics |
{algorithm, log, probability} |
{state, algorithm, problem} |
{theory, mechanics, state} |
{qubit, qubits, gate} |
{particle, mechanics, theory} |
{operator, operators, space} |
{measurement, state, measurements} |
{time, systems, information} |
{entanglement, phys, rev} |
{field, particle, equation} |
{wave, scattering, interference} |
{states, state, optimal} |
|
Finding Solutions to NP Problems: Philosophical Difference Between
Quantum and Evolutionary Search Algorithms
G. W. Greenwood
abstract: There is no known polynomial-time algorithm that can solve an NP problem.
Evolutionary search has been shown to be a viable method of finding acceptable
solutions within a reasonable time period. Recently quantum computers have
surfaced as another alternative method. But these two methods use radically
different philosophies for solving NP problems even though both search methods
are non-deterministic. This paper uses instances of {\bf SAT}, {\bf 3SAT} and
{\bf TSP} to describe how these two methods differ in their approach to solving
NP problems.
- oai_identifier:
- oai:arXiv.org:quant-ph/0010021
- categories:
- quant-ph
- comments:
- 12 pages, 3 figures, submitted to Congress on Evolutionary
Computation 2001
- arxiv_id:
- quant-ph/0010021
- created:
- 2000-10-05
Full article ▸
|
|
related documents |
0106152v1 |
0505007v3 |
9706003v4 |
9905026v1 |
0702007v2 |
0011052v2 |
0201152v1 |
0511272v1 |
0302022v1 |
0210077v1 |
0306042v1 |
0210141v2 |
9903071v1 |
0105071v2 |
0207131v1 |
0109038v1 |
0609125v1 |
0010057v1 |
0609220v1 |
0206089v2 |
0204044v5 |
0411194v2 |
0303070v1 |
0502014v2 |
0504067v3 |
|