中文
相关论文

相关论文: On-demand Photonic Ising Machine with Simplified H…

200 篇论文

Spatial photonic Ising machines (SPIMs) based on spatial light modulators (SLMs) have emerged as highly effective solvers for many tasks, including combinatorial optimization problems and spin-glass simulations. However, traditional SPIMs…

The last couple of years have seen an ever-increasing interest in using different Ising solvers, like Quantum annealers, Coherent Ising machines, and Oscillator-based Ising machines, for solving tough computational problems in various…

新兴技术 · 计算机科学 2024-04-09 Abhishek Kumar Singh , Kyle Jamieson

In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these…

计算物理 · 物理学 2019-03-18 Chase Cook , Hengyang Zhao , Takashi Sato , Masayuki Hiromoto , Sheldon X. -D. Tan

Dynamical Ising machines achieve accelerated solving of complex combinatorial optimization problems by remapping the convergence to the ground state of the classical spin networks to the evolution of specially constructed continuous…

新兴技术 · 计算机科学 2025-12-30 Aditya Shukla , Mikhail Erementchouk , Pinaki Mazumder

Optimization problems pose challenges across various fields. In recent years, quantum annealers have emerged as a promising platform for tackling such challenges. To provide a new perspective, we develop a heuristic tensor network (TN)…

无序系统与神经网络 · 物理学 2025-06-17 Anna Maria Dziubyna , Tomasz Śmierzchalski , Bartłomiej Gardas , Marek M. Rams , Masoud Mohseni

We report on a new class of Ising Machines (IMs) that rely on coupled parametric frequency dividers (PFDs) as macroscopic artificial spins. Unlike the IM counterparts based on subharmonic injection locking (SHIL), PFD IMs do not require…

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…

量子物理 · 物理学 2020-08-04 Kirill P. Kalinin , Natalia G. Berloff

Quantum annealing is a heuristic algorithm for searching the ground state of an Ising model. Heuristic algorithms aim to obtain near-optimal solutions with a reasonable computation time. Accordingly, many algorithms have so far been…

量子物理 · 物理学 2022-11-09 Shuntaro Okada , Masayuki Ohzeki

Photonic integrated circuits offer a compact and stable platform for generating, manipulating, and detecting light. They are instrumental for classical and quantum applications. Imperfections stemming from fabrication constraints,…

A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and…

量子物理 · 物理学 2015-06-17 Zhe Wang , Alireza Marandi , Kai Wen , Robert L. Byer , Yoshihisa Yamamoto

Ising machines are dedicated hardware solvers of NP-hard optimization problems. However, they do not always find the most optimal solution. The probability of finding this optimal solution depends on the problem at hand. Using continuation…

无序系统与神经网络 · 物理学 2024-12-10 Jacob Lamers , Guy Verschaffelt , Guy Van der Sande

We explore the potential of spatial-photonic Ising machines (SPIMs) to address computationally intensive Ising problems that employ low-rank and circulant coupling matrices. Our results indicate that the performance of SPIMs is critically…

Statistical spin dynamics plays a key role to understand the working principle for novel optical Ising machines. Here we propose the gauge transformations for spatial photonic Ising machine, where a single spatial phase modulator…

无序系统与神经网络 · 物理学 2021-07-28 Yisheng Fang , Junyi Huang , Zhichao Ruan

Optimal MIMO detection has been one of the most challenging and computationally inefficient tasks in wireless systems. We show that the new analog computing techniques like Coherent Ising Machines (CIM) are promising candidates for…

网络与互联网体系结构 · 计算机科学 2024-09-06 Abhishek Kumar Singh , Kyle Jamieson , Davide Venturelli , Peter McMahon

Decades of exponential scaling in high performance computing (HPC) efficiency is coming to an end. Transistor based logic in complementary metal-oxide semiconductor (CMOS) technology is approaching physical limits beyond which further…

机器学习 · 计算机科学 2024-02-01 Fiona Knoll , John T. Daly , Jess J. Meyer

Ising machines can solve combinatorial optimization problems by representing them as energy minimization problems. A common implementation is the probabilistic Ising machine (PIM), which uses probabilistic (p-) bits to represent coupled…

Finding optimal pathways in chemical reaction networks is essential for elucidating and designing chemical processes, with significant applications such as synthesis planning and metabolic pathway analysis. Such a chemical pathway-finding…

量子物理 · 物理学 2024-01-31 Yuta Mizuno , Tamiki Komatsuzaki

The inability of conventional electronic architectures to efficiently solve large combinatorial problems motivates the development of novel computational hardware. There has been much effort recently toward developing novel,…

Solving mathematical equations faster and more efficiently has been a Holy Grail for centuries for scientists and engineers across all disciplines. While electronic digital circuits have revolutionized equation solving in recent decades, it…

We develop a fast and scalable computational framework to solve large-scale and high-dimensional Bayesian optimal experimental design problems. In particular, we consider the problem of optimal observation sensor placement for Bayesian…

数值分析 · 数学 2020-11-09 Keyi Wu , Peng Chen , Omar Ghattas