5 papers · 1 filter
Quantum optimisation applied to the Quadratic Assignment Problem
Andrew Freeland, Jingbo Wang
This paper investigates the performance of the emerging non-variational Quantum Walk-based Optimisation Algorithm (NV-QWOA) for solving small instances of the Quadratic Assignment…
Benchmarking Quantum Heuristics: Non-Variational QWOA for Weighted Maxcut
Tavis Bennett, Aidan Smith, Edric Matwiejew +1
We present benchmarking results for the non-variational Quantum Walk Optimisation Algorithm (non-variational QWOA) applied to the weighted maxcut problem, using classical simulatio…
Non-variational Quantum Combinatorial Optimisation
Tavis Bennett, Lyle Noakes, Jingbo Wang
This paper introduces a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained and non-binary problems. The…
Analysis of the Non-variational Quantum Walk-based Optimisation Algorithm
Tavis Bennett, Lyle Noakes, Jingbo B. Wang
This paper introduces in detail a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained problems and proble…
Quantum walk informed variational algorithm design
Edric Matwiejew, Jingbo B. Wang
We present a theoretical framework for the analysis of amplitude transfer in Quantum Variational Algorithms (QVAs) for combinatorial optimisation with mixing unitaries defined by v…