57 citations · 70 across the 10 of their papers we have counts for
12 papers
Quantum approximate stochastic combinatorial optimisation
Edric Matwiejew, Paulo E. Santos, Jingbo B. Wang +1
Two-stage stochastic combinatorial optimisation concerns discrete decisions made before all relevant information is known. An initial decision is made; once uncertainty is resolved…
Quantum walk-based optimisation for capacitated vehicle routing with homogeneous and heterogeneous fleets
Edric Matwiejew, Aidan Smith, Callum Neill +3
The capacitated vehicle routing problem (CVRP) is an appealing candidate for quantum optimisation due to its combinatorial complexity and practical importance. However, the problem…
Distributed Variational Quantum Optimisation by Entanglement-Selective Transport
Edric Matwiejew, Pascal Elahi, Ugo Varetto
Distributed quantum optimisation is challenging because computing the problem cost function across multiple quantum processors requires non-local gates, which can incur overhead in…
Continuous-time quantum walk-based ansätze on neutral atom hardware
Edric Matwiejew, Jonathan Wurtz, Jing Chen +3
Continuous-time quantum walks offer provable speedups for certain computational problems, yet translating these advantages to near-term hardware remains challenging. We realize var…
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…
Gravitational-wave matched filtering with variational quantum algorithms
Jason Pye, Edric Matwiejew, Aidan Smith +3
In this paper, we explore the application of variational quantum algorithms designed for classical optimization to the problem of matched filtering in the detection of gravitationa…
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…
Quantum Optimisation for Continuous Multivariable Functions by a Structured Search
Edric Matwiejew, Jason Pye, Jingbo B. Wang
Solving optimisation problems is a promising near-term application of quantum computers. Quantum variational algorithms leverage quantum superposition and entanglement to optimise…
QuOp_MPI: a framework for parallel simulation of quantum variational algorithms
Edric Matwiejew, Jingbo B. Wang
QuOp_MPI is a Python package designed for parallel simulation of quantum variational algorithms. It presents an object-orientated approach to quantum variational algorithm design a…
Quantum walk-based vehicle routing optimisation
Tavis Bennett, Edric Matwiejew, Sam Marsh +1
This paper demonstrates the applicability of the Quantum Walk-based Optimisation Algorithm(QWOA) to the Capacitated Vehicle Routing Problem (CVRP). Efficient algorithms are develop…
Quantum walk-based portfolio optimisation
N. Slate, E. Matwiejew, S. Marsh +1
This paper proposes a highly efficient quantum algorithm for portfolio optimisation targeted at near-term noisy intermediate-scale quantum computers. Recent work by Hodson et al. (…
QSW_MPI: a framework for parallel simulation of quantum stochastic walks
Edric Matwiejew, Jingbo Wang
QSW_MPI is a python package developed for time-series simulation of continuous-time quantum stochastic walks. This model allows for the study of Markovian open quantum systems in t…