English
Related papers

Related papers: A Hybrid Quantum-Classical Approach to the Electri…

200 papers

Edge computing is a promising technology that offers a superior user experience and enables various innovative Internet of Things applications. In this paper, we present a mixed-integer linear programming (MILP) model for optimal edge…

Quantum Physics · Physics 2023-06-05 Duong The Do , Ni Trieu , Duong Tung Nguyen

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…

Identifying computational tasks suitable for (future) quantum computers is an active field of research. Here we explore utilizing quantum computers for the purpose of solving differential equations. We consider two approaches: (i) basis…

Quantum Physics · Physics 2021-07-14 Benjamin Zanger , Christian B. Mendl , Martin Schulz , Martin Schreiber

The Traveling Salesperson Problem (TSP) is a fundamental NP-hard optimisation challenge with widespread applications in logistics, operations research, and network design. While classical algorithms effectively solve small to medium-sized…

Quantum Physics · Physics 2025-03-04 Christos Lytrosyngounis , Ioannis Lytrosyngounis

Quantum computing is an important developing technology with the potential to revolutionise the landscape of scientific and business problems that can be practically addressed. The widespread excitement derives from the potential for a…

Quantum Physics · Physics 2022-11-24 R. Cumming , T. Thomas

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after…

Quantum Physics · Physics 2022-11-30 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

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

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller…

Data Structures and Algorithms · Computer Science 2018-11-16 Ulrich Breunig , Roberto Baldacci , Richard F. Hartl , Thibaut Vidal

The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model to…

This paper proposes a novel dispatch formulation for micro-mobility vehicles using a Quantum Annealer (QA). In recent years, QA has gained increasing attention as a high-performance solver for combinatorial optimization problems. Meanwhile,…

Quantum Physics · Physics 2026-01-30 Takeru Goto , Masayuki Ohzeki

Efficiently solving large-scale sparse linear systems poses a significant challenge in computational science, especially in fields such as physics, engineering, machine learning, and finance. Traditional classical algorithms face…

Quantum Physics · Physics 2024-10-04 Hakikat Singh

Quantum annealing (QA) is a promising approach for not only solving combinatorial optimization problems but also simulating quantum many-body systems such as those in condensed matter physics. However, non-adiabatic transitions constitute a…

Quantum Physics · Physics 2022-09-21 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki

In wireless communication networks, it is difficult to solve many NP-hard problems owing to computational complexity and high cost. Recently, quantum annealing (QA) based on quantum physics was introduced as a key enabler for solving…

Classical and quantum annealing are two heuristic optimization methods that search for an optimal solution by slowly decreasing thermal or quantum fluctuations. Optimizing annealing schedules is important both for performance and fair…

Quantum Physics · Physics 2017-05-02 Daniel Herr , Ethan Brown , Bettina Heim , Mario Könz , Guglielmo Mazzola , Matthias Troyer

This work focuses on quantum methods for cryptanalysis of schemes based on the integer factorization problem and the discrete logarithm problem. We demonstrate how to practically solve the largest instances of the factorization problem by…

Cryptography and Security · Computer Science 2024-10-08 Olgierd Żołnierczyk

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary…

Disordered Systems and Neural Networks · Physics 2010-06-10 Masayuki Ohzeki , Hidetoshi Nishimori

Quantum annealing is a generic solver for combinatorial optimization problems that utilizes quantum fluctuations. Recently, there has been extensive research applying quantum annealers, which are hardware implementations of quantum…

Quantum Physics · Physics 2025-04-22 Taisei Takabayashi , Takeru Goto , Masayuki Ohzeki

In the early fault-tolerant regime, where quantum resources remain limited, hybrid quantum-classical strategies offer one possible route toward quantum advantage. We introduce CANOE, the Classically Assisted Non-Orthogonal Eigensolver, as…

Quantum Physics · Physics 2026-03-16 Jihyeon Park , Collin C. D. Frink , Matthew Otten

Nearest-neighbour clustering is a powerful set of heuristic algorithms that find natural application in the decoding of signals transmitted using the M-Quadrature Amplitude Modulation (M-QAM) protocol. Lloyd et al. proposed a quantum…

Finding the global minimum in a rugged potential landscape is a computationally hard task, often equivalent to relevant optimization problems. Simulated annealing is a computational technique which explores the configuration space by…

Quantum Physics · Physics 2017-05-10 Tobias Graß , Maciej Lewenstein