English
Related papers

Related papers: A hybrid Quantum-Classical Algorithm for Mixed-Int…

200 papers

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods…

Quantum Physics · Physics 2018-03-21 Gideon Bass , Casey Tomlin , Vaibhaw Kumar , Pete Rihaczek , Joseph Dulny

Enormous activity in the Quantum Computing area has resulted in considering them to solve different difficult problems, including those of applied nature, together with classical computers. An attempt is made in this work to nail down a…

Quantum computing promises to solve problems beyond the reach of classical computers, but today's quantum hardware is error-prone and much slower than classical hardware. Every quantum operation is costly, making it crucial to minimize…

Quantum Physics · Physics 2026-05-25 Lian Remme , Alexander Weinert , Andre Waschk , Lukas Burgholzer , Robert Wille

We consider integer programming problems with bounded general-integer variables belonging to the general class of network flow problems. For those, we computationally investigate the effect on mixed-integer linear programming (MIP) solvers…

Optimization and Control · Mathematics 2026-04-09 Pierre Bonami , Sanjeeb Dash , Anton Derkach , Andrea Lodi

Quantum Machine Learning (QML) offers a new paradigm for addressing complex financial problems intractable for classical methods. This work specifically tackles the challenge of few-shot credit risk assessment, a critical issue in inclusive…

In recent years, quantum computing has drawn significant interest within the field of high-energy physics. We explore the potential of quantum algorithms to resolve the combinatorial problems in particle physics experiments. As a concrete…

High Energy Physics - Phenomenology · Physics 2024-11-12 Jacob L. Scott , Zhongtian Dong , Taejoon Kim , Kyoungchul Kong , Myeonghun Park

This paper presents a quantum-enhanced optimization approach for solving optimal power flow (OPF) by integrating the interior point method (IPM) with a coherent variational quantum linear solver (CVQLS). The objective is to explore the…

Quantum Physics · Physics 2025-08-29 Farshad Amani , Amin Kargarian

We discuss a model for quantum computing with initially mixed states. Although such a computer is known to be less powerful than a quantum computer operating with pure (entangled) states, it may efficiently solve some problems for which no…

Quantum Physics · Physics 2015-03-17 Michael Siomau , Stephan Fritzsche

Multi-Agent Path Finding (MAPF) focuses on determining conflict-free paths for multiple agents navigating through a shared space to reach specified goal locations. This problem becomes computationally challenging, particularly when handling…

Artificial Intelligence · Computer Science 2025-07-10 Thore Gerlach , Loong Kuan Lee , Frédéric Barbaresco , Nico Piatkowski

Quantum machine learning is one of the fields where quantum computers are expected to bring advantages over classical methods. However, the limited size of current computers restricts the exploitation of the full potential of quantum…

Quantum Physics · Physics 2025-11-10 Juan C. Boschero , Ward van der Schoot , Niels M. P. Neumann

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

Quantified Integer Programming (QIP) bridges multiple domains by extending Quantified Boolean Formulas (QBF) to incorporate general integer variables and linear constraints while also generalizing Integer Programming through variable…

Discrete Mathematics · Computer Science 2025-06-06 Michael Hartisch , Leroy Chew

Optimization of circuits is an essential task for both quantum and classical computers to improve their efficiency. In contrast, classical logic optimization is known to be difficult, and a lot of heuristic approaches have been developed so…

Quantum Physics · Physics 2025-05-14 Yusei Mori , Hideaki Hakoshima , Kyohei Sudo , Toshio Mori , Kosuke Mitarai , Keisuke Fujii

Image classification is a fundamental computer vision problem, and neural networks offer efficient solutions. With advancing quantum technology, quantum neural networks have gained attention. However, they work only for low-dimensional data…

Quantum Physics · Physics 2023-08-31 Mingrui Shi , Haozhen Situ , Cai Zhang

Recent computations involving quantum processing units (QPUs) have demonstrated a series of challenges inherent to hybrid classical-quantum programming, compilation, execution, and verification and validation. Despite considerable progress,…

Quantum Physics · Physics 2018-05-24 Alexander McCaskey , Eugene Dumitrescu , Dmitry Liakh , Travis Humble

Practical applications of quantum computers require millions of physical qubits and it will be challenging for individual quantum processors to reach such qubit numbers. It is therefore timely to investigate the resource requirements of…

Quantum Physics · Physics 2021-11-19 Thomas Häner , Damian S. Steiger , Torsten Hoefler , Matthias Troyer

This work proposes an approach that integrates reinforcement learning and model predictive control (MPC) to solve finite-horizon optimal control problems in mixed-logical dynamical systems efficiently. Optimization-based control of such…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Caio Fabio Oliveira da Silva , Azita Dabiri , Bart De Schutter

Background: Beam angle optimization (BAO) is a critical component of radiation therapy (RT) treatment planning, where small changes in beam configuration can significantly impact treatment quality, especially for proton RT. Mathematically,…

Medical Physics · Physics 2025-09-08 Nimita Shinde , Ya-Nan Zhu , Haozheng Shen , Hao Gao

A novel class of hybrid quantum-classical algorithms based on the variational approach have recently emerged from separate proposals addressing, for example, quantum chemistry and combinatorial problems. These algorithms provide an…

Quantum Physics · Physics 2017-01-09 Gian Giacomo Guerreschi , Mikhail Smelyanskiy
‹ Prev 1 8 9 10 Next ›