GeQuPI: Quantum Program Improvement with Multi-Objective Genetic Programming

Felix Gemeinhardt*, Stefan Klikovits, Manuel Wimmer

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceedingspeer-review

Abstract

To tackle the challenge of debugging and optimizing quantum programs, we propose the Genetic Quantum Program Improver (GeQuPI), a framework for the automated improvement of the accuracy and efficiency of quantum circuits. Our framework uses techniques from quantum information theory and applies multi-objective genetic programming, which can be further hybridized with quantum-aware optimizers. To evaluate GeQuPI, it is applied to 47 quantum programs reused from literature and publicly available libraries. The results of the evaluation demonstrate that GeQuPI is capable of correcting faulty programs and optimizing inefficient ones for a large share of the studied programs, showing an average improvement of efficiency of 35%.
Original languageEnglish
Title of host publicationSoftware Engineering 2025 Companion Proceedings, Fachtagung des GI-Fachbereichs Softwaretechnik, Karlsruhe, Germany, February 24-28, 2025
Number of pages2
DOIs
Publication statusPublished - 24 Feb 2025

Fields of science

  • 102020 Medical informatics
  • 102022 Software development
  • 102006 Computer supported cooperative work (CSCW)
  • 102027 Web engineering
  • 502050 Business informatics
  • 102040 Quantum computing 
  • 102016 IT security
  • 503015 Subject didactics of technical sciences
  • 509026 Digitalisation research
  • 102015 Information systems
  • 102034 Cyber-physical systems
  • 502032 Quality management

JKU Focus areas

  • Digital Transformation

Cite this