Read next
Optimization
Quantum computing, as a jack-of-all-trades, is in over its head
In the future, quantum computers are expected to solve complex problems where classical computers reach their limits. The term “optimization” comes up particularly often in this context: How can production processes be planned efficiently? How can supply chains be better managed, or transportation networks be organized optimally? The EQUAL-OPT research project is seeking answers to these questions and is employing its own combined approach to do so.
© iStock/solarseven
Industrial optimization problems, in particular, highlight one of the greatest challenges of quantum computing: Simply replacing a classical high-performance computer with a quantum computer will not work in most cases. This is because the problems are large, real-world processes are complex, and classical optimization methods are already very powerful in certain application areas.
The research project, coordinated by the Fraunhofer Institute for Cognitive Systems IKS, therefore takes a different approach: quantum computers and classical computers should each be used where their respective strengths lie. To this end, the project is developing software that breaks down complex optimization problems, selects suitable solution methods, and combines them into hybrid quantum-classical workflows.
Finding the Right Problem for the Quantum Computer
Real-world optimization problems can quickly reach a scale that is unmanageable for today’s quantum computers. However, even future fault-tolerant quantum computers do not necessarily have to solve an entire industrial problem.
A central research question of EQUAL-OPT is therefore: Which parts of a problem are particularly difficult for classical computers, and could these specific parts be processed more efficiently by a quantum computer?
To this end, the project is developing partitioning and decomposition methods. A large optimization problem is not simply scaled down, but rather analyzed in a targeted manner. Suitable subproblems or particularly difficult problem cores can then be solved using quantum computing, while other steps continue to run on classical computers. To this end, the project is investigating, among other things, established methods from mixed-integer optimization as well as recursive methods that identify difficult problem parts based on their structure.
The approach is deliberately hybrid: not quantum computers instead of classical optimization, but rather the most efficient possible combination of both worlds.
From the Optimization Problem to the Right Solution
However, this creates a new challenge. Anyone seeking to solve an industrial problem would have to decide how to formulate and break it down mathematically, which classical or quantum algorithm is suitable, what hardware is appropriate, and how the individual components should be combined.
It is precisely this expert knowledge that EQUAL-OPT aims to increasingly incorporate into software.
An important foundation for this is the QuaST Decision Tree, which was developed at Fraunhofer IKS and Fraunhofer IISB as part of the predecessor project QuaST. The framework which is already available as open source, helps users put together suitable classical, quantum-based, or hybrid solution paths for optimization problems.
EQUAL-OPT expands on this approach. In the future, the goal will be to do more than simply select individual algorithms. Automation modules will take into account, among other things, the characteristics of a problem instance, benchmarking results, hardware conditions, and resource requirements, and use this information to derive suitable configurations. The goal is to provide access to quantum-assisted optimization without requiring users to master every detail of the underlying quantum technology themselves.
Semiconductor Production as a Test Case
Whether such an architecture works should not be examined solely on the basis of academic example problems. A key use case comes directly from industrial production.
Together with Infineon, EQUAL-OPT is investigating the scheduling of so-called engineering lots in semiconductor manufacturing. In this context, for example, resources, priorities, and production conditions must be coordinated in such a way that particularly urgent or small production lots can be integrated into highly utilized production processes. And this must be done without unnecessarily compromising the efficiency of mass production.
This practical use case thus presents exactly the kind of problem for which EQUAL-OPT is being developed: a realistic optimization problem characterized by high complexity, numerous constraints, and established classical solution methods. Only through a direct comparison with these methods can one meaningfully assess whether a quantum-based approach offers advantages.
Benchmarking Assesses Quantum Advantage
This comparison is a key focus of the project. After all, just because an algorithm uses a quantum computer does not necessarily mean that the overall solution is better.
EQUAL-OPT is therefore developing a systematic benchmarking process based on the open-source framework QUARK. The evaluation considers not only solution quality and runtime but also resource consumption and scalability. The entire workflow is examined, including the classical components. This process provides the basis for estimating under which conditions a quantum-based approach outperforms classical alternatives.
This point is important for companies: As long as quantum hardware remains scarce and expensive, the answer cannot simply be to try out as many algorithms and hardware platforms as possible. What is needed are robust methods that allow for an advance assessment of which solution path is most promising for a specific problem.

Fraunhofer IKS succeeds in Technology Competition
Fraunhofer IKS was also honored as part of the QC NEXT technology competition. Dr. habil. Jeanette Miriam Lorenz (left), head of the Quantum Computing Department, received a certificate for leading the EQUAL-OPT project consortium. The certificate was presented by Dr. Alexandra-Gwyn Paetz, head of the Department of Technological Sovereignty and Innovation at the Federal Ministry of Research, Technology, and Space in Berlin.
A building block for a larger software ecosystem
EQUAL-OPT is not developing a self-contained software stack. The tools are designed to be modular and are intended to be integrated into more comprehensive quantum software stacks via open interfaces.
A key element of this effort is the collaboration with FullStaQD, the flagship project of the QC-Next funding program run by the German Federal Ministry of Research, Technology, and Space. While EQUAL-OPT focuses in particular on application-oriented components such as problem decomposition, automation, process models, and benchmarking, a complete software stack provides additional layers, extending all the way to the integration of quantum hardware. The two projects are designed to complement each other.
In this way, the EQUAL-OPT project addresses a fundamental prerequisite for the industrial deployment of quantum computing: new algorithms must be able to integrate into existing software and business processes. Companies will not completely replace their current optimization systems just to deploy a quantum computer.
From Research to Industrial Software
This is also evident in the EQUAL-OPT consortium. In addition to Fraunhofer IKS, the Fraunhofer Institutes IIS and IISB, as well as the Technical University of Munich, are participating. Infineon, OptWare, and IQM bring expertise in applications, traditional industrial optimization, and quantum hardware to the consortium. Additional application areas and requirements are contributed by associated partners.
The components developed are to be integrated into, among other things, the OptWare Hub and into internal processes at Infineon, where they will be tested. At the same time, training programs will make it easier for companies and software developers—especially those without in-depth quantum computing expertise—to get started. Where possible, software components will be made available as open source.
The goal of EQUAL-OPT is therefore not to develop a single quantum algorithm that replaces classical optimization. Rather, the aim is to create a software environment that helps determine, for a specific problem, which combination of classical and quantum-based methods makes sense and how it can be implemented in practice. This, in particular, could represent an important step on the path from experimental quantum algorithms to industrially viable technology.



