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

07/26/2023
by   Juan Giraldo, et al.
0

Quantum computing has the potential to surpass the capabilities of current classical computers when solving complex problems. Combinatorial optimization has emerged as one of the key target areas for quantum computers as problems found in this field play a critical role in many different industrial application sectors (e.g., enhancing manufacturing operations or improving decision processes). Currently, there are different types of high-performance optimization software (e.g., ILOG CPLEX and Gurobi) that support engineers and scientists in solving optimization problems using classical computers. In order to utilize quantum resources, users require domain-specific knowledge of quantum algorithms, SDKs and libraries, which can be a limiting factor for any practitioner who wants to integrate this technology into their workflows. Our goal is to add software infrastructure to a classical optimization package so that application developers can interface with quantum platforms readily when setting up their workflows. This paper presents a tool for the seamless utilization of quantum resources through a classical interface. Our approach consists of a Python library extension that provides a backend to facilitate access to multiple quantum providers. Our pipeline enables optimization software developers to experiment with quantum resources selectively and assess performance improvements of hybrid quantum-classical optimization solutions.

READ FULL TEXT
research
08/16/2017

Combinatorial Optimization on Gate Model Quantum Computers: A Survey

The advent of quantum computing processors with possibility to scale bey...
research
01/30/2021

Zur Integration von Post-Quantum Verfahren in bestehende Softwareprodukte

Currently, PQC algorithms are being standardized to address the emerging...
research
12/16/2022

A super-polynomial quantum advantage for combinatorial optimization problems

Combinatorial optimization - a field of research addressing problems tha...
research
10/29/2019

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

Quantum computing (QC) has gained popularity due to its unique capabilit...
research
11/08/2019

Quantum Bridge Analytics II: Network Optimization and Combinatorial Chaining for Asset Exchange

Quantum Bridge Analytics relates to methods and systems for hybrid class...
research
11/04/2022

Tierkreis: A Dataflow Framework for Hybrid Quantum-Classical Computing

We present Tierkreis, a higher-order dataflow graph program representati...

Please sign up or login with your details

Forgot password? Click here to reset