QSI UTS Online Seminar: Strategies for quantum optimisation algorithms with short run-times – Dr Viv Kendon, Durham University, UK
September 17, 2020 @ 4:00 pm - 5:00 pm
- This event has passed.
SPEAKER:Dr Viv Kendon, Durham University, Durham, UK
TITLE: Strategies for quantum optimisation algorithms with short run-times.
SPEAKER: Dr Viv Kendon
AFFILIATION: Durham University, Durham, UK
HOSTED BY: A/Prof Nathan Langford, UTS Centre for Quantum Software and Information
Continuous-time quantum computing includes computation by continuous-time quantum walk (QW), adiabatic quantum computing (AQC), quantum annealing (QA), and special purpose quantum simulators.
All evolve the initial quantum state to the final quantum state using a continuous-time process. This is a natural way to compute with quantum systems.
In the setting of the quantum search algorithm, interpolating between AQC and QW computation provides a family of continuous-time quantum algorithms, and also shows that QW is optimal under ideal conditions for large systems.
The structure of correlations can be exploited by choosing the encoding to match, providing further advantages for more realistic problems, such as spin-glasses.
Many repeats of short QW runs is effective for solving hard problems such as spin-glasses and MAX2SAT, providing a more practical approach than AQC in hardware with limited coherence times.
Hybrid strategies combining time-dependent controls with QW-like short timescales can significantly improve success rates over pure QW and we have recently developed tools to guide algorithm development in this setting.