English
Related papers

Related papers: An ASIC Emulated Oscillator Ising/Potts Machine So…

200 papers

Ising Machines (IMs) are physical systems designed to find solutions to combinatorial optimization (CO) problems mapped onto the IM via the coupling strengths of its binary spins. Using the intrinsic dynamics and different annealing…

Mesoscale and Nanoscale Physics · Physics 2020-06-04 Afshin Houshang , Mohammad Zahedinejad , Shreyas Muralidhar , Jakub Checinski , Ahmad A. Awad , Johan Åkerman

We have developed a curved isochron clock (CIC) by modifying the radial isochron clock to provide a clean example of the acceleration (deceleration) effect. By analyzing a two-body system of coupled CICs, we determined that an unbalanced…

Disordered Systems and Neural Networks · Physics 2009-11-07 Toru Aonishi , Koji Kurata , Masato Okada

Stochastic computing (SC) offers hardware simplicity but suffers from low throughput, while high-throughput Digital Computing-in-Memory (DCIM) is bottlenecked by costly adder logic for matrix-vector multiplication (MVM). To address this…

Hardware Architecture · Computer Science 2026-01-13 Kunming Shao , Liang Zhao , Jiangnan Yu , Zhipeng Liao , Xiaomeng Wang , Yi Zou , Tim Kwang-Ting Cheng , Chi-Ying Tsui

Constrained combinatorial optimization problems, which are ubiquitous in industry, can be solved by quantum algorithms such as quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA). In these quantum algorithms,…

Quantum Physics · Physics 2024-12-17 Puya Mirkarimi , Ishaan Shukla , David C. Hoyle , Ross Williams , Nicholas Chancellor

Computationally hard problems, including combinatorial optimization, can be mapped into the problem of finding the ground-state of an Ising Hamiltonian. Building physical systems with collective computational ability and distributed…

Mesoscale and Nanoscale Physics · Physics 2021-03-02 Sourav Dutta , Abhishek Khanna , Adou S. Assoa , Hanjong Paik , Darrell Schlom , Zoltan Toroczkai , Arijit Raychowdhury , Suman Datta

We propose a novel type of minor-embedding (ME) in simulated-annealing-based Ising machines. The Ising machines can solve combinatorial optimization problems. Many combinatorial optimization problems are mapped to find the ground…

Statistical Mechanics · Physics 2020-12-07 Tatsuhiko Shirai , Shu Tanaka , Nozomu Togawa

Multi-objective combinatorial optimization in wireless communication networks is a challenging task, particularly for large-scale and diverse topologies. Recent advances in quantum computing offer promising solutions for such problems.…

Quantum Physics · Physics 2025-03-12 Yu-Xuan Lin , Chu-Yao Xu , Chuan Wang

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

A coherent Ising machine (CIM) is known to deliver the low-energy states of the Ising model. Here, we investigate how well the CIM simulates the thermodynamic properties of a two-dimensional square-lattice Ising model. Assuming that the…

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

Annealed Sequential Monte Carlo (ASMC) samplers are special cases of SMC samplers where the sequence of distributions can be embedded in a smooth path of distributions. Using this underlying path and a performance model based on the…

Computation · Statistics 2025-12-03 Saifuddin Syed , Alexandre Bouchard-Côté , Kevin Chern , Arnaud Doucet

This paper investigates the optimization of reconfigurable intelligent surface (RIS) in an integrated sensing and communication (ISAC) system. \red{To meet the demand of growing number of devices, power domain non-orthogonal multiple access…

Signal Processing · Electrical Eng. & Systems 2023-09-13 Wanting Lyu , Yue Xiu , Xinyang Li , Songjie Yang , Phee Lep Yeoh , Yonghui Li , Zhongpei Zhang

There is great interest in using near-term quantum computers to simulate and study foundational problems in quantum mechanics and quantum information science, such as the scrambling measured by an out-of-time-ordered correlator (OTOC). Here…

A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising machines. The minimisation of the Ising Hamiltonian is known to be NP-hard problem for…

Quantum Physics · Physics 2020-08-04 Kirill P. Kalinin , Natalia G. Berloff

A modern graphics processing unit (GPU) is able to perform massively parallel scientific computations at low cost. We extend our implementation of the checkerboard algorithm for the two dimensional Ising model [T. Preis et al., J. Comp.…

Computational Physics · Physics 2010-07-22 Benjamin Block , Peter Virnau , Tobias Preis

Quantum or quantum-inspired Ising machines have recently shown promise in solving combinatorial optimization problems in a short time. Real-world applications, such as time division multiple access (TDMA) scheduling for wireless multi-hop…

Emerging Technologies · Computer Science 2025-04-03 Yohei Hamakawa , Tomoya Kashimata , Masaya Yamasaki , Kosuke Tatsumura

Analog Ising machines (IMs) occupy an increasingly prominent area of computer architecture research, offering high-quality and low latency/energy solutions to intractable computing tasks. However, IMs have a fixed capacity, with little to…

Emerging Technologies · Computer Science 2026-03-03 Matthew X. Burns , Michael C. Huang

The increasing difficulty in continued development of digital electronic logic has led to a renewed interest in alternative approaches. Oscillatory computing is one such approach that leverages alternative physical systems and computation…

Dynamical Systems · Mathematics 2024-12-02 Wilkie Olin-Ammentorp

Networks of coupled Kerr parametric oscillators (KPOs) are a leading physical platform for analog solving of complex optimization problems. These systems are colloquially known as ``Ising machines''. We experimentally and theoretically…

The development of physical simulators, called Ising machines, that sample from low energy states of the Ising Hamiltonian has the potential to drastically transform our ability to understand and control complex systems. However, most of…

Computational Physics · Physics 2021-03-10 Timothee Leleu , Farad Khoyratee , Timothee Levi , Ryan Hamerly , Takashi Kohno , Kazuyuki Aihara
‹ Prev 1 8 9 10 Next ›