There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a new circuit optimizer called AQCEL, which aims to remove redundant controlled operations from controlled gates, depending on initial states of the circuit. Especially, the AQCEL can remove unnecessary qubit controls from multi-controlled gates in polynomial computational resources, even when all the relevant qubits are entangled, by identifying zero-amplitude computational basis states using a quantum computer. As a benchmark, the AQCEL is deployed on a quantum algorithm designed to model final state radiation in high energy physics. For this benchmark, we have demonstrated that the AQCEL-optimized circuit can produce equivalent final states with much smaller number of gates. Moreover, when deploying AQCEL with a noisy intermediate scale quantum computer, it efficiently produces a quantum circuit that approximates the original circuit with high fidelity by truncating low-amplitude computational basis states below certain thresholds. Our technique is useful for a wide variety of quantum algorithms, opening up new possibilities to further simplify quantum circuits to be more effective for real devices.
There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a new circuit optimizer called AQCEL, which aims to remove redundant controlled operations from controlled gates, depending on initial states of the circuit. Especially, the AQCEL can remove unnecessary qubit controls from multi-controlled gates in polynomial computational resources, even when all the relevant qubits are entangled, by identifying zero-amplitude computational basis states using a quantum computer. As a benchmark, the AQCEL is deployed on a quantum algorithm designed to model final state radiation in high energy physics. For this benchmark, we have demonstrated that the AQCEL-optimized circuit can produce equivalent final states with much smaller number of gates. Moreover, when deploying AQCEL with a noisy intermediate scale quantum computer, it efficiently produces a quantum circuit that approximates the original circuit with high fidelity by truncating low-amplitude computational basis states below certain thresholds. Our technique is useful for a wide variety of quantum algorithms, opening up new possibilities to further simplify quantum circuits to be more effective for real devices.
<!--HTML-->There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of near-term quantum devices. We introduce two separate ideas for circuit optimization and combine them in a multi-tiered quantum circuit optimization protocol called AQCEL. The first ingredient is a technique to recognize repeated patterns of quantum gates, opening up the possibility of future hardware co-optimization. The second ingredient is an approach to reduce circuit complexity by identifying zero- or low-amplitude computational basis states and redundant gates. As a demonstration, AQCEL is deployed on an iterative and efficient quantum algorithm designed to model final state radiation in high energy physics. For this algorithm, our optimization scheme brings a significant reduction in the gate count without losing any accuracy compared to the original circuit. Additionally, we have investigated whether this can be demonstrated on a quantum computer using polynomial resources. Our technique is generic and can be useful for a wide variety of quantum algorithms.
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 -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. These results demonstrate that fixed-initial-state information can enable state-dependent optimizations that are complementary to general-purpose, unitary-equivalence-preserving circuit optimizers.
There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of quantum devices produced over a next decade. We introduce two separate ideas for circuit optimization and combine them in a multi-tiered quantum circuit optimization protocol called AQCEL. The first ingredient is a technique to recognize repeated patterns of quantum gates, opening up the possibility of future hardware optimization. The second ingredient is an approach to reduce circuit complexity by identifying zero- or low-amplitude computational basis states and redundant gates. As a demonstration, AQCEL is deployed on an iterative and effcient quantum algorithm designed to model final state radiation in high energy physics. For this algorithm, our optimization scheme brings a significant reduction in the gate count without losing any accuracy compared to the original circuit. Additionally, we have investigated whether this can be demonstrated on a quantum computer using polynomial resources. Our technique is generic and can be useful for a wide variety of quantum algorithms.
We introduce an quantum-classical hybrid algorithm, named automatic quantum circuit encoding (AQCE), that is designed to encode an arbitrary quantum state | Ψ 〉 onto an optimal quantum circuit C ̂ composed of a finite set of single- and two-qubit quantum gates. The algorithm employs an objective function based on the absolute value of fidelity, F = 〈 0 | C ̂ † | Ψ 〉 , which is iteratively maximized to construct an optimal quantum circuit C ̂ with controlled accuracy. Here, | 0 〉 denotes a trivial product state in the computational basis of a quantum computer. The core of this algorithm lies in the sequential determination of an optimal set of two-qubit unitary operators, identified one by one through the singular value decomposition of the fidelity tensor. Once an optimal set of operators is determined, including the location of qubits on which each operator acts, elementary quantum gates are assigned algebraically to these two-qubit unitary operators. Importantly, these procedures are deterministic without assuming any quantum circuit ansatz and therefore eliminate the need for parameter optimization of parametrized quantum gates. Through noiseless numerical simulations, we demonstrate the effectiveness of the AQCE algorithm in encoding ground states of quantum many-body systems, including the spin-1/2 antiferromagnetic Heisenberg model and the spin-1/2 X Y model. We also compare these results with quantum circuit encoding employing predefined circuit structures such as Trotter-like and MERA-like circuit ansatze. Furthermore, our algorithm extends to classical data, for instance, classical images represented as quantum states using amplitude encoding. The adaptability enables us to adjust the quantum resource requirement, i.e., the number of qubits, by partitioning classical data into multiple distinct segments. This feature holds potential for near-term applications in quantum machine learning, such as a state preparation of classical data for an input quantum state to be processed. Finally, using a real quantum device provided by IBM Quantum, we experimentally validate that a quantum circuit generated by the AQCE algorithm can indeed reasonably represent the original quantum state. Published by the American Physical Society 2024
Quantum computing faces challenges such as noise, short coherence time, and limited qubit connections. These challenges worsen as quantum circuits become more complex. One major issue is the increasing depth of quantum circuits. This research proposes an optimization framework targeting depth and gate count reduction in quantum circuits, specifically for Noisy Intermediate-Scale Quantum (NISQ) devices. The proposed approach combines unitary merging of single-qubit gates, CNOT cancellation, gate commuting, and rotation gate rewriting strategies. Consecutive gates acting on the same qubit, such asRx(θ1)⋅Rx(θ2), are algebraically merged into a single rotation, while pairs of redundant CNOT gates are eliminated based on gate identity relations. The technique is implemented using Qiskit and validated across five diverse circuits including complex, random, and multi-qubit configurations. Experimental results show an average depth reduction of 33.33% and gate count reduction of 32.14%, with runtime improvement of up to 25%. For instance, an input circuit with a depth of 7 and gate count of 11 was reduced to a depth of 2 and 4 gates. All optimized circuits preserve functional correctness with a fidelityF≥0.99. High-resolution circuit diagrams are presented to visually demonstrate improvements before and after optimization. Additionally, global phase shifts such aseiπ/4are preserved or analytically characterized where relevant. This work enhances the viability of quantum computations on near-term hardware and opens pathways for future AI-driven quantum optimizations.
Quantum computing holds immense potential for solving complex problems. However, current Noisy Intermediate-Scale Quantum (NISQ) devices are limited by high error rates and restricted qubit counts. Variational Quantum Algorithms (VQAs) have emerged as promising approaches for utilizing NISQ hardware, particularly in applications like protein structure prediction. Nonetheless, their practical implementation re-mains challenging due to the large number of gates required in quantum circuits. In this paper, we employ two methods: quantum circuit cutting, which makes circuits more hardware-friendly, and Initial-State-Dependent Optimization (ISDO), which dynamically prunes unnecessary gates to optimize the ansatz for protein structure prediction. Together, these techniques reduce circuit gate count, enhancing fidelity and improving the practi-cality of real-world quantum applications.