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

• URL: http://arxiv.org/abs/2307.14308v1
• Date: Wed, 26 Jul 2023 17:18:07 GMT
• Title: QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software
• Authors: Juan Giraldo, Jos\'e Ossorio, Norha M. Villegas, Gabriel Tamura, Ulrike Stege
• Abstract summary: Combinatorial optimization has emerged as one of the key target areas for quantum computers. In order to utilize quantum resources, users require domain-specific knowledge of quantum algorithms, SDKs and libraries. This paper presents a tool for the seamless utilization of quantum resources through a classical interface.
• Score: 1.9109292348200242
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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.

Related papers

• Variational Quantum Algorithms for Combinatorial Optimization [0.571097144710995]
  Variational Algorithms (VQA) have emerged as one of the strongest candidates towards reaching practical applicability of NISQ systems. This paper explores the current state and recent developments of VQAs, emphasizing their applicability to Approximate optimization. We implement QAOA circuits with varying depths to solve the MaxCut problem on graphs with 10 and 20 nodes.
  arXiv  Detail & Related papers  (2024-07-08T22:02:39Z)
• Hybrid Meta-Solving for Practical Quantum Computing [0.0]
  This paper works towards the creation of an accessible hybrid software stack for solving optimization problems. We introduce a novel approach that we call Hybrid Meta-Solving, which combines classical and quantum optimization techniques.
  arXiv  Detail & Related papers  (2024-05-15T06:19:39Z)
• Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational Quantum Systems [65.268245109828]
  We compare the performance of classicals across a series of partially-randomized tasks. We focus on local zeroth-orders due to their generally favorable performance and query-efficiency on quantum systems.
  arXiv  Detail & Related papers  (2023-10-14T02:13:26Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  The anticipated applications of quantum computers span across science and industry. We present a survey of several potential application areas of quantum algorithms. We outline the challenges and opportunities in each area in an "end-to-end" fashion.
  arXiv  Detail & Related papers  (2023-10-04T17:53:55Z)
• A Practitioner's Guide to Quantum Algorithms for Optimisation Problems [0.0]
  NP-hard optimisation problems are common in industrial areas such as logistics and finance. This paper aims to provide a comprehensive overview of the theory of quantum optimisation techniques. It focuses on their near-term potential for noisy intermediate scale quantum devices.
  arXiv  Detail & Related papers  (2023-05-12T08:57:36Z)
• Finding the Optimal Currency Composition of Foreign Exchange Reserves with a Quantum Computer [0.0]
  This paper focuses on applications of quantum algorithms to dynamic portfolio optimization based on the Markowitz model. To run the quantum algorithms we use the IBM QuantumtextsuperscriptTM gate-based quantum computer. A secondary goal of the paper is to provide staff of central banks and other financial market regulators with literature on quantum optimization algorithms.
  arXiv  Detail & Related papers  (2023-03-03T13:19:07Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• Quantum Annealing for Industry Applications: Introduction and Review [0.0]
  In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale quantum processors. We provide a literature review of the theoretical motivations for quantum annealing, the software and hardware that is required to use such quantum processors, and the state-of-the-art applications and proofs-of-concepts that have been demonstrated using them.
  arXiv  Detail & Related papers  (2021-12-14T15:58:30Z)
• Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
  We introduce a new variational quantum algorithm that benefits from two innovations: multi-basis graph complexity and nonlinear activation functions. Our results in increased optimization performance, two increase in effective landscapes and a reduction in measurement progress.
  arXiv  Detail & Related papers  (2021-06-24T20:16:02Z)
• Extending C++ for Heterogeneous Quantum-Classical Computing [56.782064931823015]
  qcor is a language extension to C++ and compiler implementation that enables heterogeneous quantum-classical programming, compilation, and execution in a single-source context. Our work provides a first-of-its-kind C++ compiler enabling high-level quantum kernel (function) expression in a quantum-language manner.
  arXiv  Detail & Related papers  (2020-10-08T12:49:07Z)
• Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
  This work implements the general Quantum Annealer Eigensolver (QAE) algorithm to solve the molecular electronic Hamiltonian eigenvalue-eigenvector problem on a D-Wave 2000Q quantum annealer. We demonstrate the use of D-Wave hardware for obtaining ground and electronically excited states across a variety of small molecular systems.
  arXiv  Detail & Related papers  (2020-09-02T22:46:47Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.