{"id":10315,"date":"2025-09-03T11:32:10","date_gmt":"2025-09-03T09:32:10","guid":{"rendered":"https:\/\/www.kqcbw.de\/?page_id=10315"},"modified":"2025-09-03T12:14:18","modified_gmt":"2025-09-03T10:14:18","slug":"konfigurationspriorisierung-fuer-variable-softwaresysteme-2","status":"publish","type":"page","link":"https:\/\/www.kqcbw.de\/en\/konfigurationspriorisierung-fuer-variable-softwaresysteme-2\/","title":{"rendered":"Configuration Prioritization for Variable Software Systems"},"content":{"rendered":"
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

Configuration Prioritization for Variable Software Systems<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t

\n\t\t\t\t\t\tKonfigurationsauswahl und -priorisierung mit QAOA\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\tKarlsruhe Institute of Technology\t\t\t\t\t<\/h5>\n\t\t\t\t\n\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

The analyses of highly configurable systems yield hard problems due to the exponentially growing number of possible product configurations. This notebook demonstrates how to find configuartions for a feature model with attributed feature costs using a quantum computer. Found configurations should be valid and optimized regarding cost. To do this, in the notebook the Quantum Approximate Optimization Algorithm (QAOA) is used. The notebook first describes QAOA in different variants. Different implementations of the phase-separating operator which encodes the problem and the mixing operator are described. After that follows a description of how feature models can be transformed into an Ising model that can then be implemented as a quantum circuit and how to actually apply QAOA to the resulting Ising model. Finally, the scalability of the approach is briefly described.<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\n\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\tTo the demonstrator in the Fraunhofer GitLab<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\n\t\t\t\t\t\t\n\t\t\t\t\t\t\t\t\tTo the interactive Jupyter Notebook<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Disclaimer<\/h4>

The interactive demonstrator notebooks have been licensed under the Apache licence (version 2.0). The files may only be used in accordance with the licence. A copy of the licence can be downloaded from http:\/\/www.apache.org\/licenses\/LICENSE-2.0<\/a> Except as required by applicable law or agreed to in writing, software distributed under this licence is distributed on an \"AS IS\" basis, without warranties or conditions of any kind, either express or implied. See the licence for the specific rights and restrictions associated with it.<\/span>
This is a research prototype. Liability for loss of profit, loss of production, business interruption, loss of use, loss of data and information, financing costs and other financial and consequential damage is excluded, except in cases of gross negligence, intent and personal injury.<\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"

Konfigurationspriorisierung f\u00fcr variable Softwaresysteme Konfigurationsauswahl und -priorisierung mit QAOA Karlsruher Institut f\u00fcr Technologie Die Analyse von stark konfigurierbaren Systemen bringt harte Probleme durch die exponentiell wachsende Anzahl an m\u00f6glichen Produktkonfigurationen hervor. Dieses Notebook demonstriert, wie mit einem Quantencomputer Konfigurationen f\u00fcr ein Feature Modell mit attributierten Kosten gefunden werden k\u00f6nnen. Die Konfigurationen sollen dabei valide sein … <\/p>\n

Read more „Konfigurationspriorisierung f\u00fcr variable Softwaresysteme“<\/span><\/a><\/p>","protected":false},"author":2,"featured_media":9842,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-10315","page","type-page","status-publish","has-post-thumbnail","hentry"],"featured_media_urls":{"thumbnail":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-150x150.jpg",150,150,true],"medium":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-300x117.jpg",300,117,true],"medium_large":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled.jpg",768,301,false],"large":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-1024x401.jpg",950,372,true],"1536x1536":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-1536x602.jpg",1536,602,true],"2048x2048":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-2048x802.jpg",2048,802,true],"trp-custom-language-flag":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-18x7.jpg",18,7,true],"inspiro-featured-image":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-2000x783.jpg",2000,783,true],"inspiro-loop":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-950x320.jpg",950,320,true],"inspiro-loop@2x":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-1900x640.jpg",1900,640,true],"portfolio_item-thumbnail":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-600x400.jpg",600,400,true],"portfolio_item-thumbnail@2x":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-1200x800.jpg",1200,800,true],"portfolio_item-masonry":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-600x235.jpg",600,235,true],"portfolio_item-masonry@2x":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-1200x470.jpg",1200,470,true],"portfolio_item-thumbnail_cinema":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-800x335.jpg",800,335,true],"portfolio_item-thumbnail_portrait":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-600x900.jpg",600,900,true],"portfolio_item-thumbnail_portrait@2x":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-1200x1003.jpg",1200,1003,true],"portfolio_item-thumbnail_square":["https:\/\/www.kqcbw.de\/wp-content\/uploads\/2025\/08\/Banner-Wide_ohne_Schrift-scaled-800x800.jpg",800,800,true]},"_links":{"self":[{"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/pages\/10315","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/comments?post=10315"}],"version-history":[{"count":28,"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/pages\/10315\/revisions"}],"predecessor-version":[{"id":10359,"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/pages\/10315\/revisions\/10359"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/media\/9842"}],"wp:attachment":[{"href":"https:\/\/www.kqcbw.de\/en\/wp-json\/wp\/v2\/media?parent=10315"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}