English
Related papers

Related papers: Spatial QUBO: Convolutional Formulation of Large-S…

200 papers

Single-pixel imaging (SPI) is a novel optical imaging technique by replacing the pixelated sensor array in a conventional camera with a single-pixel detector. In previous works, SPI is usually used for capturing object images or performing…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Wei Huang , Jiaxiang Li , Shuming Jiao , Zibang Zhang

Coherent Ising Machines (CIMs) have emerged as a hybrid form of quantum computing devices designed to solve NP-complete problems, offering an exciting opportunity for discovering optimal solutions. Despite challenges such as susceptibility…

Airfoil shape optimization presents a challenge where classical solvers frequently struggle with computational efficiency and local minima. In the promising paradigm of quantum computing, the coherent Ising machine (CIM), a specialized…

Quantum Physics · Physics 2026-03-12 Hao Ni , Qi Gao , Zhen Lu , Yue Yang

In this paper, we propose a hybrid framework to solve large-scale permutation-based combinatorial problems effectively using a high-performance quadratic unconstrained binary optimization (QUBO) solver. To do so, transformations are…

Optimization and Control · Mathematics 2021-07-07 Siong Thye Goh , Sabrish Gopalakrishnan , Jianyuan Bo , Hoong Chuin Lau

Optimizing Reconfigurable Intelligent Surfaces (RIS) is a high-dimensional combinatorial challenge. Current quantum algorithms often simplify this problem by ignoring physical constraints like mutual coupling, which significantly degrades…

Computational Engineering, Finance, and Science · Computer Science 2026-05-08 Marco Pasquale , Erik M. Åsgrim , Stefano Markidis , Oscar Quevedo-Teruel

Inspired by the developments in quantum computing, building domain-specific classical hardware to solve computationally hard problems has received increasing attention. Here, by introducing systematic sparsification techniques, we…

On-chip analog Ising Machines (IMs) are a promising means to solve difficult combinatorial optimization problems. For scalable on-chip realizations to be practical, 1) the problem should map scalably to Ising form, 2) interconnectivity…

Emerging Technologies · Computer Science 2023-10-03 Thomas Jagielski , Rajit Manohar , Jaijeet Roychowdhury

Combinatorial optimization problems represent a wide range of real-world scenarios where complicated interactions make it difficult to find the best solution. One example is the quadratic assignment problem (QAP), which involves determining…

Domain-specific hardware to solve computationally hard optimization problems has generated tremendous excitement. Here, we evaluate probabilistic bit (p-bit) based Ising Machines (IM) on the 3-regular 3-Exclusive OR Satisfiability (3R3X),…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-21 Srijan Nikhar , Sidharth Kannan , Navid Anjum Aadit , Shuvro Chowdhury , Kerem Y. Camsari

Ising machines are specialized computers for finding the lowest energy states of Ising spin models, onto which many practical combinatorial optimization problems can be mapped. Simulated bifurcation (SB) is a quantum-inspired parallelizable…

Emerging Technologies · Computer Science 2024-03-15 Tomoya Kashimata , Masaya Yamasaki , Ryo Hidaka , Kosuke Tatsumura

Spatial photonic Ising machines offer a novel optical platform for optimization and spin-model simulation, but existing diffraction-based schemes rely on auxiliary spins or multiplexing to encode high-rank couplings and external fields,…

Optics · Physics 2026-05-12 Ze Zheng , Yuegang Li , Hang Xu , Jingzheng Huang , Tailong Xiao , Guihua Zeng

Verification of binary neural network (BNN) robustness is NP-hard, as it can be formulated as a combinatorial search for an adversarial perturbation that induces misclassification. Exact verification methods therefore scale poorly with…

Emerging Technologies · Computer Science 2026-03-09 Madhav Vadlamani , Rahul Singh , Yuyao Kong , Zheng Zhang , Shimeng Yu

Computationally challenging combinatorial optimization problems (COPs) play a fundamental role in various applications. To tackle COPs, many Ising machines and Quadratic Unconstrained Binary Optimization (QUBO) solvers have been proposed,…

Emerging Technologies · Computer Science 2024-10-21 Yu Qian , Zeyu Yang , Kai Ni , Alptekin Vardar , Thomas Kämpfe , Xunzhao Yin

This paper investigates the use of a Passive Intelligent Mirrors (PIM) to operate a multi-user MISO downlink communication. The transmit powers and the mirror reflection coefficients are designed for sum-rate maximization subject to…

Information Theory · Computer Science 2018-07-20 Chongwen Huang , Alessio Zappone , Mérouane Debbah , Chau Yuen

The mining in physics and biology for accelerating the hardcore algorithm to solve non-deterministic polynomial (NP) hard problems has inspired a great amount of special-purpose ma-chine models. Ising machine has become an efficient solver…

Emerging Technologies · Computer Science 2022-04-06 Wenchen Sun , Wenjia Zhang , Yuanyuan Liu , Qingwen Liu , Zuyuan He

In this article, we proposed a programmable 16-channel photonic solver for quadratic unconstrained binary optimization (QUBO) problems. The solver is based on a hybrid optoelectronic scheme including a photonic chip and the corresponding…

Emerging Technologies · Computer Science 2025-04-08 Jiayi Ouyang , Shengping Liu , Ziyue Yang , Wei Wang , Xue Feng , Yongzhuo Li , Yidong Huang

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

This study proposes a novel method for simplifying inequality constraints in Higher-Order Binary Optimization (HOBO) formulations. The proposed method addresses challenges associated with Quadratic Unconstrained Binary Optimization (QUBO)…

Optimization and Control · Mathematics 2025-01-22 Yuichiro Minato

The Ising model is defined by an objective function using a quadratic formula of qubit variables. The problem of an Ising model aims to determine the qubit values of the variables that minimize the objective function, and many optimization…

Emerging Technologies · Computer Science 2023-11-03 Koji Nakano , Shunsuke Tsukiyama , Yasuaki Ito , Takashi Yazane , Junko Yano , Takumi Kato , Shiro Ozaki , Rie Mori , Ryota Katsuki

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