The Foundations of Quantum Computing and Their Relation to Software Engineering

• Published in: Trudy Instituta sistemnogo programmirovaniâ Vol. 36; no. 1; pp. 73 - 104
• Main Authors: Juárez-Ramírez, Reyes, Navarro-Cota, Christian Xavier, Jiménez, Samantha, Ramírez-Noriega, Alan David, Tapia-Ibarra, Ma Veronica, Guerra-García, César Arturo, Perez-Gonzalez, Hector Gerardo, Fernández-Y-Fernández, Carlos Alberto
• Format: Journal Article
• Language: English
• Published: 2024
• ISSN: 2079-8156; 2220-6426
• DOI: 10.15514/ISPRAS-2024-36(1)-6

The principles of quantum mechanics – superposition, entanglement, measurement, and decoherence – form the foundation of quantum computing. Qubits, which are abstract objects having a mathematical expression to implement the rules of quantum physics, are the fundamental building blocks of computation. Software is a key component of quantum computing, along with quantum hardware. Algorithms make up software, and they are implemented using logic gates and quantum circuits. These qualities make quantum computing a paradigm that non-physicists find difficult to comprehend. It is crucial to incorporate a conceptual framework of the principles upon which quantum computing is founded into this new method of creating software. In this paper, we present a kind of taxonomical view of the fundamental concepts of quantum computing and the derived concepts that integrate the emerging discipline of quantum software engineering. Because the systematic review's main goal is to identify the core ideas behind quantum computing and quantum software, we conducted a quasi-systematic mapping as part of the review process. The findings can serve as a starting point for computer science teachers and students to address the study of this field.