English
Related papers

Related papers: Designing Unit Ising Models for Logic Gate Simulat…

200 papers

The standard approach to encoding constraints in quantum optimization is the quadratic penalty method. Quadratic penalties introduce additional couplings and energy scales, which can be detrimental to the performance of a quantum optimizer.…

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

Digital quantum simulators are among the most appealing applications of a quantum computer. Here we propose a universal, scalable, and integrated quantum computing platform based on tunable nonlinear electromechanical nano-oscillators. It…

Quantum Physics · Physics 2018-06-20 F. Tacchino , A. Chiesa , M. D. LaHaye , S. Carretta , D. Gerace

The quantum theory of coherent Ising machines, based on degenerate optical parametric oscillators and measurement-feedback circuits, is developed using the positive $P({\alpha},{\beta})$ representation of the density operator and the master…

Quantum Physics · Physics 2017-11-22 Taime Shoji , Kazuyuki Aihara , Yoshihisa Yamamoto

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to…

Achieving densely connected hardware graphs is a challenge for most quantum computing platforms today, and a particularly crucial one for the case of quantum annealing applications. In this context, we present a scalable architecture for…

Quantum Physics · Physics 2025-06-02 Ana Palacios , Artur Garcia-Saez , Bruno Julia-Diaz , Marta P. Estarellas

We propose a new approach to utilize quantum computers for binary linear programming (BLP), which can be extended to general integer linear programs (ILP). Quantum optimization algorithms, hybrid or quantum-only, are currently general…

Data Structures and Algorithms · Computer Science 2026-02-13 András Czégel , Boglárka G. -Tóth

Analog models of quantum information processing, such as adiabatic quantum computation and analog quantum simulation, require the ability to subject a system to precisely specified Hamiltonians. Unfortunately, the hardware used to implement…

Quantum Physics · Physics 2014-02-25 Kevin C. Young , Robin Blume-Kohout , Daniel A. Lidar

Quantum annealers (QAs) are specialized quantum computers that minimize objective functions over discrete variables by physically exploiting quantum effects. Current QA platforms allow for the optimization of quadratic objectives defined…

Emerging Technologies · Computer Science 2018-11-07 Zhengbing Bian , Fabian Chudak , William Macready , Aidan Roy , Roberto Sebastiani , Stefano Varotti

Networks of optical oscillators simulating coupled Ising spins have been recently proposed as a heuristic platform to solve hard optimization problems. These networks, called coherent Ising machines (CIMs), exploit the fact that the…

Emerging Technologies · Computer Science 2021-11-15 Marcello Calvanese Strinati , Davide Pierangeli , Claudio Conti

Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to additional applications of larger scale. We present a straightforward…

Conceptual process design is a crucial aspect of chemical engineering that involves process synthesis. Mixed-integer nonlinear programming is a powerful framework for modeling such design problems by combining discrete and continuous…

Optimization and Control · Mathematics 2026-03-23 Yirang Park , David E. Bernal Neira

Determining properties of ground states of spin Hamiltonians remains a topic of central relevance connecting disciplines of mathematical, theoretical and applied physics. In the last few decades, ground state properties of physical systems…

Quantum Physics · Physics 2021-12-28 Jacob Biamonte

We report a higher-order neuromorphic Ising machine that exhibits superior scalability compared to architectures based on quadratization, while also achieving state-of-the-art quality and reliability in solutions with competitive…

An Ising machine is any hardware specifically designed for finding the ground state of the Ising model. Relevant examples are coherent Ising machines and quantum annealers. In this paper, we propose a new machine learning model that is…

Machine Learning · Computer Science 2024-03-26 Ludwig Schmid , Enrico Zardini , Davide Pastorello

One of the major problems of most quantum computing applications is that the required number of qubits to solve a practical problem is much larger than that of today's quantum hardware. We propose an algorithm, called large-system sampling…

Quantum Physics · Physics 2022-08-08 Chen-Yu Liu , Hsi-Sheng Goan

It is challenging to scale Ising machines for industrial-level problems due to algorithm or hardware limitations. Although higher-order Ising models provide a more compact encoding, they are, however, hard to physically implement. This work…

Artificial Intelligence · Computer Science 2024-12-19 Yunuo Cen , Zhiwei Zhang , Zixuan Wang , Yimin Wang , Xuanyao Fong

Solving continuous variable optimization problems by factorization machine quantum annealing (FMQA) demonstrates the potential of Ising machines to be extended as a solver for integer and real optimization problems. However, the details of…

Quantum Physics · Physics 2024-07-08 Katsuhiro Endo , Kazuaki Z. Takahashi

Mapping functions on bits to Hamiltonians acting on qubits has many applications in quantum computing. In particular, Hamiltonians representing Boolean functions are required for applications of quantum annealing or the quantum approximate…

Quantum Physics · Physics 2021-12-30 Stuart Hadfield

In the past few years there has been a tumultuous activity aimed at introducing novel conceptual schemes for quantum computing. The approach proposed in (Marzuoli A and Rasetti M 2002, 2005a) relies on the (re)coupling theory of SU(2)…

Computational Complexity · Computer Science 2007-06-11 Annalisa Marzuoli , Mario Rasetti

Unitary operations are the building blocks of quantum programs. Our task is to design effcient or optimal implementations of these unitary operations by employing the intrinsic physical resources of a given n-qubit system. The most common…

Quantum Physics · Physics 2007-05-23 Robert Zeier , Markus Grassl , Thomas Beth