A QUBO preprocessing algorithm factors out partial coupling symmetries into ancilla qubits, reducing QAOA CNOT count and circuit depth while preserving the ground state energy.
Applications of graph coloring in modern computer science
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2024 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Reducing QAOA Circuit Depth by Factoring out Semi-Symmetries
A QUBO preprocessing algorithm factors out partial coupling symmetries into ancilla qubits, reducing QAOA CNOT count and circuit depth while preserving the ground state energy.