57 citations · 199 across the 10 of their papers we have counts for
11 papers
Quantum computing for transport optimization
Christopher D. B. Bentley, Samuel Marsh, André R. R. Carvalho +2
We explore the near-term intersection of quantum computing with the transport sector. To support near-term integration, we introduce a framework for assessing the suitability of tr…
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…
A framework for optimal quantum spatial search using alternating phase-walks
S. Marsh, J. B. Wang
We present a novel methodological framework for quantum spatial search, generalising the Childs & Goldstone () algorithm via alternating applications of marked-vertex…
Deterministic spatial search using alternating quantum walks
S. Marsh, J. B. Wang
This paper examines the performance of spatial search where the Grover diffusion operator is replaced by continuous-time quantum walks on a class of interdependent networks. We pro…
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. (…
Quantum approximate algorithm for NP optimization problems with constraints
Yue Ruan, Samuel Marsh, Xilin Xue +3
The Quantum Approximate Optimization Algorithm (QAOA) is an algorithmic framework for finding approximate solutions to combinatorial optimization problems, derived from an approxim…