Creating Automated Quantum-Assisted Solutions for Optimization Problems

• URL: http://arxiv.org/abs/2409.20496v1
• Date: Mon, 30 Sep 2024 16:59:14 GMT
• Title: Creating Automated Quantum-Assisted Solutions for Optimization Problems
• Authors: Benedikt Poggel, Xiomara Runge, Adelina Bärligea, Jeanette Miriam Lorenz,
• Abstract summary: We propose the QuaST decision tree, a framework that allows to explore, automate and evaluate solution paths. Our setup is modular, highly structured and flexible enough to include any kind of preparation, pre-processing and post-processing steps.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: When trying to use quantum-enhanced methods for optimization problems, the sheer number of options inhibits its adoption by industrial end users. Expert knowledge is required for the formulation and encoding of the use case, the selection and adaptation of the algorithm, and the identification of a suitable quantum computing backend. Navigating the decision tree spanned by these options is a difficult task and supporting integrated tools are still missing. We propose the QuaST decision tree, a framework that allows to explore, automate and systematically evaluate solution paths. It helps end users to transfer research to their application area, and researchers to gather experience with real-world use cases. Our setup is modular, highly structured and flexible enough to include any kind of preparation, pre-processing and post-processing steps. We develop the guiding principles for the design of the ambitious framework and discuss its implementation. The QuaST decision tree includes multiple complete top-down paths from an application to its fully hybrid quantum solution.

Related papers

• A Predictive Approach for Selecting the Best Quantum Solver for an Optimization Problem [2.9730678241643815]
  We propose a predictive solver selection approach based on supervised machine learning. In more than 70% of the cases, the best solver is selected, and in about 90% of the problems, a solver in the top two is selected. This exploration proves the potential of machine learning in quantum solver selection and lays the foundations for its automation.
  arXiv  Detail & Related papers  (2024-08-07T08:14:58Z)
• Towards an Automatic Framework for Solving Optimization Problems with Quantum Computers [2.9730678241643815]
  A framework is proposed to automatically convert conventional optimization problems into quantum solvers. The framework offers instruments for analyzing solution validity and quality. It represents a significant advancement towards automating quantum computing solutions.
  arXiv  Detail & Related papers  (2024-06-18T17:56:10Z)
• Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
  Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems. In this paper, we experimentally demonstrate the influence of the circuit design on the performance obtained for two classification problems. We also study the degradation of the obtained circuits in the presence of noise when simulating real quantum computers.
  arXiv  Detail & Related papers  (2024-04-17T11:00:12Z)
• A Framework to Formulate Pathfinding Problems for Quantum Computing [2.9723999564214267]
  We propose a framework to automatically generate QUBO formulations for pathfinding problems. It supports three different encoding schemes that can easily be compared without requiring manual reformulation efforts. The resulting QUBO formulations are robust and efficient, reducing the previously tedious and error-prone reformulation process.
  arXiv  Detail & Related papers  (2024-04-16T18:00:06Z)
• 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)
• The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
  Quantum computers promise to efficiently solve important problems classical computers never will. A fully automated quantum software stack needs to be developed. This work provides a look "under the hood" of today's tools and showcases how these means are utilized in them, e.g., for simulation, compilation, and verification of quantum circuits.
  arXiv  Detail & Related papers  (2023-01-10T19:00:00Z)
• Recommending Solution Paths for Solving Optimization Problems with Quantum Computing [4.306566710489809]
  We propose a framework designed to identify and recommend the best-suited solution paths. State-of-the-art hybrid algorithms, encoding and decomposition techniques can be integrated in a modular manner. We demonstrate and validate our approach on a selected set of options and illustrate its application on the capacitated vehicle routing problem.
  arXiv  Detail & Related papers  (2022-12-21T15:55:43Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time. As these optimization problems are often NP-hard, they can only be solved exactly for small instances on current hardware. We show that our approach is competitive compared with state-of-the-art optimization-based approaches, even when using of-the-shelf integer programming solvers.
  arXiv  Detail & Related papers  (2022-02-17T18:59:20Z)
• Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
  We present an end-to-end method to learn the proximal operator across non-family problems. We show that for weakly-ized objectives and under mild conditions, the method converges globally.
  arXiv  Detail & Related papers  (2022-01-28T05:53:28Z)
• Analysis of Vehicle Routing Problem in Presence of Noisy Channels [0.0]
  Vehicle routing problem (VRP) is an NP-hard optimization problem. This work builds a basic VRP solution for 3 and 4 cities using variational quantum eigensolver on a variable ANSATZ.
  arXiv  Detail & Related papers  (2021-12-28T10:20:42Z)
• Optimizing Wireless Systems Using Unsupervised and Reinforced-Unsupervised Deep Learning [96.01176486957226]
  Resource allocation and transceivers in wireless networks are usually designed by solving optimization problems. In this article, we introduce unsupervised and reinforced-unsupervised learning frameworks for solving both variable and functional optimization problems.
  arXiv  Detail & Related papers  (2020-01-03T11:01:52Z)

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.