A Model-Driven Framework for Composition-Based Quantum Circuit Design

被引:1
作者
Gemeinhardt, Felix [1 ]
Garmendia, Antonio [1 ,2 ]
Wimmer, Manuel [1 ]
Wille, Robert [3 ]
机构
[1] Johannes Kepler Univ Linz, Business Informat Software Engn, Linz, Austria
[2] Univ Autonoma Madrid, Madrid, Spain
[3] Tech Univ Munich, Munich, Germany
来源
ACM TRANSACTIONS ON QUANTUM COMPUTING | 2024年 / 5卷 / 04期
基金
欧洲研究理事会; 奥地利科学基金会;
关键词
Quantum computing; quantum software engineering; quantum circuits; model-driven engineering; quantum software languages; TRANSFORMATION; SOFTWARE;
D O I
10.1145/3688856
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Quantum programming languages support the design of quantum applications. However, to create such programs, one needs to understand the fundamental characteristics of quantum computing and quantum information theory. Furthermore, quantum algorithms frequently make use of abstract operations with a hidden to a higher-level view of quantum circuit design not only reduces the development effort but also lowers the entry barriers for non-quantum computing experts. To this end, this article proposes a modeling language and design framework for quantum circuits. This allows the definition of composite operators to advocate a higher-level quantum algorithm design, together with automated code generation for the circuit execution. To demonstrate the benefits of the proposed approach, coined Composition-based Quantum Circuit Designer , we applied it for realizing the Quantum Counting algorithm and the Quantum Approximate Optimization Algorithm. Our evaluation results show that, compared to an existing state-of-the-art editor, the proposed approach allows for the realization of both quantum algorithms on a high level with a substantially reduced development effort. In particular, the proposed approach shows constant scaling when increasing the size of the investigated quantum circuits and a lower change criticality when evolving existing quantum circuits.
引用
收藏
页数:36
相关论文
共 50 条
[21]   MoDD : A Model-Driven Framework For Data Collection In Drone-Based Systems [J].
Habouche, Manele Ait ;
Kerboeuf, Mickael ;
Guillou, Goulven ;
Babau, Jean-Philippe .
2024 50TH EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS, SEAA 2024, 2024, :18-26
[22]   Methodology evaluation framework for dynamic evolution in composition-based distributed applications [J].
Fung, Kam Hay ;
Low, Graham Cedric .
JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (12) :1950-1965
[23]   A survey on search-based model-driven engineering [J].
Boussaid, Ilhem ;
Siarry, Patrick ;
Ahmed-Nacer, Mohamed .
AUTOMATED SOFTWARE ENGINEERING, 2017, 24 (02) :233-294
[24]   SystemC/C-Based Model-Driven Design for Embedded Systems [J].
Riccobene, Elvinia ;
Scandurra, Patrizia ;
Bocchio, Sara ;
Rosti, Alberto ;
Lavazza, Luigi ;
Mantellini, Luigi .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2009, 8 (04)
[25]   A model-driven traceability framework for software product lines [J].
Nicolas Anquetil ;
Uirá Kulesza ;
Ralf Mitschke ;
Ana Moreira ;
Jean-Claude Royer ;
Andreas Rummler ;
André Sousa .
Software & Systems Modeling, 2010, 9 :427-451
[26]   Model-Driven Software Measurement Framework: a case study [J].
Mora, Beatriz ;
Garcia, Felix ;
Ruiz, Francisco ;
Piattini, Mario .
2009 NINTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE (QSIC 2009), 2009, :239-+
[27]   An experiment in model-driven conceptual database design [J].
Brdjanin, Drazen ;
Banjac, Goran ;
Banjac, Danijela ;
Maric, Slavko .
SOFTWARE AND SYSTEMS MODELING, 2019, 18 (03) :1859-1883
[28]   Design and Implementation of Queries for Model-Driven Spreadsheets [J].
Cunha, Jacome ;
Fernandes, Joao Paulo ;
Mendes, Jorge ;
Pereira, Rui ;
Saraiva, Joao .
CENTRAL EUROPEAN FUNCTIONAL PROGRAMMING SCHOOL, CEFP 2013, 2015, 8606 :459-478
[29]   A model-driven traceability framework for software product lines [J].
Anquetil, Nicolas ;
Kulesza, Uira ;
Mitschke, Ralf ;
Moreira, Ana ;
Royer, Jean-Claude ;
Rummler, Andreas ;
Sousa, Andre .
SOFTWARE AND SYSTEMS MODELING, 2010, 9 (04) :427-451
[30]   Model-Driven Optimization for Quantum Program Synthesis with MOMoT [J].
Gemeinhardt, Felix ;
Eisenberg, Martin ;
Klikovits, Stefan ;
Wimmer, Manuel .
2023 ACM/IEEE INTERNATIONAL CONFERENCE ON MODEL DRIVEN ENGINEERING LANGUAGES AND SYSTEMS COMPANION, MODELS-C, 2023, :614-621