Quantum speedups for treewidth.
Vladislavs KlevickisKrisjanis PrusisJevgenijs VihrovsPublished in: CoRR (2022)
Keyphrases
- orders of magnitude
- upper bound
- quantum computation
- search space
- bounded treewidth
- space complexity
- boolean functions
- quantum computing
- parallel processing
- logic circuits
- artificial intelligence
- discrete random variables
- probability ranking principle
- worst case
- quantum inspired
- state space
- information systems
- databases
- quantum evolutionary algorithm