Quantum Gate Decomposition

Evandro C. R. Rosa, Jerusa Marchi, Eduardo I. Duzzioni, Rafael de Santiago · 2025

Read Quantum Gate Decomposition by Evandro C. R. Rosa, Jerusa Marchi, Eduardo I. Duzzioni, Rafael de Santiago (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-20291.txt.

Introduction

Evandro Rosa, Jerusa Marchi, Eduardo Duzzioni, and Rafael de Santiago compare ways to break large quantum gates into basic steps, in a paper from 2025. Quantum programs must be compiled before each run, unlike classic programs compiled once. Fast compiling can mean slower running, and the reverse, so the trade-off matters.

They built the leading methods inside one quantum platform and measured both compile time and run cost on the same footing. No prior study had done that head-to-head check in a single system. From the data they propose two profiles, one tuned for fast compiling and one for fast running, to guide compiler builders and programmers.

Catalog record

CREATOREvandro C. R. Rosa, Jerusa Marchi, Eduardo I. Duzzioni, Rafael de Santiago
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-20291

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Gate Decomposition Evandro C. R. Rosa, Jerusa Marchi, Eduardo I. Duzzioni, Rafael de Santiago Abstract . Similar to classical programming, high-level quantum programming languages generate code that cannot be executed directly by quantum hardware and must be compiled. However, unlike classical code, quantum programs must be compiled before each execution, making the trade-off between compilation time and execution time particularly significant. In this paper, we address the first step of quantum compilation: multi-qubit gate decomposition. We analyze the trade-offs of state-of-the-art decomposition algorithms by implementing them in the Ket quantum programming platform and collecting numerical performance data. This is the first study to both implement and analyze the current state-of-the-art decomposition methods within a single platform. Based on our findings, we propose two compilation profiles: one optimized for minimizing compilation time and another for minimizing quantum execution time. Our results provide valuable insights for both quantum compiler developers and quantum programmers, helping them make informed decisions about gate decomposition strategies and their impact on overall performance. A Study of Compilation Time vs. Execution Time Trade-offs 1. Introduction For programming languages and platforms that treat the quantum bit (qubit) as a first-class citizen in quantum programming ( Svore et al. 2018 ; Da Rosa and De Santiago 2022 ) , coding a quantum application involves invoking functions known as quantum gates. Quantum gates have no side effects on the classical state of the program; they only affect the quantum state and can induce superposition and entanglement ( Nielsen and Chuang 2010 ) . Another class of functions, known as measurements, is used to extract information from the quantum state, returning it as classical data while causing the collapse of the quantum state, i.e. , destroying the superposition. Figure 1(a) illustrates a simple quantum program written in Python using the Ket quantum programming platform ( Da Rosa and De Santiago 2022 ) . This code implements the Grover diffusion operator, a key component of Grover’s quantum search algorithm ( Grover 1996 ) , utilizing the Hadamard ( H ), Pauli-X ( X ), and Pauli-Z ( Z ) gates. The term quantum gate , or more precisely quantum logical gate , is inspired by classical circuit and logic gates. Each quantum code has an equivalent quantum circuit; for example, the circuit in Figure 1(b) is equivalent to the code in Figure 1(a) applied for 4-qubits. Despite the direct use of quantum bits and quantum gates in quantum programming, which gives the impression of low-level programming, the approach provides feature-rich high-level programming ( Rosa et al. 2025 ) , producing operations that cannot be executed directly by a quantum computer and must undergo a compilation process. For example, in Figure 1(b) , note that the quantum gate in the middle of the circuit, a multi-controlled Pauli Z gate, encompasses all 4 qubits. This type of multi-qubit gate cannot be executed directly by a quantum computer and therefore must be decomposed into a sequence of one- and two-qubit gates with equivalent effect, as shown in Figure 1(c) . This is analogous to a line of high-level classical code being decomposed into several lines of assembly code. ⬇ def diffusion ( q : Quant ): with around ( cat ( H , X ), q ): with control ( q [:-1]): Z ( q [-1]) (a) Ket code. (b) Quantum Circuit. (c) Decomposed Circuit. Figure 1 . Grover diffusion operation implemented using Ket ( ), along with its corresponding high-level ( ) and decomposed ( ) quantum circuit for 4 qubits. The quantum compilation process can be split into three main parts: quantum gate decomposition ( Da Silva and Park 2022 ; Iten et al. 2021 ; Rosa et al. 2025 ; Vale et al. 2024 ; Barenco et al. 1995 ; Iten et al. 2016 ; Rosa et al. 2024 ; Zindorf and Bose 2024 ) , where multi-qubit gates are broken down into a sequence of one- and two-qubit operations; circuit mapping ( Chowdhury et al. 2024 ; Li et al. 2019 ; Niu et al. 2020 ; Wille and Burgholzer 2023 ; Zhu et al. 2020 ; Zhu et al. 2023 ) , where the logical qubits are mapped to physical qubits that are limited in their connectivity, thereby restricting which qubits can participate in a two-qubit gate; and lastly, a pulse schedule is generated based on the mapped circuit ( Huang et al. 2023 ; Stefanazzi et al. 2022 ; Alexander et al. 2020 ) . These pulses are then passed to an arbitrary waveform generator (AWG) that physically controls the qubits. Each step of this decomposition process brings the quantum code closer to the hardware execution and becomes more hardware-dependent. This paper addresses the first step of the quantum compiler, namely the quantum gate decomposition, by providing an analysis of the trade-offs between different quantum gate decomposition algorithms in terms of compilation time and execution time. Unlike classical compilation, where code is compiled once and executed many times, quantum compilation often occurs during runtime, making this trade-off particularly significant in quantum programming. We implemented state-of-the-art quantum gate decomposition algorithms in Ket’s quantum compiler, Libket, and evaluated the compilation and execution times of each algorithm. There is no definitive answer as to whether prioritizing execution time over compilation time, or vice-versa , is preferable; the best choice depends on the specifications of the classical and quantum hardware. The objective of this paper is to provide a basis for helping quantum compiler developers and programmers make informed decisions. The main contributions of this paper are: • A comprehensive survey of quantum gate decomposition algorithms, including optimizations beyond those proposed by the original authors. • Implementation of all surveyed algorithms in the Ket quantum compiler–marking the first unified implementation on a single platform and enabling consistent benchmarking. • A classification of the algorithms into two categories, forming the basis for two quantum compilation profiles: one focused on minimizing compilation time, the other on reducing quantum execution time. The remainder of this paper is organized as follows. Section 2 introduces classical and quantum runtime, highlighting the implications for quantum program compilation. Section 3 examines high-level quantum programming and shows how multi-qubit gates naturally arise in such code. Section 4 then surveys the state-of-the-art decomposition algorithms used to break down these gates into executable instructions. Section 5 follows with a performance evaluation of these algorithms, focusing on CNOT count and circuit depth. Based on the benchmark data, Section 6 analyzes the trade-offs involved and introduces two practical quantum compilation profiles. Finally, Section 7 presents our conclusions and final remarks. 2. Classical and Quantum Runtime A quantum program is not entirely quantum; rather, it is a classical-quantum program. Classical processing is always required at least to prepare the quantum circuit inputs and process the quantum execution outputs. The quantum computer can be seen as an accelerated processing unit, similar to an FPGA or GPU, where the CPU manages the execution. This implies that a quantum application has two distinct runtimes: a classical runtime, which includes all program execution, and a quantum runtime, which occurs within it, with a program potentially initiating several quantum runtimes. Unlike classical code, which can be compiled once and reused with

Read the complete text