Quantum Speedup for Some Geometric 3SUM-Hard Problems and Beyond.
J. Mark KeilFraser McLeodDebajyoti MondalPublished in: CoRR (2024)
Keyphrases
- hard problems
- phase transition
- orders of magnitude
- quantum computation
- weighted sum
- quantum inspired
- hyper heuristics
- probability ranking principle
- quantum mechanics
- geometric information
- geometric structure
- geometric constraints
- fuzzy logic
- randomly generated
- optimization algorithm
- random instances
- search algorithm
- objective function