Creating Automated Quantum-Assisted Solutions for Optimization Problems

Benedikt Poggel,Xiomara Runge,Adelina Bärligea,Jeanette Miriam Lorenz

2024-10-01

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.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the adoption barriers of quantum - computing - assisted optimization methods in industrial applications. Specifically, the paper points out that although quantum computing (QC) is expected to reduce computational steps or improve the quality of solutions, there are several major challenges in applying it to actual industrial optimization problems:

1. **Expertise Requirements**: Applying quantum - enhanced methods requires experts from different fields (such as mathematics, physics, engineering, and computer science) to cooperate together to formulate, decompose, encode problems and adjust algorithms.
2. **Limitations in the Experimental Stage**: Current quantum computing technology is still in the experimental stage, especially noisy quantum computing, which makes it difficult to obtain satisfactory results when quickly testing existing methods.
3. **Decision - making Complexity**: In the process of applying quantum - assisted solutions, a large number of options need to be evaluated. These options form a complex decision tree, which hinders further research and the application of quantum - enhanced methods.

To overcome these challenges, the paper proposes the QuaST decision - tree framework, aiming to simplify the exploration, automation, and systematic evaluation process of quantum - assisted solutions. The goal of this framework is to help end - users transfer research results to their application areas and enable researchers to accumulate experience through practical application cases. The design principles of the QuaST decision tree include modularity, automation and flexibility, locality, configurability, lightweight execution, and transparency to ensure its usability and practicality for end - users and researchers.