For 3-SAT problems, direct PUBO encoding shows larger minimum energy gaps than a standard QUBO reduction, hinting at an exponential speedup for some problem families.
Figure 2 investigates the correlations between these two quantities for10 000random instances generated via toughSAT with N = 6 and M = round(4.24N) = 25
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
For 3-SAT problems, direct PUBO encoding shows larger minimum energy gaps than a standard QUBO reduction, hinting at an exponential speedup for some problem families.