Faster analogue computer could be based on mathematics of complex systems

Researchers have proposed a novel principle for a unique kind of computer which would use analogue technology in place of digital or quantum components.

The unique device would be able to carry out complex computations extremely quickly – possibly, even faster than today’s supercomputers and at vastly less cost than any existing quantum computers.

The principle uses time delay to overcome the barriers in optimisation problems (choosing the best option from a large number of possibilities), such as Google searches – which aim to find the optimal results matching the search request.

Unlike algorithm-based optimisation, the procedure would not require complex decision-making and complicated computer code.

It could potentially be implemented without a digital computer based on the physical principles of analogue devices – ones that precede the digital age, such as old-fashioned television sets.

In theory, to operate the device, the user would turn a volume-control handle from the smallest to the highest setting, only instead of the volume, the operator would increase and then decrease the value of the time delay.

The proposal has been set out by Dr Natalia Janson and Dr Chris Marsden in two papers published in the AIP journal, Chaos (links below).

Image: Optimisation. Forcing a ball to travel between different wells, looking for the deepest

Dr Janson said that optimisation could be viewed as a journey of an imaginary golf ball on a landscape with many wells of different widths, shapes and depths, towards the bottom of the lowest well.

Any optimising device should have a mechanism forcing this golf ball to travel between different wells while looking for the deepest one.

“One can imagine the ground randomly shaking like in an earthquake and making the ball jump over the walls separating the wells,” she said. “Which is a typical procedure emulated by digital computers.

“Alternatively, the ball could, counterintuitively, penetrate the walls via quantum tunnelling, which is used in the existing quantum computers.

“The new alternative way exploits rather intricate phenomena occurring in nonlinear systems, which in mathematics are known as bifurcations.”

Bifurcation is a drastic change in the behaviour of the system after a parameter is changed by a negligibly small amount.

Dr Janson said: “In the proposed setting, bifurcations are evoked by incorporation of a time delay into the system, which serves as controlling parameter and whose increase effectively destroys the barriers separating different wells in the landscape and allows the fictitious golf ball to explore different wells.

“The removal of barriers via bifurcations caused by delay could provide another way to overcome the barriers in optimisation problems, in addition to climbing or tunnelling them.”

N.B. Janson and C.J. Marsden, Delay-induced homoclinic bifurcations in modified gradient bistable systems and their relevance to optimization, Chaos 31, 093120 (2021) (Editor’s pick)  https://doi.org/10.1063/5.0035959

Natalia B. Janson and Christopher J. Marsden, "Optimization with delay-induced bifurcations", Chaos 31, 113126 (2021) https://doi.org/10.1063/5.0058087

ENDS

Notes for editors

Press release reference number: 22/48

Loughborough is one of the country’s leading universities, with an international reputation for research that matters, excellence in teaching, strong links with industry, and unrivalled achievement in sport and its underpinning academic disciplines.

It has been awarded five stars in the independent QS Stars university rating scheme, named the best university in the world for sports-related subjects in the 2021 QS World University Rankings and University of the Year for Sport by The Times and Sunday Times University Guide 2022.

Loughborough is in the top 10 of every national league table, being ranked 7th in The UK Complete University Guide 2022, and 10th in both the Guardian University League Table 2022 and the Times and Sunday Times Good University Guide 2022.

Loughborough is consistently ranked in the top twenty of UK universities in the Times Higher Education’s ‘table of tables’ and is in the top 10 in England for research intensity. In recognition of its contribution to the sector, Loughborough has been awarded seven Queen's Anniversary Prizes.

The Loughborough University London campus is based on the Queen Elizabeth Olympic Park and offers postgraduate and executive-level education, as well as research and enterprise opportunities. It is home to influential thought leaders, pioneering researchers and creative innovators who provide students with the highest quality of teaching and the very latest in modern thinking.

Categories