Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems

10/29/2019
by   Akshay Ajagekar, et al.
0

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that effectively leverage the complementary strengths of deterministic algorithms and QC techniques to overcome combinatorial complexity for solving large-scale mixed-integer programming problems. Four applications, namely the molecular conformation problem, job-shop scheduling problem, manufacturing cell formation problem, and the vehicle routing problem, are specifically addressed. Large-scale instances of these application problems across multiple scales ranging from molecular design to logistics optimization are computationally challenging for deterministic optimization algorithms on classical computers. To address the computational challenges, hybrid QC-based algorithms are proposed and extensive computational experimental results are presented to demonstrate their applicability and efficiency. The proposed QC-based solution strategies enjoy high computational efficiency in terms of solution quality and computation time, by utilizing the unique features of both classical and quantum computers.

READ FULL TEXT

page 6

page 14

research
07/22/2021

Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing

Quantum computing promises to solve difficult optimization problems in c...
research
12/16/2020

Variational Quantum Algorithms

Applications such as simulating large quantum systems or solving large-s...
research
07/26/2023

QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software

Quantum computing has the potential to surpass the capabilities of curre...
research
07/14/2023

Decomposition Based Refinement for the Network Interdiction Problem

The shortest path network interdiction (SPNI) problem poses significant ...
research
09/18/2023

A Quantum Optimization Case Study for a Transport Robot Scheduling Problem

We present a comprehensive case study comparing the performance of D-Wav...
research
08/09/2023

A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem

For prohibitively large-scale Travelling Salesman Problems (TSPs), exist...
research
07/02/2017

Ising Processing Units: Potential and Challenges for Discrete Optimization

The recent emergence of novel computational devices, such as adiabatic q...

Please sign up or login with your details

Forgot password? Click here to reset