LLMs and generative AI aren’t going to be any good on this problem. The article is using the older, non-buzzword computer science meaning, which includes algorithms for this exact problem, such as the ones used for a category of difficult problems known as constraint satisfaction problems. These problems were artificial intelligence problems before the term “AI” was turned into a marketing buzzword.

Allocating gates is one problem that traditional computers and algorithms struggle to do quickly, with calculation times increasing disproportionately to the size of the problem.

But, Dr Doetsch is confident that approaches using quantum computing will crush the problem.

“Quantum algorithms will allow optimally assigning gates, and other resources, even in large airports and travel networks. These algorithms will be able to respond to changing external factors with updated optimal solutions in real time,” he says.

This stuff is cool, and has nothing to do with generative AI.