4 papers
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…
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…
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…
Analytical results for the Quantum Alternating Operator Ansatz with Grover Mixer
Guilherme Adamatti Bridi, Franklin de Lima Marquezino
An important property of QAOA with Grover mixer is that its expectation value is invariant over any permutation of states. As a consequence, the algorithm is independent of the str…