3 papers
quant-ph2025
Expressivity Limits in Quantum Walk-based Optimization
Guilherme A. Bridi, Debbie Lim, Lirandë Pira +3
Quantum algorithms have emerged as a promising tool to solve combinatorial optimization problems. The quantum walk optimization algorithm (QWOA) is one such variational approach th…
math.CO2025
The only Class 0 Flower snark is the smallest
Guilherme Adamatti Bridi, André Luis Alves Martins, Franklin de Lima Marquezino +1
Graph pebbling is a game played on graphs with pebbles on their vertices. A pebbling move removes two pebbles from one vertex and places one pebble on an adjacent vertex. The pebbl…
cs.DM2025
A Weight Function Lemma Heuristic for Graph Pebbling
G. A. Bridi, F. L. Marquezino, C. M. H. de Figueiredo
Graph pebbling is a problem in which pebbles are distributed across the vertices of a graph and moved according to a specific rule: two pebbles are removed from a vertex to place o…