English
Related papers

Related papers: Quantum-Based Combinatorial Optimization for Optim…

200 papers

Quadratic unconstrained binary optimization (QUBO) solvers can be applied to design an optimal structure to avoid resonance. QUBO algorithms that work on a classical or quantum device have succeeded in some industrial applications. However,…

Mesoscale and Nanoscale Physics · Physics 2022-09-29 Tadayoshi Matsumori , Masato Taki , Tadashi Kadowaki

We extend the family of problems that may be implemented on an adiabatic quantum optimizer (AQO). When a quadratic optimization problem has at least one set of discrete controls and the constraints are linear, we call this a quadratic…

Quantum Physics · Physics 2014-07-16 Rishabh Chandra , N. Tobias Jacobson , Jonathan E. Moussa , Steven H. Frankel , Sabre Kais

Leveraging quantum computers for optimization problems holds promise across various application domains. Nevertheless, utilizing respective quantum computing solvers requires describing the optimization problem according to the Quadratic…

Quantum Physics · Physics 2025-10-15 Deborah Volpe , Nils Quetschlich , Mariagrazia Graziano , Giovanna Turvani , Robert Wille

In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical…

Quantum Physics · Physics 2024-11-26 Hyunju Lee , Kyungtaek Jun

Quantum systems can be exquisite sensors thanks to their sensitivity to external perturbations. This same characteristic also makes them fragile to external noise. Quantum control can tackle the challenge of protecting quantum sensors from…

Quantum Physics · Physics 2018-06-13 F. Poggiali , P. Cappellaro , N. Fabbri

We investigate joint bistatic positioning (BP) and monostatic sensing (MS) within a multi-input multi-output orthogonal frequency-division system. Based on the derived Cram\'er-Rao Bounds (CRBs), we propose novel beamforming optimization…

Signal Processing · Electrical Eng. & Systems 2025-03-06 Yuchen Zhang , Hui Chen , Pinjun Zheng , Boyu Ning , Hong Niu , Henk Wymeersch , Tareq Y. Al-Naffouri

Combinatorial optimization problems are one of the target applications of current quantum technology, mainly because of their industrial relevance, the difficulty of solving large instances of them classically, and their equivalence to…

Quantum Physics · Physics 2024-06-10 J. A. Montanez-Barrera , Pim van den Heuvel , Dennis Willsch , Kristel Michielsen

Quadratic unconstrained binary optimization (QUBO) tasks are very important in chemistry, finance, job scheduling, and so on, which can be represented using graph structures, with the variables as nodes and the interaction between them as…

Quantum Physics · Physics 2024-04-10 Yuhan Huang , Ferris Prima Nugraha , Siyuan Jin , Yichi Zhang , Bei Zeng , Qiming Shao

Quadratic Unconstrained Binary Optimization (QUBO) problems are prevalent in real-world applications, such as portfolio optimization, but pose significant computational challenges for large-scale instances. We propose a hybrid…

Quantum Physics · Physics 2025-11-06 Soumyadip Das , Suman Kumar Roy , Rahul Rana , M Girish Chandra

We analyze the transformation of QUBO from its conventional Boolean presentation into an equivalent spin glass problem with coupled $\pm1$ spin variables exposed to a site-dependent external field. We find that in a widely used testbed for…

Disordered Systems and Neural Networks · Physics 2022-04-21 Stefan Boettcher

A combinatorial optimization problem is to find an optimal solution under the constraints. This is one of the potential applications for quantum computers. Quantum Random Access Optimization (QRAO) is the quantum optimization algorithm that…

Quantum Physics · Physics 2024-05-03 Hiromichi Matsuyama , Wei-hao Huang , Kohji Nishimura , Yu Yamashiro

Power grid partitioning is an important requirement for resilient distribution grids. Since electricity production is progressively shifted to the distribution side, dynamic identification of self-reliant grid subsets becomes crucial for…

Quantum sensor networks promise precision advantages over classical and single-sensor strategies, in particular when the estimator is non-local. We address the problem of finding such estimators through a framework we connote spatial…

Quantum Physics · Physics 2026-05-15 Luís Bugalho , Yasser Omar , Damian Markham

Constrained combinatorial optimization problems are challenging for quantum computing, particularly at utility-relevant scales and on near-term hardware. At the same time, these problems are of practical significance in industry; for…

Modular quantum computing architectures are a promising alternative to monolithic QPU (Quantum Processing Unit) designs for scaling up quantum devices. They refer to a set of interconnected QPUs or cores consisting of tightly coupled…

Variational quantum algorithms have been advocated as promising candidates to solve combinatorial optimization problems on near-term quantum computers. Their methodology involves transforming the optimization problem into a quadratic…

Quantum Physics · Physics 2023-08-01 Zoé Verchère , Sourour Elloumi , Andrea Simonetto

Quantum Approximate Optimization Algorithm (QAOA) is one of the most short-term promising quantum-classical algorithm to solve unconstrained combinatorial optimization problems. It alternates between the execution of a parametrized quantum…

Optimization and Control · Mathematics 2024-11-18 Camille Grange , Marion Lavignac , Valentina Pozzoli , Eric Bourreau

Quadratic Unconstrained Binary Optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value defined by a quadratic formula of binary variables in the vector. As many NP-hard…

Performance · Computer Science 2023-10-19 Koji Nakano , Daisuke Takafuji , Yasuaki Ito , Takashi Yazane , Junko Yano , Shiro Ozaki , Ryota Katsuki , Rie Mori

Variational Quantum Algorithms (VQAs) provide a promising framework for tackling complex optimization problems on near-term quantum hardware. Here, we demonstrate that hybrid qubit--qumode quantum devices offer an efficient route to solving…

This paper investigates Windfarm Layout Optimization (WFLO), where we formulate turbine placement considering wake effects as a Quadratic Unconstrained Binary Optimization (QUBO) problem. Wind energy plays a critical role in the transition…

Quantum Physics · Physics 2025-08-21 James Hancock , Matthew J. Craven , Craig McNeile , Davide Vadacchino
‹ Prev 1 3 4 5 6 7 10 Next ›