6 papers
Limited Perfect Monotonical Surrogates constructed using low-cost recursive linkage discovery with guaranteed output
M. W. Przewozniczek, F. Chicano, R. Tinós +1
Surrogates provide a cheap solution evaluation and offer significant leverage for optimizing computationally expensive problems. Usually, surrogates only approximate the original f…
Automated LLM-Based Accessibility Remediation: From Conventional Websites to Angular Single-Page Applications
Carla Fernández-Navarro, Francisco Chicano
Web accessibility remains an unresolved issue for a large part of the web content. There are many tools to detect errors automatically, but fixing those issues is still mostly a ma…
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…
Combinatorial Optimization with Quantum Computers
Francisco Chicano, Gabiel Luque, Zakaria Abdelmoiz Dahi +1
Quantum computers leverage the principles of quantum mechanics to do computation with a potential advantage over classical computers. While a single classical computer transforms o…