Quantum-inspired annealing for optimisation of swarming behaviours

Rowan Sugden; Rowan Curtis; Ben McMurtry; Paul Martin; Samuel Bennett; Robert Lamb; Richard Claridge

doi:10.1117/12.3030888

15 November 2024 Quantum-inspired annealing for optimisation of swarming behaviours

Rowan Sugden, Rowan Curtis, Ben McMurtry, Paul Martin, Samuel Bennett, Robert Lamb, Richard Claridge

Author Affiliations +

Proceedings Volume 13202, Quantum Technologies for Defence and Security; 132020A (2024) https://doi.org/10.1117/12.3030888
Event: Security + Defence, 2024, Edinburgh, United Kingdom

Abstract

Decision making in a complex and fast moving environment can be challenging for both humans and autonomous systems. Many operational decisions can be expressed as combinatorial optimisation problems, which allows them to be expressed mathematically but can incur high computational overheads to solve. Quantum information processing promises the capability of solving large combinatorial optimisation problems such as positioning of tens to hundreds of sensor carrying drones within a set of complex objectives and constraints to create a connected ISR swarm. Whilst the mathematical approach for this optimisation is well characterised, extant quantum computers can also address the problem but do not currently have the scale to address medium to large complexity. Digital annealers are GPU-based devices that bridge the gap between quantum and classical computing in that they run quantum annealing-like algorithms with the accompanying problem complexity and speed benefits, but using the decades of scale advantage provided by a conventional silicon platform. This provides the opportunity to apply quantum information processing to existing ISR platforms reaping benefits in planning, resilience and rapid changing of objectives. This presentation will describe the application of digital annealing to control an ISR swarm and its implications on the requirements for future quantum information processing approaches and the potential route to near-term testing.

Conference Presentation

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Rowan Sugden, Rowan Curtis, Ben McMurtry, Paul Martin, Samuel Bennett, Robert Lamb, and Richard Claridge "Quantum-inspired annealing for optimisation of swarming behaviours", Proc. SPIE 13202, Quantum Technologies for Defence and Security, 132020A (15 November 2024); https://doi.org/10.1117/12.3030888

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE