Generation of Quantum Software From Truth Tables
Open Access
- 30 April 2025
- journal article
- Published by Wiley in Software: Practice and Experience
- Vol. 55 (8) , 1389-1407
Abstract
Background: Quantum Computing (QC) represents a disruptive paradigm in computing, with significant implications across various domains such as medicine, logistics, chemistry, and defense. However, quantum software development—the discipline that enables the exploitation of QC's potential—faces considerable challenges due to the inherent complexity of quantum mechanics.Objective: This work aims to facilitate the systematic development of quantum software by introducing a method aligned with classical software engineering principles, particularly the analysis and synthesis phases, through the automated generation and optimization of quantum circuit components.Methods: The proposed approach focuses on the automated generation of quantum circuit components whose behavior can be formally described using truth tables. To this end, (i) a set of algorithms for the automatic generation of components is introduced, (ii) an optimization algorithm is developed to improve the efficiency of the generated components, and (iii) an automated support system is provided, allowing users to specify truth tables through multiple modeling strategies.Results: The resulting system enables a structured and automated process for building reusable quantum circuit components, reducing manual effort and supporting higher abstraction levels in quantum programming. The design of the system adheres to foundational principles of Software Engineering, including agnosticism and automatic code generation.Conclusions: This proposal contributes to quantum software development by providing a practical, engineering‐driven methodology for generating and optimizing quantum circuit components, thereby improving the efficiency, scalability, and accessibility of quantum programming practices.Keywords
This publication has 20 references indexed in Scilit:
- How could quantum computing shape information systems research – An editorial perspective and future research directionsInternational Journal of Information Management, 2024
- Monetizing Quantum ComputingIT Professional, 2024
- Enabling continuous deployment techniques for quantum servicesSoftware: Practice and Experience, 2024
- Quantum Software Engineering Landscape and Challenges2022
- Quantum software testing: State of the artJournal of Software: Evolution and Process, 2021
- Toward a Quantum Software EngineeringIT Professional, 2021
- AutoQP: Genetic Programming for Quantum Programming2020
- Fault-tolerant quantum computation2002
- Semiclassical Fourier Transform for Quantum ComputationPhysical Review Letters, 1996
- Elementary gates for quantum computationPhysical Review A, 1995