Results 31 to 40 of about 1,850,478 (263)

Machine learning-assisted high-speed combinatorial optimization with Ising machines for dynamically changing problems [PDF]

Nature Communications
Quantum or quantum-inspired Ising machines have recently shown promise in solving combinatorial optimization problems in a short time. Real-world and practical applications, such as time division multiple access (TDMA) scheduling for wireless multi-hop ...
Yohei Hamakawa, Tomoya Kashimata, Masaya Yamasaki, Kosuke Tatsumura   +3 more
doaj   +2 more sources

Ising machine data input apparatus and method of inputting data into an Ising machine [PDF]

, 2020
Apparatus comprises a converter to carry out a conversion process to convert an input expression, in a format unsuitable for inputting into an Ising machine, to a suitable format, the converter creating a dataset of input-output data pairs on the basis ...
Serban Georgescu (17656275), Alberto Moraglio (21060269)   +1 more
core   +5 more sources

Higher-order neuromorphic Ising machines—autoencoders and Fowler-Nordheim annealers are all you need for scalability [PDF]

Nature Communications
We report that an autoencoder-based neuromorphic architecture, combined with Fowler-Nordheim annealing, is sufficient to implement scalable higher-order Ising machines.
Faiek Ahsan, Saptarshi Maiti, Zihao Chen, Jakob Kaiser, Ankita Nandi, Madhuvanthi Srivatsav, Johannes Schemmel, Andreas G. Andreou, Jason Eshraghian, Chetan Singh Thakur, Shantanu Chakrabartty   +10 more
doaj   +2 more sources

A GPU-Based Ising Machine With a Multi-Spin-Flip Capability for Constrained Combinatorial Optimization

IEEE Access
Ising machines are domain-specific computers that solve combinatorial optimization problems (COPs). They utilize an Ising model to represent a COP and search for the optimal spin configuration of the Ising model to solve the COP.
Satoru Jimbo, Tatsuhiko Shirai, Nozomu Togawa, Masato Motomura, Kazushi Kawamura   +4 more
doaj   +3 more sources

Toward Practical Benchmarks of Ising Machines: A Case Study on the Quadratic Knapsack Problem

IEEE Access
Combinatorial optimization has wide applications from industry to natural science. Ising machines bring an emerging computing paradigm for efficiently solving a combinatorial optimization problem by searching a ground state of a given Ising model ...
Kentaro Ohno, Tatsuhiko Shirai, Nozomu Togawa   +2 more
doaj   +3 more sources

Extractive Summarization on a CMOS Ising Machine

IEEE Access
Extractive summarization (ES) aims to generate a concise summary by selecting a subset of sentences from a document while maximizing relevance and minimizing redundancy. Although modern ES systems achieve high accuracy using powerful neural models, their
Ziqing Zeng, Abhimanyu Kumar, Ahmet Efe, Ruihong Yin, Chris H. Kim, Ulya R. Karpuzcu, Sachin S. Sapatnekar   +6 more
doaj   +4 more sources

Towards higher order oscillatory Ising machines [PDF]

Scientific Reports
Ising machines as hardware solvers of combinatorial optimization problems (COPs) can efficiently explore large solution spaces due to their inherent parallelism and physics-based dynamics. Many important COPs such as satisfiability (SAT) assume arbitrary
Nafisa Sadaf Prova, Hüsrev Cilasun, Abhimanyu Kumar, Ahmet Efe, Sachin S. Sapatnekar, Ulya R. Karpuzcu   +5 more
doaj   +2 more sources

100,000-spin coherent Ising machine. [PDF]

Sci Adv, 2021
We constructed a large optical computer based on optical parametric oscillators coupled via measurement and feedback.
Honjo T, Sonobe T, Inaba K, Inaba K, Inagaki T, Ikuta T, Yamada Y, Kazama T, Enbutsu K, Umeki T, Kasahara R, Kawarabayashi KI, Takesue H.   +12 more
europepmc   +4 more sources

Distance-based clustering using QUBO formulations

Scientific Reports, 2022
In computer science, clustering is a technique for grouping data. Ising machines can solve distance-based clustering problems described by quadratic unconstrained binary optimization (QUBO) formulations.
Nasa Matsumoto, Yohei Hamakawa, Kosuke Tatsumura, Kazue Kudo   +3 more
doaj   +1 more source

Gaussian optical Ising machines [PDF]

Physical Review A, 2017
It has recently been shown that optical parametric oscillator (OPO) Ising machines, consisting of coupled optical pulses circulating in a cavity with parametric gain, can be used to probabilistically find low-energy states of Ising spin systems. In this work, we study optical Ising machines that operate under simplified Gaussian dynamics.
Clements, WR, Renema, JJ, Wen, YH, Chrzanowski, HM, Kolthammer, WS, Walmsley, IA   +5 more
openaire   +4 more sources