English
Related papers

Related papers: Ising-based Consensus Clustering on Specialized Ha…

200 papers

Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity…

Quantum Physics · Physics 2022-04-04 Naeimeh Mohseni , Peter L. McMahon , Tim Byrnes

Ising annealer is a promising quantum-inspired computing architecture for combinatorial optimization problems. In this paper, we introduce an Ising annealer based on the Hamiltonian Monte Carlo, which updates the variables of all dimensions…

Quantum Physics · Physics 2025-01-15 Hao Wang , Zixuan Liu , Zhixin Xie , Langyu Li , Zibo Miao , Wei Cui , Yu Pan

In this paper, we report new results on a novel Ising machine technology for solving combinatorial optimization problems using networks of coupled self-sustaining oscillators. Specifically, we present several working hardware prototypes…

Emerging Technologies · Computer Science 2019-04-24 Tianshi Wang , Leon Wu , Jaijeet Roychowdhury

The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, present new opportunities for hybrid-optimization algorithms that are hardware accelerated by…

Optimization and Control · Mathematics 2019-06-20 Carleton Coffrin , Harsha Nagarajan , Russell Bent

Recent advances in specialized hardware for solving optimization problems such quantum computers, quantum annealers, and CMOS annealers give rise to new ways for solving real-word complex problems. However, given current and near-term…

Social and Information Networks · Computer Science 2021-09-08 Pouya Rezazadeh Kalehbasti , Hayato Ushijima-Mwesigwa , Avradip Mandal , Indradeep Ghosh

Finding the ground state of Ising spin glasses is notoriously difficult due to disorder and frustration. Often, this challenge is framed as a combinatorial optimization problem, for which a common strategy employs simulated annealing, a…

A prominent approach to solving combinatorial optimization problems on parallel hardware is Ising machines, i.e., hardware implementations of networks of interacting binary spin variables. Most Ising machines leverage second-order…

Emerging Technologies · Computer Science 2022-12-08 Connor Bybee , Denis Kleyko , Dmitri E. Nikonov , Amir Khosrowshahi , Bruno A. Olshausen , Friedrich T. Sommer

This work presents a hybrid quantum-classical algorithm to perform clustering aggregation, designed for neutral-atoms quantum computers and quantum annealers. Clustering aggregation is a technique that mitigates the weaknesses of clustering…

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…

Statistical Mechanics · Physics 2024-07-16 Kentaro Ohno , Tatsuhiko Shirai , Nozomu Togawa

Many fundamental problems in data mining can be reduced to one or more NP-hard combinatorial optimization problems. Recent advances in novel technologies such as quantum and quantum-inspired hardware promise a substantial speedup for…

Machine Learning · Computer Science 2022-01-10 Osman Asif Malik , Hayato Ushijima-Mwesigwa , Arnab Roy , Avradip Mandal , Indradeep Ghosh

Quantum annealers, coherent Ising machines and digital Ising machines for solving quantum-inspired optimization problems have been developing rapidly due to their near-term applications. The numerical solvers of the digital Ising machines…

Quantum Physics · Physics 2024-09-04 Langyu Li , Daoyi Dong , Yu Pan

As we approach the physical limits predicted by Moore's law, a variety of specialized hardware is emerging to tackle specialized tasks in different domains. Within combinatorial optimization, adiabatic quantum computers, CMOS annealers, and…

Data Structures and Algorithms · Computer Science 2020-12-01 Xiaoyuan Liu , Hayato Ushijima-Mwesigwa , Avradip Mandal , Sarvagya Upadhyay , Ilya Safro , Arnab Roy

Unsupervised visual clustering has garnered significant attention in recent times, aiming to characterize distributions of unlabeled visual images through clustering based on a parameterized appearance approach. Alternatively, clustering…

Quantum Physics · Physics 2025-02-19 Xuan Bac Nguyen , Hugh Churchill , Khoa Luu , Samee U. Khan

Fault tolerant quantum computers will require efficient co-processors for real-time decoding of their adopted quantum error correction protocols. In this work we examine the possibility of using specialised Ising model hardware to perform…

Quantum Physics · Physics 2019-03-26 Joschka Roffe , Stefan Zohren , Dominic Horsman , Nicholas Chancellor

Clustering is a powerful machine learning technique that groups "similar" data points based on their characteristics. Many clustering algorithms work by approximating the minimization of an objective function, namely the sum of…

Quantum Physics · Physics 2018-01-29 Vaibhaw Kumar , Gideon Bass , Casey Tomlin , Joseph Dulny

Hard combinatorial optimization problems, often mapped to Ising models, promise potential solutions with quantum advantage but are constrained by limited qubit counts in near-term devices. We present an innovative quantum-inspired framework…

Quantum Physics · Physics 2024-12-25 Co Tran , Quoc-Bao Tran , Hy Truong Son , Thang N Dinh

Quantum(-inspired) annealers show promise in solving combinatorial optimisation problems in practice. There has been extensive researches demonstrating the utility of D-Wave quantum annealer and quantum-inspired annealer, i.e., Fujitsu…

Quantum Physics · Physics 2022-09-27 Tian Huang , Jun Xu , Tao Luo , Xiaozhe Gu , Rick Goh , Weng-Fai Wong

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

Classical or quantum physical systems can simulate the Ising Hamiltonian for large-scale optimization and machine learning. However, devices such as quantum annealers and coherent Ising machines suffer an exponential drop in the probability…

Optics · Physics 2024-01-09 Marcello Calvanese Strinati , Claudio Conti

Consensus clustering aggregates partitions in order to find a better fit by reconciling clustering results from different sources/executions. In practice, there exist noise and outliers in clustering task, which, however, may significantly…

Machine Learning · Computer Science 2023-01-03 Deguang Kong , Miao Lu , Konstantin Shmakov , Jian Yang
‹ Prev 1 2 3 10 Next ›