English
Related papers

Related papers: Multi Digit Ising Mapping for Low Precision Ising …

200 papers

There has been growing interest in implementing massive MIMO systems by one-bit analog-to-digital converters (ADCs), which have the benefit of reducing the power consumption and hardware complexity. One-bit MIMO detection arises in such a…

Information Theory · Computer Science 2023-07-04 Cheng-Yang Yu , Mingjie Shao , Wei-Kun Chen , Ya-Feng Liu , Wing-Kin Ma

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…

The photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial…

Emerging Technologies · Computer Science 2025-04-08 Jiayi Ouyang , Yuxuan Liao , Zhiyao Ma , Deyang Kong , Xue Feng , Xiang Zhang , Xiaowen Dong , Kaiyu Cui , Fang Liu , Wei Zhang , Yidong Huang

Finding the ground states of the Ising Hamiltonian [1] maps to various combinatorial optimization problems in biology, medicine, wireless communications, artificial intelligence, and social network. So far no efficient classical and quantum…

Quantum Physics · Physics 2014-10-30 Alireza Marandi , Zhe Wang , Kenta Takata , Robert L. Byer , Yoshihisa Yamamoto

Oscillator Ising Machines (OIMs) and probabilistic bit (p-bit)-based computing platforms have emerged as promising paradigms for tackling complex combinatorial optimization problems. Although traditionally viewed as distinct approaches,…

Computational Physics · Physics 2026-01-26 E. M. Hasantha Ekanayake , Nikhat Khan , Nikhil Shukla

Optimally mapping a parallel application to compute and communication resources is increasingly important as both system size and heterogeneity increase. A similar mapping problem exists in gate-based quantum computing where the objective…

Emerging Technologies · Computer Science 2020-09-23 Anastasiia Butko , Ilyas Turimbetov , George Michelogiannakis , David Donofrio , Didem Unat , John Shalf

Ising machines are effective solvers for complex combinatorial optimization problems. The idea is mapping the optimal solution(s) to a combinatorial optimization problem to the minimum energy state(s) of a physical system, which naturally…

Emerging Technologies · Computer Science 2025-03-18 Hüsrev Cılasun , Abhimanyu Kumar , Ziqing Zeng , Nafisa Sadaf Prova , Sachin S. Sapatnekar , Ulya R. Karpuzcu

Recently, the coherent Ising machine (CIM) as a degenerate optical parametric oscillator (DOPO) network has been researched to solve Ising combinatorial optimization problems. We formulate a theoretical model for the CIM with discrete-time…

Quantum Physics · Physics 2017-11-22 Atsushi Yamamura , Kazuyuki Aihara , Yoshihisa Yamamoto

Ising machines show promise as ultrafast hardware for optimizations encoded in Ising Hamiltonians but fall short in terms of success rate and performance scaling. Here, we propose a novel Ising machine that exploits the three-dimensional…

A promising paradigm of quantum computing for achieving practical quantum advantages is quantum annealing or quantum approximate optimization algorithm, where the classical problems are encoded in Ising interactions. However, it is…

Quantum Physics · Physics 2025-06-25 Yao Lu , Wentao Chen , Shuaining Zhang , Kuan Zhang , Jialiang Zhang , Jing-Ning Zhang , Kihwan Kim

In this article, we show how to map a sampling of the hardest artificial intelligence problems in space exploration onto equivalent Ising models that then can be attacked using quantum annealing implemented in D-Wave machine. We overview…

Towards a solution to the sign problem in the simulations of systems having indefinite or complex-valued measures, we propose a new approach which yields statistical errors smaller than the crude Monte Carlo using absolute values of the…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

In this thesis, we investigate the problem of efficient data detection in large MIMO and high order MU-MIMO systems. First, near-optimal low-complexity detection algorithms are proposed for regular MIMO systems. Then, a family of…

Information Theory · Computer Science 2021-10-26 Hadi Sarieddeen

Finding correspondences between shapes is a fundamental problem in computer vision and graphics, which is relevant for many applications, including 3D reconstruction, object tracking, and style transfer. The vast majority of correspondence…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Maolin Gao , Zorah Lähner , Johan Thunberg , Daniel Cremers , Florian Bernard

Recent years have seen significant advances in quantum/quantum-inspired technologies capable of approximately searching for the ground state of Ising spin Hamiltonians. The promise of leveraging such technologies to accelerate the solution…

Optimization and Control · Mathematics 2024-01-24 Robin Brown , David E. Bernal Neira , Davide Venturelli , Marco Pavone

A method is presented to tackle the sign problem in the simulations of systems having indefinite or complex-valued measures. In general, this new approach is shown to yield statistical errors smaller than the crude Monte Carlo using…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

Reconfigurable antenna multiple-input multiple-output (MIMO) is a promising technology for upcoming 6G communication systems. In this paper, we deal with the problem of configuration selection for reconfigurable antenna MIMO by leveraging…

Information Theory · Computer Science 2024-03-20 Ioannis Krikidis , Abhishek Kumar Singh , Kyle Jamieson

Next-generation wireless communication systems are unifying large-scale multiple-input multiple-output (MIMO) and integrated sensing and communication (ISAC) to enhance sensing and communication performance. In this paper, the signal…

Information Theory · Computer Science 2026-04-22 Jian Wang , Qiqiang Chen , Zheng Wang , Fan Liu , Yili Xia , Yongming Huang , Chau Yuen

Ising machines (IM) have recently been proposed as unconventional hardware-based computation accelerators for solving NP-hard problems. In this work, we present a model for a time-multiplexed IM based on the nonlinear oscillations in a…

Mathematical Physics · Physics 2024-06-12 Roman V. Ovcharov , Victor H. González , Artem Litvinenko , Johan Åkerman , Roman S. Khymyn

Ising solvers offer a promising physics-based approach to tackle the challenging class of combinatorial optimization problems. However, typical solvers operate in a quadratic energy space, having only pair-wise coupling elements which…