Genetic Programming Algorithm for Quantum Circuit Optimization

• Grant number: 25/13172-1
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: August 01, 2025
• End date: June 30, 2026
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Agreement: MCTI/MC
• Principal Investigator: João Paulo Papa
• Grantee: Leandro Aparecido Passos Junior
• Host Institution: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brazil
• Company: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC)
• Associated research grant: 23/14427-8 - Data Science for Smart Industry (CDII), AP.PCPE

Abstract

Quantum circuits play a crucial role in quantum information processing, forming the foundation of quantum computing. In this computational paradigm, quantum bits (qubits) are manipulated through quantum gates, enabling the execution of complex tasks. Unlike classical circuits, quantum circuits possess the remarkable ability to perform multiple operations simultaneously due to the phenomena of superposition and quantum entanglement. The construction of quantum circuits involves arranging quantum gates in a specific sequence. These gates, which serve as the fundamental building blocks of circuits, execute logical operations on qubits. By manipulating quantum bits through a sequence of quantum gates, it becomes possible to perform logical operations and solve problems more efficiently than with classical algorithms. The design of quantum circuits begins with decomposing the desired quantum operation into a sequence of quantum gates. These gates are then organized in order to implement the logical operation. This process requires careful consideration of gate properties, such as unitarity and fidelity, to ensure accuracy in executing the desired operation. Designing quantum circuits is a challenging task that demands a deep understanding of quantum mechanics. Moreover, it is essential to consider concepts such as qubits, superposition, quantum entanglement, common quantum gates, operation decomposition, and performance metrics, including quantum error and error correction. Ongoing research in this field aims to overcome technical barriers and realize the revolutionary potential of quantum computing. (AU)