English
Related papers

Related papers: QBoost for regression problems: solving partial di…

200 papers

Quantum annealing is a method developed to solve combinatorial optimization problems by utilizing quantum bits. Solving such problems corresponds to minimizing a cost function defined over binary variables. However, in many practical cases,…

Quantum Physics · Physics 2025-06-26 Seiya Endo , Shohei Kawakatsu , Hiromichi Matsuyama , Kohei Suzuki , Yuichiro Matsuzaki

Quantum annealers, such as the device built by D-Wave Systems, Inc., offer a way to compute solutions of NP-hard problems that can be expressed in Ising or QUBO (quadratic unconstrained binary optimization) form. Although such solutions are…

Quantum Physics · Physics 2022-10-27 Aaron Barbosa , Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

This paper presents key enhancements to our previous work~\cite{naghmouchi2024mixed} on a hybrid Benders decomposition (HBD) framework for solving mixed integer linear programs (MILPs). In our approach, the master problem is reformulated as…

Quantum Physics · Physics 2026-01-23 Anna Joliot , M. Yassine Naghmouchi , Wesley Coelho

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate…

Quantum Physics · Physics 2019-07-01 Davide Venturelli , Alexei Kondratyev

The field of Quantum Computing has gathered significant popularity in recent years and a large number of papers have studied its effectiveness in tackling many tasks. We focus in particular on Quantum Annealing (QA), a meta-heuristic solver…

Quantum Physics · Physics 2026-03-03 Riccardo Pellini , Maurizio Ferrari Dacrema

Quantum machine learning has established as an interdisciplinary field to overcome limitations of classical machine learning and neural networks. This is a field of research which can prove that quantum computers are able to solve problems…

Quantum Physics · Physics 2023-03-13 Meghashrita Das , Tirupati Bolisetti

We present a hybrid classical/quantum algorithm for efficiently solving the eigenvalue problem of many-particle Hamiltonians on quantum computers with limited resources by splitting the workload between classical and quantum processors.…

Quantum Physics · Physics 2022-03-01 John P. T. Stenger , Daniel Gunlycke , C. Stephen Hellberg

The classic algorithm AdaBoost allows to convert a weak learner, that is an algorithm that produces a hypothesis which is slightly better than chance, into a strong learner, achieving arbitrarily high accuracy when given enough training…

Machine Learning · Computer Science 2022-11-28 Kasper Green Larsen , Martin Ritzert

We present classical and quantum algorithms based on spectral methods for a problem in tensor principal component analysis. The quantum algorithm achieves a quartic speedup while using exponentially smaller space than the fastest classical…

Quantum Physics · Physics 2020-03-04 M. B. Hastings

Boltzmann machine is a powerful machine learning model with many real-world applications, for example by constructing deep belief networks. Statistical inference on a Boltzmann machine can be carried out by sampling from its posterior…

Quantum Physics · Physics 2023-11-23 Mārtiņš Kālis , Andris Locāns , Rolands Šikovs , Hassan Naseri , Andris Ambainis

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…

This tutorial offers a quick, hands-on introduction to solving Quadratic Unconstrained Binary Optimization (QUBO) models on currently available quantum computers and their simulators. We cover both IBM and D-Wave machines: IBM utilizes a…

Quantum Physics · Physics 2025-06-18 Arul Mazumder , Sridhar Tayur

Since classical machine learning has become a powerful tool for developing data-driven algorithms, quantum machine learning is expected to similarly impact the development of quantum algorithms. The literature reflects a mutually beneficial…

Quantum Physics · Physics 2024-12-13 Leandro C. Souza , Bruno C. Guingo , Gilson Giraldi , Renato Portugal

Quantum Physics-Informed Neural Networks (QPINNs) integrate quantum computing and machine learning to impose physical biases on the output of a quantum neural network, aiming to either solve or discover differential equations. The approach…

Quantum Physics · Physics 2025-11-13 Giorgio Panichi , Sebastiano Corli , Enrico Prati

Deep quantum neural networks may provide a promising way to achieve quantum learning advantage with noisy intermediate scale quantum devices. Here, we use deep quantum feedforward neural networks capable of universal quantum computation to…

Quantum Physics · Physics 2020-08-14 Zidu Liu , L. -M. Duan , Dong-Ling Deng

Quantum information processing is likely to have far-reaching impact in the field of artificial intelligence. While the race to build an error-corrected quantum computer is ongoing, noisy, intermediate-scale quantum (NISQ) devices provide…

Mixed-integer linear programming problems are extensively used in industry for a wide range of optimization tasks. However, as they get larger, they present computational challenges for classical solvers within practical time limits.…

Quantum Physics · Physics 2026-01-21 Sergio López-Baños , Elisabeth Lobe , Ontje Lünsdorf , Oriol Raventós

The quantum state discrimination problem is to distinguish between non-orthogonal quantum states. This problem has many applications in quantum information theory, quantum communication and quantum cryptography. In this paper a quantum…

Quantum Physics · Physics 2021-02-25 Doha A. Rizk , Ahmed Younes

The quantum hybrid algorithm has become a very promising and speedily method today for solving the larger-scale optimization in the noisy intermediate-scale quantum (NISQ) era. The unit commitment (UC) problem is a fundamental problem in…

Quantum Physics · Physics 2025-10-10 Jian Liu , Xu Zhou , Zhuojun Zhou , Le Luo

Quantum machine learning promises great speedups over classical algorithms, but it often requires repeated computations to achieve a desired level of accuracy for its point estimates. Bayesian learning focuses more on sampling from…

Quantum Physics · Physics 2021-07-21 Noah Berner , Vincent Fortuin , Jonas Landman