Oscillator-based optimization

  • The emergence of digital computers has profoundly reshaped our interactions with technology and the processing of information. Despite excelling in data processing and arithmetics, these computers face limitations in tackling complex nondeterministic-polynomial (NP) problems. In response, researchers have started searching for new computational paradigms that possess the natural tendency of solving these problems. Oscillator-based optimizers are one such paradigm, where the idea is to exploit the parallelism of oscillators networks in order to efficiently solve NP problems. This involves a process of mapping a given optimization task to a quadratic unconstrained binary optimization program and then mapping the resulting program onto an inter-oscillator coupling circuit encoding its coefficients. This paper presents a comprehensive approach to constructing oscillator-based optimizers, offering both the rationale for employing oscillator networks and formulas for linking optimization coefficients to inter-oscillator coupling. Here, we cover most aspects of oscillator-based optimization starting from the design of the network up to its technical implementation. Moreover, we provide a platform-independent wave digital algorithm, which allows for emulating our network’s behavior in a highly parallel fashion.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Bakr Al BeattieORCiDGND, Maximiliane NollGND, Hermann KohlstedtORCiDGND, Karlheinz OchsGND
Parent Title (English):The European physical journal B
Subtitle (English):design, emulation, and implementation
Place of publication:Berlin
Document Type:Article
Date of Publication (online):2024/02/29
Date of first Publication:2024/01/15
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Issue:Article 7
First Page:7-1
Last Page:7-21
Dieser Beitrag ist auf Grund des DEAL-Springer-Vertrages frei zugänglich.
Institutes/Facilities:Lehrstuhl für Digitale Kommunikationssysteme
Dewey Decimal Classification:Technik, Medizin, angewandte Wissenschaften / Elektrotechnik, Elektronik
open_access (DINI-Set):open_access
faculties:Fakultät für Elektrotechnik und Informationstechnik
Licence (English):License LogoCreative Commons - CC BY 4.0 - Attribution 4.0 International