Abstracts
Poster Abstracts | Talk Abstracts
Quantum optimization heuristics with an application to Knapsack Problems
Presenting Author: Natalie Parham, University of Waterloo
Contributing Author(s): Wim van Dam (UC Santa Barbara), Karim Eldefrawy (SRI), Nicholas Genise (SRI)
This paper introduces two techniques that make the standard Quantum Approximate Optimization Algorithm (QAOA) more suitable for constrained optimization problems. The first technique describes how to use the outcome of a prior greedy classical algorithm to define an initial quantum state and mixing operation to adjust the quantum optimization algorithm to explore the possible answers around this initial greedy solution. The second technique is used to nudge the quantum exploration to avoid the local minima around the greedy solutions. To analyze the benefits of these two techniques we run the quantum algorithm on known hard instances of the Knapsack Problem using unit depth quantum circuits. The results show that the adjusted quantum optimization heuristics typically perform better than various classical heuristics.
Read this article online: https://arxiv.org/pdf/2108.08805.pdf
- Home
- Program
- Guide for Gather.Town
- Instructions for Presenters
- Submit Your Abstract
- Code of Conduct
- Subscribe to the SQuInT Mailing List
- Past SQuInT Meetings
SQuInT Chief Organizer
Akimasa Miyake, Associate Professor
amiyake@unm.edu
SQuInT Co-Organizer
Brian Smith, Associate Professor
bjsmith@uoregon.edu
SQuInT Local Organizers
Philip Blocher, Postdoc
Pablo Poggi, Research Assistant Professor
Tzula Propp, Postdoc
Jun Takahashi, Postdoc
Cunlu Zhou, Postdoc
SQuInT Founder
Ivan Deutsch, Regents' Professor, CQuIC Director
ideutsch@unm.edu