Banks, Robert J;
Browne, Dan E;
Warburton, PA;
(2024)
Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer.
Quantum
, 8
, Article 1253. 10.22331/q-2024-02-13-1253.
Preview |
PDF
q-2024-02-13-1253.pdf - Published Version Download (6MB) | Preview |
Abstract
We propose a new design heuristic to tackle combinatorial optimisation problems, inspired by Hamiltonians for optimal state-transfer. The result is a rapid approximate optimisation algorithm. We provide numerical evidence of the success of this new design heuristic. We find this approach results in a better approximation ratio than the Quantum Approximate Optimisation Algorithm at lowest depth for the majority of problem instances considered, while utilising comparable resources. This opens the door to investigating new approaches for tackling combinatorial optimisation problems, distinct from adiabatic-influenced approaches.
| Type: | Article |
|---|---|
| Title: | Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.22331/q-2024-02-13-1253 |
| Publisher version: | https://doi.org/10.22331/q-2024-02-13-1253 |
| Language: | English |
| Additional information: | This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
| Keywords: | Science & Technology, Physical Sciences, Quantum Science & Technology, Physics, Multidisciplinary, Physics, PYTHON FRAMEWORK, MAX-CUT, ALGORITHMS, COMPLEXITY, GEOMETRY, DYNAMICS, QUTIP |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > London Centre for Nanotechnology |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10188840 |
Archive Staff Only
 |
View Item |
