TY  - JOUR
AU  - Strachan, John Paul
TI  - Fast Ising solvers based on oscillator networks
JO  - Nature electronics
VL  - 4
IS  - 7
SN  - 2520-1131
CY  - London
PB  - Springer Nature Limited
M1  - FZJ-2021-06186
SP  - 458 - 459
PY  - 2021
AB  - Some of the hardest problems we throw at computers are known as NP-hard or NP-complete. In the worst-case scenarios, solving them requires an amount of time or compute resources that scales exponentially with problem size. These types of problem are ubiquitous, and can show up, for example, when deciding a shipping route for package deliveries, when wiring up a state-of-the-art computer chip, when figuring out how to parse DNA sequence data, and when training an artificial neural network. Today, we get around such problems using approximations that can be highly problem specific — or, in fact, just declaring the problem intractable. Fortunately, real-world problems often end up being considerably easier than the worst-case scenarios. Nonetheless, many industries anxiously seek more powerful computers to let them solve larger problems faster and with better quality results.
LB  - PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:000677836800008
DO  - DOI:10.1038/s41928-021-00620-x
UR  - https://juser.fz-juelich.de/record/904616
ER  -