English
Related papers

Related papers: Airfoil shape optimization via coherent Ising mach…

200 papers

Motivated by near term quantum computing hardware limitations, combinatorial optimization problems that can be addressed by current quantum algorithms and noisy hardware with little or no overhead are used to probe capabilities of quantum…

Optimization and Control · Mathematics 2026-05-15 Elijah Pelofske , Andreas Bärtschi , Stephan Eidenbenz

The last couple of years have seen an emergence of physics-inspired computing for maximum likelihood MIMO detection. These methods involve transforming the MIMO detection problem into an Ising minimization problem, which can then be solved…

Networking and Internet Architecture · Computer Science 2023-01-18 Abhishek Kumar Singh , Davide Venturelli , Kyle Jamieson

Many combinatorial optimization problems can be reformulated as finding the ground state of the Ising model. Existing Ising solvers are mostly inspired by simulated annealing. Although annealing techniques offer scalability, they lack…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-11 Debraj Banerjee , Santanu Mahapatra , Kunal Narayan Chaudhury

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…

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

Solving optimization problems is challenging for existing digital computers and even for future quantum hardware. The practical importance of diverse problems, from healthcare to financial optimization, has driven the emergence of…

Ising Machines are emerging hardware architectures that efficiently solve NP-Hard combinatorial optimization problems. Generally, combinatorial problems are transformed into quadratic unconstrained binary optimization (QUBO) form, but this…

Hardware Architecture · Computer Science 2025-09-12 Chirag Garg , Sayeef Salahuddin

Ising machines, which are dynamical systems designed to operate in a parallel and iterative manner, have emerged as a new paradigm for solving combinatorial optimization problems. Despite computational advantages, the quality of solutions…

Statistical Mechanics · Physics 2026-01-30 Shu Zhou , K. Y. Michael Wong , Juntao Wang , David Shui Wing Hui , Daniel Ebler , Jie Sun

The compression of geometry data is an important aspect of bandwidth-efficient data transfer for distributed 3d computer vision applications. We propose a quantum-enabled lossy 3d point cloud compression pipeline based on the constructive…

Quantum Physics · Physics 2020-03-31 Sebastian Feld , Markus Friedrich , Claudia Linnhoff-Popien

A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum…

Quantum Physics · Physics 2009-10-30 Daniel A. Lidar , Ofer Biham

Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems. Here, we study the performance of two types of annealing machines--a commercially available quantum annealer built by D-Wave Systems,…

Physical Ising machines rely on nature to guide a dynamical system towards an optimal state which can be read out as a heuristical solution to a combinatorial optimization problem. Such designs that use nature as a computing mechanism can…

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

Reconfigurable antenna multiple-input multiple-output (MIMO) is a foundational technology for the continuing evolution of cellular systems, including upcoming 6G communication systems. In this paper, we address the problem of…

Information Theory · Computer Science 2024-06-26 I. Krikidis , C. Psomas , A. K. Singh , K. Jamieson

Recently proposed analog solvers based on dynamical systems, such as Ising machines, are promising platforms for large-scale combinatorial optimization. Yet, given the heuristic nature of the field, there is very limited insight on…

Disordered Systems and Neural Networks · Physics 2026-03-27 Shu Zhou , K. Y. Michael Wong , Juntao Wang , David Shui Wing Hui , Daniel Ebler , Jie Sun

Ising machines, including quantum annealing machines, are promising next-generation computers for combinatorial optimization problems. However, due to hardware limitations, most Ising-type hardware can only solve objective functions…

Statistical Mechanics · Physics 2025-10-29 Kazuki Ikeuchi , Yoshiki Matsuda , Shu Tanaka

Ising machines are a form of quantum-inspired processing-in-memory computer which has shown great promise for overcoming the limitations of traditional computing paradigms while operating at a fraction of the energy use. The process of…

Optimization and Control · Mathematics 2025-07-18 Isaac K. Martin , Andrew G. Moore , John T. Daly , Jess J. Meyer , Teresa M. Ranadive

Combinatorial optimization problems are crucial in industry. However, many COPs are NP-hard, causing the search space to grow exponentially with problem size and rendering large-scale instances computationally intractable. Conventional…

Emerging Technologies · Computer Science 2026-02-27 Eiji Kawase , Shuta Kikuchi , Hideaki Tamai , Shu Tanaka

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

When tackling binary optimization problems using quantum algorithms, the conventional Ising representation and Quantum Approximate Optimization Algorithm (QAOA) encounter difficulties in efficiently handling errors for large-scale problems…

Quantum Physics · Physics 2023-05-16 Ke Wan , Yiwen Liu