Improving initial-state-dependent quantum circuit optimization by introducing state labels

Toshiaki Kaji, Koji Terashi, Ryu Sawada · 2025

Read Improving initial-state-dependent quantum circuit optimization by introducing state labels by Toshiaki Kaji, Koji Terashi, Ryu Sawada (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-2509-04761.txt.

Introduction

Quantum circuits cost less when gates that do nothing useful for a known starting state are removed. Toshiaki Kaji, lead author with two co-authors, improve a state-dependent circuit optimiser called AQCEL in a 2025 paper. The optimiser measures control qubit states to find and eliminate unnecessary control operations.

Two additions drive the gains: a state label manager that cuts needless measurements, and a process that removes redundant gate pairs. Applied to circuits for a quantum parton shower algorithm, the method reduces two-qubit gate counts. Experiments on an IBM quantum computer show better fidelity than conventional optimisation and the original optimiser.

Catalog record

CREATORToshiaki Kaji, Koji Terashi, Ryu Sawada
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-04761

Browse the full library · About the Tower of Babel

Full text

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

Improving initial-state-dependent quantum circuit optimization by introducing state labels Toshiaki Kaji, Koji Terashi, Ryu Sawada Abstract While the capabilities of quantum hardware have significantly advanced in recent years, executing quantum algorithms as quantum circuits at the lowest possible cost remains crucial, regardless of the hardware progress. We are developing a quantum-state-dependent circuit optimizer called Aqcel . Our guiding principle, implemented as the Aqcel optimization protocol, is to optimize quantum circuits by measuring the states of the control qubits to identify and eliminate unnecessary control operations. In this paper, we introduce two key improvements: the state label manager that reduces unnecessary state measurements and the C ​ X CX -pair removal process that eliminates redundant gate pairs. These enhancements significantly reduce the number of two-qubit gates, improving the fidelity of quantum circuits executed on quantum hardware. To demonstrate the effectiveness of our method, we apply Aqcel to quantum circuits for the quantum parton shower algorithm. Experimental results using the IBM quantum computer show a substantial reduction in gate counts and an improvement in fidelity compared to the conventional optimization technique as well as the original Aqcel protocol. Our findings highlight the potential of state-dependent circuit optimization for enhancing the performance of quantum algorithms on near-term quantum devices. 1 Introduction Among fields of fundamental science, high-energy physics has benefited from advanced computing techniques. Understanding the static and dynamical properties of fundamental constituents in nature such as quarks and leptons requires large computational resources, motivating the development of new computational tools. Quantum computing is emerging as a leading technology for the next computing paradigm and has the potential for transformative changes in various fields including high-energy physics. Numerous studies are already underway, both experimental and theoretical, exploring the use of quantum computers in high-energy physics [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 ] . However, the present quantum computers with non-negligible hardware noise and technical constraints pose challenges to effective executions of quantum algorithms. Quantum operations including quantum gates and measurements induce errors due to finite operational accuracy. Therefore, it is essential to implement quantum algorithms using fewer quantum gates to minimize overall gate errors. The circuit synthesis and optimization techniques to implement quantum algorithms with fewer number of gates are actively investigated [ 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ] . Various error mitigation techniques to reduce the impact of noise have also been proposed in literatures and investigated with quantum hardware [ 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 ] . The combination of these techniques is crucial for enhancing the performance of quantum computers. Two-qubit entangling gates, such as the controlled-NOT (CNOT) gates, often dominate gate errors. Additionally, identifying an efficient qubit mapping to the physical layout of quantum hardware is crucial, especially in systems with limited qubit connectivity. Poor mapping would result in an increased number of SWAP gates, which in turn leads to a higher number of CNOT gates after decomposition. Therefore, one of the primary challenges in quantum circuit optimization is to minimize the number of two-qubit gates, as they contribute significantly to overall error rates. If the quantum circuit is designed to work with various initial states, some of the operators may become trivial when the circuit is executed with specific initial states. Therefore, an initial-state-dependent optimization method can reduce unnecessary controlled operations more aggressively compared to traditional circuit optimization techniques that usually maintain the equivalence of the quantum circuit for any inputs. The Relaxed Peephole Optimization (RPO) [ 15 ] accounts for quantum states to reduce control operations in specific conditions. However, this method does not work when qubits are entangled. Another method, the ZX-calculus [ 16 ] , has successfully summarized general rules of graphical expression and simplification for a quantum circuit. Quantum operations can be represented using diagrams made up of colored spiders connected by wires. The copy rule or Hopf rule allows for the graphical elimination of wires between qubits, which reduces redundant entangling operations. As a result, the circuit depth can be shortened. While it is effective for a wide range of quantum circuits, it cannot remove all redundant entangling operations in polynomial time. To address this issue, we introduced Aqcel ( Advancing Quantum Circuit by icEpp and Lbnl ), an initial-state-dependent optimizer for quantum circuits. The key concept of Aqcel optimization is to remove gates from the circuit in polynomial time by focusing on the equivalence of the final states in the circuit, not the circuit itself, before and after the optimization. This is in stark contrast to traditional circuit optimization techniques that maintain the equivalence of the quantum circuit. In order to realize this, Aqcel identifies and removes redundant control operations based on the quantum states of control qubits just before the controlled operators act on those qubits. Therefore, Aqcel -optimized circuits vary depending on the initial states, while preserving the essential functions of the circuit computation. U U = U U (a) Decomposition of a multi-qubit controlled operator q_{0}\penalty\ \ket{\phi} q_{1}\penalty\ \ket{0} q_{2}\penalty\ \ket{0} q_{3}\penalty\ \ket{\psi} U U q_{4}\penalty\ \ket{0} q_{5}\penalty\ \ket{0} (b) Removal of redundant control operations = q_{0} \ket{\phi} q_{1} \ket{0} q_{2} \ket{0} q_{3} \ket{\psi} U U q_{4} \ket{0} q_{5} \ket{0} = \ket{\phi} \ket{0} \ket{0} \ket{\psi} U U \ket{0} \ket{0} (c) Removal of redundant CX pairs Figure 1: Example of how redundant CX pairs appear and how to remove them. (a) Aqcel will decompose a multi-qubit controlled operator into RCCX gates (illustrated as CCX gates in the figure) and a single controlled- U gate. (b) Aqcel can eliminate redundant control operations depending on the states of qubits. (c) Redundant CX pairs can be removed once they are identified as redundant. Aqcel performs the measurements every time it encounters controlled operators in the circuit to identify the redundancy of the gate. However, if the states of the control qubits are known from the earlier measurement in the circuit or selection of the initial states, one can avoid another measurement to save the execution time on quantum hardware in the optimization. Furthermore, it turns out that Aqcel can be improved to further remove redundant CX gates that appear in certain conditions. First, Aqcel decomposes multi-controlled operators, before the measurements of control qubits, into a set of RCCX (relative phase Toffoli) gates and a singly-controlled unitary gate by adding ancilla qubits, as shown in Figure 1 (a). This decomposition is crucial for performing the entire optimization process in polynomial time, otherwise the identification of redundant control operations requires exponential cost due to the number of basis states increasing as 2^{n} with n control qubits. Note that after the decomposition, the RCCX gates appear as pairs in a reverse order before and after the controlled- U gate. We refer to this pairing of RCCX gates as RCCX pair in the following (similarly for the CX pair). Then, at most two qubits are measured at a time for each RCCX gate. Consider the case in which the Aqcel optimizes the decomposed circuit with the initial state shown in Figure 1 (b), where \ket{\phi}

Read the complete text