Tutorials
The role of the tutorials is to provide a platform for a more intensive scientific exchange amongst researchers interested in a particular topic and as a meeting point for the community. Tutorials complement the depth-oriented technical sessions by providing participants with broad overviews of emerging fields. A tutorial can be scheduled for 1.5 or 3 hours.
Tutorial proposals are accepted until:
September 11, 2025
If you wish to propose a new Tutorial please kindly fill out and submit this
Expression of Interest form.
Tutorial on
Evolutionary Computations, Tunnelingand connections to Quantum Computing
Instructor
|
Darrell Whitley
Colorado State University
United States
|
|
|
|
Brief Bio
Not Available
|
Abstract
This tutorial is mainly about Evolutionary Algorithms, but it will highlight ways in the Evolutionary Algorithms and Quantum Computing share the ability to efficiently tunnel between local optima and to exploit problem representations with low nonlinearity. New theoretical results offer new insights to explain why “Partition Crossover” is so successful at tunneling between local optima on NP Hard problems such as MAX-kSAT and the Traveling Salesman Problem. Partition Crossover can also be applied to Quadratic Unconstrained Boolean Optimization (QUBO) problems, which exploit a keystone representation in Quantum Optimization. The tutorial will briefly review key basic concepts from Quantum Computing. Problem transforms that are used in Quantum Computing to reduce problem nonlinearity also offer critical advantages for Evolutionary Algorithms due to the fact that powerful evolutionary operators can also exploit problem representations with low nonlinearity.