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.
Author: | Bakr Al BeattieORCiDGND, Maximiliane NollGND, Hermann KohlstedtORCiDGND, Karlheinz OchsGND |
---|---|
URN: | urn:nbn:de:hbz:294-109531 |
DOI: | https://doi.org/10.1140/epjb/s10051-023-00644-6 |
Parent Title (English): | The European physical journal B |
Subtitle (English): | design, emulation, and implementation |
Publisher: | Springer |
Place of publication: | Berlin |
Document Type: | Article |
Language: | English |
Date of Publication (online): | 2024/02/29 |
Date of first Publication: | 2024/01/15 |
Publishing Institution: | Ruhr-Universität Bochum, Universitätsbibliothek |
Volume: | 97 |
Issue: | Article 7 |
First Page: | 7-1 |
Last Page: | 7-21 |
Note: | 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): | Creative Commons - CC BY 4.0 - Attribution 4.0 International |