55 citations · 306 across the 25 of their papers we have counts for
3 papers · 1 filter
The Quantum Approximate Optimization Algorithm Can Require Exponential Time to Optimize Linear Functions
Francisco Chicano, Zakaria Abdelmoiz Dahi, Gabriel Luque
QAOA is a hybrid quantum-classical algorithm to solve optimization problems in gate-based quantum computers. It is based on a variational quantum circuit that can be interpreted as…
On Revealing the Hidden Problem Structure in Real-World and Theoretical Problems Using Walsh Coefficient Influence
M. W. Przewozniczek, F. Chicano, R. Tinós +3
Gray-box optimization employs Walsh decomposition to obtain non-linear variable dependencies and utilize them to propose masks of variables that have a joint non-linear influence o…
Moving between high-quality optima using multi-satisfiability characteristics in hard-to-solve Max3Sat instances
J. Piatek, M. W. Przewozniczek, F. Chicano +1
Gray-box optimization proposes effective and efficient optimizers of general use. To this end, it leverages information about variable dependencies and the subfunction-based proble…