HUBO encodings reduce qubit counts from n*m to n*ceil(log2 m) and cut CNOT counts by 89.6-100% in QAOA benchmarks on gate assignment, max k-colorable subgraph, and integer programming instances.
Title resolution pending
1 Pith paper cite this work, alongside 9 external citations. Polarity classification is still indexing.
1
Pith paper citing it
9
external citations · OpenAlex
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Resource-Efficient Quantum Optimization via Higher-Order Encoding
HUBO encodings reduce qubit counts from n*m to n*ceil(log2 m) and cut CNOT counts by 89.6-100% in QAOA benchmarks on gate assignment, max k-colorable subgraph, and integer programming instances.