English
Related papers

Related papers: qReduMIS: A Quantum-Informed Reduction Algorithm f…

200 papers

It is one of the most fundamental objectives in quantum information science to understand the boundary between the computational power of classical and quantum computers. One possible avenue to explore this boundary is to identify classes…

Quantum Physics · Physics 2025-03-28 Christophe Piveteau

The advent of hybrid computing platforms consisting of quantum processing units integrated with conventional high-performance computing brings new opportunities for algorithm design. By strategically offloading select portions of the…

Quantum computing offers significant potential for solving NP-hard combinatorial (optimization) problems that are beyond the reach of classical computers. One way to tap into this potential is by reformulating combinatorial problems as a…

Combining quantum computers with classical compute power has become a standard means for developing algorithms that are eventually supposed to beat any purely classical alternatives. While in-principle advantages for solution quality or…

Quantum Physics · Physics 2026-01-23 Simon Thelen , Wolfgang Mauerer

A generalized strategy for the design of intelligent robust control systems based on quantum / soft computing technologies is described. The reliability of hybrid intelligent controllers increase by providing the ability to self-organize of…

Quantum Physics · Physics 2023-05-22 Sergey V. Ulyanov , Viktor S. Ulyanov , Takakhide Hagiwara

Quantum computers have the potential to solve important problems which are fundamentally intractable on a classical computer. The underlying physics of quantum computing platforms supports using multi-valued logic, which promises a boost in…

Quantum Physics · Physics 2024-06-07 Kevin Mato , Stefan Hillmich , Robert Wille

Quantum computing devices are inevitably subject to errors. To leverage quantum technologies for computational benefits in practical applications, quantum algorithms and protocols must be implemented reliably under noise and imperfections.…

Quantum Physics · Physics 2022-07-18 Jihye Kim , Byungdu Oh , Yonuk Chong , Euyheon Hwang , Daniel K. Park

Quantum computing promises to revolutionize several scientific and technological domains through fundamentally new ways of processing information. Among its most compelling applications is digital quantum simulation, where quantum computers…

Quantum Physics · Physics 2026-02-05 Laurin E. Fischer

Quantum kernel methods (QKMs) have emerged as a prominent framework for supervised quantum machine learning. Unlike variational quantum algorithms, which rely on gradient-based optimisation and may suffer from issues such as barren…

Quantum Physics · Physics 2026-04-10 John Tanner , Chon-Fai Kam , Jingbo Wang

Quantum computers do not run in isolation; rather, they are embedded in quantum-classical hybrid architectures. In these setups, a quantum processing unit communicates with a classical device in near-real time. To enable efficient hybrid…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-20 Lian Remme , Alexander Weinert , Andre Waschk

We introduce a distributed resource allocation framework for the Quantum Internet that relies on feedback-based, fully decentralized coordination to serve multiple co-existing applications. We develop quantum network control algorithms…

Quantum annealing offers a promising paradigm for solving NP-hard combinatorial optimization problems, but its practical application is severely hindered by two challenges: the complex, manual process of translating problem descriptions…

Machine Learning · Computer Science 2025-09-03 Huixiang Zhang , Mahzabeen Emu , Salimur Choudhury

The ability to extract relevant information is critical to learning. An ingenious approach as such is the information bottleneck, an optimisation problem whose solution corresponds to a faithful and memory-efficient representation of…

Quantum Physics · Physics 2023-03-08 Masahito Hayashi , Yuxiang Yang

We propose a divide-and-conquer method for the quantum-classical hybrid algorithm to solve larger problems with small-scale quantum computers. Specifically, we concatenate a variational quantum eigensolver (VQE) with a reduction in the…

Quantum Physics · Physics 2022-01-26 Keisuke Fujii , Kaoru Mizuta , Hiroshi Ueda , Kosuke Mitarai , Wataru Mizukami , Yuya O. Nakagawa

The problem of Fleet Conversion aims to reduce the carbon emissions and cost of operating a fleet of vehicles for a given set of tours. It can be modelled as a column generation scheme with the Maximum Weighted Independent Set (MWIS)…

Quantum Physics · Physics 2024-03-13 Yagnik Chatterjee , Zaid Allybokus , Marko J. Rančić , Eric Bourreau

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

Building a quantum computer that surpasses the computational power of its classical counterpart is a great engineering challenge. Quantum software optimizations can provide an accelerated pathway to the first generation of quantum computing…

Hybrid quantum-classical machine learning offers a promising direction for advancing automated quality control in industrial settings. In this study, we investigate two hybrid quantum-classical approaches for classifying defects in…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Akshaya Srinivasan , Xiaoyin Cheng , Jianming Yi , Alexander Geng , Desislava Ivanova , Andreas Weinmann , Ali Moghiseh

We present Quafu-Qcover, an open-source cloud-based software package designed for combinatorial optimization problems that support both quantum simulators and hardware backends. Quafu-Qcover provides a standardized and complete workflow for…

Quantum Physics · Physics 2023-05-30 BAQIS Quafu Group

The classification of big data usually requires a mapping onto new data clusters which can then be processed by machine learning algorithms by means of more efficient and feasible linear separators. Recently, Lloyd et al. have advanced the…