English
Related papers

Related papers: A Hybrid Quantum-Classical Paradigm to Mitigate Em…

200 papers

We evaluate the application of quantum annealing (QA) to a real-world combinatorial optimisation problem-room scheduling for sports camps at the Australian Institute of Sport-using both classical and quantum approaches. Due to current…

Quantum Physics · Physics 2025-09-08 Krzysztof Giergiel , Y. Sam Yang , Anthony B. Murphy

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 annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

Quantum Physics · Physics 2017-04-21 Maritza Hernandez , Maliheh Aramon

This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimization problems. The complexity of the quantum algorithm scales…

Quantum Physics · Physics 2015-12-16 Sergio Boixo , Rolando D. Somma

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

The Hubbard model has occupied the minds of condensed matter physicists for most part of the last century. This model provides insight into a range of phenomena in correlated electron systems. We wish to examine the paradigm of quantum…

Quantum Physics · Physics 2026-05-12 Kunal Vyas , Fengping Jin , Hans De Raedt , Kristel Michielsen

We demonstrate the feasibility of framing a classically learned deep neural network as an energy based model that can be processed on a one-step quantum annealer in order to exploit fast sampling times. We propose approaches to overcome two…

Quantum Physics · Physics 2021-07-20 Catherine F. Higham , Adrian Bedford

Efficient production planning is essential in modern manufacturing to improve performance indicators such as lead time and to reduce reliance on human intuition. While mathematical optimization approaches, formulated as job shop scheduling…

Quantum Physics · Physics 2025-11-06 Kenta Sawamura , Kensuke Araki , Naoki Maruyama , Renichiro Haba , Masayuki Ohzeki

Quantum machine learning has the potential to provide powerful algorithms for artificial intelligence. The pursuit of quantum advantage in quantum machine learning is an active area of research. For current noisy, intermediate-scale quantum…

Quantum Physics · Physics 2023-05-11 Rui Yang , Samuel Bosch , Bobak Kiani , Seth Lloyd , Adrian Lupascu

With the advent of exascale computing, effective load balancing in massively parallel software applications is critically important for leveraging the full potential of high performance computing systems. Load balancing is the distribution…

Quantum Physics · Physics 2025-01-30 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

There has been considerable progress in the design and construction of quantum annealing devices. However, a conclusive detection of quantum speedup over traditional silicon-based machines remains elusive, despite multiple careful studies.…

Quantum Physics · Physics 2015-09-03 Helmut G. Katzgraber , Firas Hamze , Zheng Zhu , Andrew J. Ochoa , H. Munoz-Bauza

Quantum phenomena have the potential to speed up the solution of hard optimization problems. For example quantum annealing, based on the quantum tunneling effect, has recently been shown to scale exponentially better with system size as…

Quantum Physics · Physics 2017-04-27 Simon E. Nigg , Niels Loerch , Rakesh P. Tiwari

The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic…

Quantum Physics · Physics 2021-02-04 Yongcheng Ding , Xi Chen , Lucas Lamata , Enrique Solano , Mikel Sanz

In order to treat all-to-all connected quadratic binary optimization problems (QUBO) with hardware quantum annealers, an embedding of the original problem is required due to the sparsity of the hardware's topology. Embedding fully-connected…

Quantum Physics · Physics 2021-11-04 Mario S. Könz , Wolfgang Lechner , Helmut G. Katzgraber , Matthias Troyer

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

With unprecedented increases in traffic load in today's wireless networks, design challenges shift from the wireless network itself to the computational support behind the wireless network. In this vein, there is new interest in…

Networking and Internet Architecture · Computer Science 2020-10-05 Minsung Kim , Davide Venturelli , Kyle Jamieson

A novel quantum-classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum…

Quantum Physics · Physics 2021-04-28 Hirotaka Irie , Haozhao Liang , Takumi Doi , Shinya Gongyo , Tetsuo Hatsuda

The demand for classical-quantum hybrid algorithms to solve large-scale combinatorial optimization problems using quantum annealing (QA) has increased. One approach involves obtaining an approximate solution using classical algorithms and…

Quantum Physics · Physics 2024-11-12 Taisei Takabayashi , Masayuki Ohzeki

Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains…

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