2 papers
quant-ph2026
A SWAP-free Framework for QAOA
Thiago Assis, Pedro Baptista, Laila Lopes +2
The performance of the Quantum Approximate Optimization Algorithm (QAOA) on noisy intermediate-scale quantum (NISQ) devices is strongly limited by sparse qubit connectivity. When i…
math.CO2024
Spectral upper bounds for the Grundy number of a graph
Thiago Assis, Gabriel Coutinho, Emanuel Juliano
The Grundy number of a graph is the minimum number of colors needed to properly color the graph using the first-fit greedy algorithm regardless of the initial vertex ordering. Comp…