English
Related papers

Related papers: Hybrid Quantum-Classical Scheduling with Problem-A…

200 papers

Quantum(-inspired) annealers show promise in solving combinatorial optimisation problems in practice. There has been extensive researches demonstrating the utility of D-Wave quantum annealer and quantum-inspired annealer, i.e., Fujitsu…

Quantum Physics · Physics 2022-09-27 Tian Huang , Jun Xu , Tao Luo , Xiaozhe Gu , Rick Goh , Weng-Fai Wong

A promising approach to solving hard binary optimisation problems is quantum adiabatic annealing (QA) in a transverse magnetic field. An instantaneous ground state --- initially a symmetric superposition of all possible assignments of $N$…

Quantum Physics · Physics 2016-05-18 Sergey Knysh

This paper proposes a quantum approximate optimization algorithm (QAOA) method for wireless scheduling problems. The QAOA is one of the promising hybrid quantum-classical algorithms for many applications and it provides highly accurate…

Other Computer Science · Computer Science 2020-09-07 Jaeho Choi , Seunghyeok Oh , Joongheon Kim

The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power systems, this advancement has driven increased interest in…

Optimization and Control · Mathematics 2025-03-26 Rosemary Barrass , Harsha Nagarajan , Carleton Coffrin

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

In the present Noisy Intermediate-Scale Quantum (NISQ), hybrid algorithms that leverage classical resources to reduce quantum costs are particularly appealing. We formulate and apply such a hybrid quantum-classical algorithm to a power…

Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with…

Statistical Mechanics · Physics 2020-01-13 Shohei Watabe , Yuya Seki , Shiro Kawabata

In this work, we develop a new quantum algorithm to solve a combinatorial problem with significant practical relevance occurring in clutch manufacturing. It is demonstrated how quantum optimization can play a role in real industrial…

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

Quantum error-correcting codes (QECCs) is at the heart of fault-tolerant quantum computing. As the size of quantum platforms is expected to grow, one of the open questions is to design new optimal codes of ever-increasing size. A related…

Quantum Physics · Physics 2024-07-08 Refat Ismail , Ashish Kakkar , Anatoly Dymarsky

We analyze the performance of quantum annealing as a heuristic optimization method to find the absolute minimum of various continuous models, including landscapes with only two wells and also models with many competing minima and with…

Statistical Mechanics · Physics 2015-11-25 E. M. Inack , S. Pilati

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

Quantum Physics · Physics 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

The recent availability of quantum annealers as cloud-based services has enabled new ways to handle machine learning problems, and several relevant algorithms have been adapted to run on these devices. In a recent work, linear regression…

Quantum Physics · Physics 2025-03-18 Costantino Carugno , Maurizio Ferrari Dacrema , Paolo Cremonesi

We present a classical algorithm to find approximate solutions to instances of quadratic unconstrained binary optimisation. The algorithm can be seen as an analogue of quantum annealing under the restriction of a product state space, where…

Quantum Physics · Physics 2023-02-14 Joseph Bowles , Alexandre Dauphin , Patrick Huembeli , José Martinez , Antonio Acín

In this paper, we introduce stochastic simulated quantum annealing (SSQA) for large-scale combinatorial optimization problems. SSQA is designed based on stochastic computing and quantum Monte Carlo, which can simulate quantum annealing (QA)…

Quantum Physics · Physics 2024-07-25 Naoya Onizawa , Ryoma Sasaki , Duckgyu Shin , Warren J. Gross , Takahiro Hanyu

In this paper, a novel quantum classical hybrid framework is proposed that synergizes quantum with Classical Reinforcement Learning. By leveraging the inherent parallelism of quantum computing, the proposed approach generates robust Q…

Machine Learning · Computer Science 2025-05-21 Sahil Tomar , Shamshe Alam , Sandeep Kumar , Amit Mathur

This paper investigates the performance of quantum, classical, and hybrid solvers on the NP-hard Max-Cut and QUBO problems, examining their solution quality relative to the global optima and their computational efficiency. We benchmark the…

Optimization and Control · Mathematics 2024-12-11 Jaka Vodeb , Vid Eržen , Timotej Hrga , Janez Povh

Hydrogen integration into microgrids facilitates the absorption of intermittencies from renewable energy resources. However, significant challenges remain due to complex optimization problems, particularly in large-scale applications…

Systems and Control · Electrical Eng. & Systems 2026-03-10 Arash Khalatbarisoltani , Amin Mahmoudi , Jie Han , Muhammad Saeed , Wenxue Liu , Jinwen Li , Solmaz Kahourzade , Amirmehdi Yazdani , Xiaosong Hu

Factorization Machine (FM) is the most commonly used model to build a recommendation system since it can incorporate side information to improve performance. However, producing item suggestions for a given user with a trained FM is…

Quantum Physics · Physics 2023-11-09 Chen-Yu Liu , Hsin-Yu Wang , Pei-Yen Liao , Ching-Jui Lai , Min-Hsiu Hsieh

This paper proposes a hybrid quantum-classical algorithm to solve a fundamental power system problem called unit commitment (UC). The UC problem is decomposed into a quadratic subproblem, a quadratic unconstrained binary optimization (QUBO)…

Quantum Physics · Physics 2022-04-19 Reza Mahroo , Amin Kargarian