Quantum Speedups for Treewidth.

Vladislavs Klevickis Krisjanis Prusis Jevgenijs Vihrovs

Published in: TQC (2022)

Keyphrases

orders of magnitude
search space
upper bound
space complexity
bounded treewidth
quantum computation
quantum computing
parallel processing
discrete random variables
tree decompositions
boolean functions
quantum inspired
quantum mechanics
artificial intelligence
np complete
evolutionary algorithm
special case