Work

Wave computing based on dynamical networks: Applications in optimization problems

Year: 2025

Type: article

Abstract: We develop a computing framework that leverages wave propagation within an interconnected network, where nodes and edges possess wave manipulation capabilities, such as frequency mixing or time delay. This computing paradigm can not only achieve intrinsic parallelism like existing works by the exploration of an exponential number of possibilities simultaneously with very small number of hardware units, but also extend this unique characteristic to a multidimensional space including spatial, temporal and frequency domains, making it particularly effective for addressing NP-hard problems. The proposed architecture has been validated through SPICE simulations, demonstrating its potential capability in solving several NP-hard problems, such as the Number Partitioning Problem, the 0/1 Knapsack Problem, and the Traveling Salesman Problem.

Source: Physical Review Applied

DOI: 10.1103/xztx-sf2h

Authors: Yunwen Liu, Jiang Xiao

Institutions: Fudan University, State Key Laboratory of Surface Physics, Shanghai Research Center for Quantum Sciences

Language: English

Topic: DNA and Biological Computing

Subfield: Molecular Biology

Field: Biochemistry, Genetics and Molecular Biology

Domain: Life Sciences

Open Access status: green

Funders: National Natural Science Foundation of China, National Key Research and Development Program of China

Awards: G3651537344, G6532802374