Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1812.11602 · Canadian Journal of Physics

A method to improve quantum state fidelity in circuits executed on IBM’s quantum computers

Mitali Sisodia, Abhishek Shukla, Alexandre A. A. de Almeida, Gerhard W. Dueck, Anirban Pathak

Published Jun 24, 2021• 15 citations
arXivHTMLPDF

Abstract

Recently, various quantum computing and communication tasks have been implemented using IBM’s superconductivity-based quantum computers. Here, we show that the circuits used in most of those works were not optimized and obtain the corresponding optimized circuits. Optimized circuits implementable in IBM quantum computers are also obtained for a set of reversible benchmark circuits. With a clear example, it is shown that the reduction in circuit cost enhances the fidelity of the output state (with respect to the theoretically expected state in the absence of noise) as fewer gates and less circuit depth introduce fewer errors during evolution of the state. Further, considering Mermin inequality as an example, it is shown that the violation of the classical limit is enhanced when we use optimized circuits. Thus, the present approach can be used to identify a relatively weaker signature of quantumness and to establish quantum supremacy in a stronger manner.

DOI
10.1139/cjp-2020-0592

Related papers

Optimizing Quantum Circuits for Arbitrary State Synthesis and Initialization

Naveed Mahmud, Andrew MacGillivray, Manu Chaudhary +1 more

For practical usage of quantum systems in solving real-world problems, large amounts of classical data are required to be transferred/encoded to the quantum domain. Arbitrary classical data is usually encoded onto quantum devices by synthesizing and initializing a corresponding quantum state. Current techniques of arbitrary state synthesis, however, produce deep and complex quantum circuits, leading to low state fidelity and possible violations of decoherence constraints. In this work, we propose an improved methodology and optimized circuits for synthesizing any arbitrary quantum state from given classical data. Compared to existing methods, the proposed methodology results in circuits with lower gate count, lower circuit depth, and high state fidelity. The proposed methods are evaluated by simulation in MATLAB and IBM qasm, and realistic implementation on an IBM quantum device. The experimental results show a reduction in gate count and circuit depth by a factor of two over existing methods.

IEEE International System-on-Chip Conference (SOCC)•Sep 14, 2021•2 citations

The Decoherence of Schrödinger’s State: A Quantitative Analysis of Fidelity in Noisy Quantum Simulations

William Wallace Teodoro Rodrigues, Jo�ão Fabrício Filho

The viability of algorithms on Noisy Intermediate-Scale Quantum (NISQ) computers is limited by operational errors and decoherence. To optimize execution, it is crucial to understand how circuit complexity (depth and number of gates), statistical sampling (shots), and result fidelity interact. This work investigates that relationship through large-scale simulations of 100,000 random circuits under a physically motivated noise model with temporal decoherence (T1/T2) and gate errors. The analysis shows a strong negative correlation between circuit complexity and Hellinger fidelity, revealing a “fidelity ceiling” where increasing shots reduces statistical error but cannot overcome noise. For complex circuits, the number of gates is identified as a stronger predictor of error than circuit depth.

•Nov 5, 2025•1 citation

Spider Rules and Diagrammatic Equivalences

Subhojit Halder

Optimizing quantum circuits is a critical step in the design and deployment of efficient, scalable, and fault tolerant quantum algorithms. As quantum circuits grow in depth and complexity, they often accumulate redundant or unnecessary gate operations. These redundancies not only increase the resource requirements of the circuit but also exacerbate one of the most pressing challenges in quantum computing—quantum noise. Unlike classical noise, quantum noise can irreversibly disturb the fragile quantum state, leading to decoherence and erroneous computational outcomes.

Apress eBooks•Jan 1, 2026•0 citations

Characterizing Large Scale Quantum Systems with Error Per Circuit Layer

Travis Hurant, Arian Vezvaee, Swarnadeep Majumder +3 more

Quantum benchmarks provide compact measures of performance that are important for evaluating and comparing quantum systems. Circuit-level benchmarks are particularly valuable because they capture the accumulated effects of noise across interacting operations, but existing approaches may require structured gate sets and costly compilation, classical simulation of reference outputs, or subsystem decompositions that do not capture full-register behavior. We introduce Error Per Circuit Layer (EPCL), an overlap-based circuit-level benchmark that estimates an effective layer polarization by applying identical random circuits to two disjoint quantum registers and measuring the overlap between their output states as a function of circuit depth. EPCL avoids classical simulation of ideal output distributions and recovery to a known reference state, and is compatible with arbitrary gate sets, including non-Clifford gates. We derive the expected overlap decay under an ensemble-averaged depolarizing model and identify the assumptions under which the fitted decay parameter represents an effective layer polarization. Numerical simulations show that EPCL recovers the predicted polarization under weak local stochastic noise and remains well described by a single-exponential decay at stronger stochastic noise levels. The simulations further show that coherent errors associated with fixed entangling layers may require Pauli twirling or randomized compiling to produce the expected decay, while inter-register correlations contribute an additional covariance term to the measured overlap. Finally, experiments on IBM quantum hardware demonstrate clear EPCL decay in 8- and 16-qubit implementations. These results support EPCL as a method for measuring aggregate register performance without requiring classical simulation of ideal circuit outputs or restriction to structured gate sets.

quant-pharXiv:2609.04132•Sep 4, 2026•1 citation

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

T. Kaji, Koji Terashi, R. 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 -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.

arXiv:2509.04761•Journal of Physics Communications•Jul 23, 2026•0 citations

Design and Logic Synthesis of a Scalable, Efficient Quantum Number Theoretic Transform

Chao Lu, Shamik Kundu, Abraham Peedikayil Kuruvila +2 more

The advent of quantum computing has engendered a widespread proliferation of efforts utilizing qubits for optimizing classical computational algorithms. Number Theoretic Transform (NTT) is one such popular algorithm that accelerates polynomial multiplication significantly and is consequently, the core arithmetic operation in most homomorphic encryption algorithms. Hence, fast and efficient execution of NTT is highly imperative for practical implementation of homomorphic encryption schemes in different computing paradigms. In this paper, we, for the first time, propose an efficient and scalable Quantum Number Theoretic Transform (QNTT) circuit using quantum gates. We introduce a novel exponential unit for modular exponential operation, which furnishes an algorithmic complexity of O(n). Our proposed methodology performs further optimization and logic synthesis of QNTT, that is significantly fast and facilitates efficient implementations on IBM’s quantum computers. The optimized QNTT achieves a gate-level complexity reduction from power of two to one with respect to bit length. Our methodology utilizes 44.2% fewer gates, thereby minimizing the circuit depth and a corresponding reduction in overhead and error probability, for a 4-point QNTT compared to its unoptimized counterpart.

International Symposium on Low Power Electronics and Design (ISLPED)•Jul 16, 2022•6 citations
Recently, various quantum computing and communication tasks have been implemented using IBM’s superconductivity-based quantum computers. Here, we show that the circuits used in most of those works were not optimized and obtain the corresponding optimized circuits. Optimized circuits implementable in IBM quantum computers are also obtained for a set of reversible benchmark circuits. With a clear example, it is shown that the reduction in circuit cost enhances the fidelity of the output state (with respect to the theoretically expected state in the absence of noise) as fewer gates and less circuit depth introduce fewer errors during evolution of the state. Further, considering Mermin inequality as an example, it is shown that the violation of the classical limit is enhanced when we use optimized circuits. Thus, the present approach can be used to identify a relatively weaker signature of quantumness and to establish quantum supremacy in a stronger manner.
For practical usage of quantum systems in solving real-world problems, large amounts of classical data are required to be transferred/encoded to the quantum domain. Arbitrary classical data is usually encoded onto quantum devices by synthesizing and initializing a corresponding quantum state. Current techniques of arbitrary state synthesis, however, produce deep and complex quantum circuits, leading to low state fidelity and possible violations of decoherence constraints. In this work, we propose an improved methodology and optimized circuits for synthesizing any arbitrary quantum state from given classical data. Compared to existing methods, the proposed methodology results in circuits with lower gate count, lower circuit depth, and high state fidelity. The proposed methods are evaluated by simulation in MATLAB and IBM qasm, and realistic implementation on an IBM quantum device. The experimental results show a reduction in gate count and circuit depth by a factor of two over existing methods.
The viability of algorithms on Noisy Intermediate-Scale Quantum (NISQ) computers is limited by operational errors and decoherence. To optimize execution, it is crucial to understand how circuit complexity (depth and number of gates), statistical sampling (shots), and result fidelity interact. This work investigates that relationship through large-scale simulations of 100,000 random circuits under a physically motivated noise model with temporal decoherence (T1/T2) and gate errors. The analysis shows a strong negative correlation between circuit complexity and Hellinger fidelity, revealing a “fidelity ceiling” where increasing shots reduces statistical error but cannot overcome noise. For complex circuits, the number of gates is identified as a stronger predictor of error than circuit depth.
Optimizing quantum circuits is a critical step in the design and deployment of efficient, scalable, and fault tolerant quantum algorithms. As quantum circuits grow in depth and complexity, they often accumulate redundant or unnecessary gate operations. These redundancies not only increase the resource requirements of the circuit but also exacerbate one of the most pressing challenges in quantum computing—quantum noise. Unlike classical noise, quantum noise can irreversibly disturb the fragile quantum state, leading to decoherence and erroneous computational outcomes.
Quantum benchmarks provide compact measures of performance that are important for evaluating and comparing quantum systems. Circuit-level benchmarks are particularly valuable because they capture the accumulated effects of noise across interacting operations, but existing approaches may require structured gate sets and costly compilation, classical simulation of reference outputs, or subsystem decompositions that do not capture full-register behavior. We introduce Error Per Circuit Layer (EPCL), an overlap-based circuit-level benchmark that estimates an effective layer polarization by applying identical random circuits to two disjoint quantum registers and measuring the overlap between their output states as a function of circuit depth. EPCL avoids classical simulation of ideal output distributions and recovery to a known reference state, and is compatible with arbitrary gate sets, including non-Clifford gates. We derive the expected overlap decay under an ensemble-averaged depolarizing model and identify the assumptions under which the fitted decay parameter represents an effective layer polarization. Numerical simulations show that EPCL recovers the predicted polarization under weak local stochastic noise and remains well described by a single-exponential decay at stronger stochastic noise levels. The simulations further show that coherent errors associated with fixed entangling layers may require Pauli twirling or randomized compiling to produce the expected decay, while inter-register correlations contribute an additional covariance term to the measured overlap. Finally, experiments on IBM quantum hardware demonstrate clear EPCL decay in 8- and 16-qubit implementations. These results support EPCL as a method for measuring aggregate register performance without requiring classical simulation of ideal circuit outputs or restriction to structured gate sets.
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.
The advent of quantum computing has engendered a widespread proliferation of efforts utilizing qubits for optimizing classical computational algorithms. Number Theoretic Transform (NTT) is one such popular algorithm that accelerates polynomial multiplication significantly and is consequently, the core arithmetic operation in most homomorphic encryption algorithms. Hence, fast and efficient execution of NTT is highly imperative for practical implementation of homomorphic encryption schemes in different computing paradigms. In this paper, we, for the first time, propose an efficient and scalable Quantum Number Theoretic Transform (QNTT) circuit using quantum gates. We introduce a novel exponential unit for modular exponential operation, which furnishes an algorithmic complexity of O(n). Our proposed methodology performs further optimization and logic synthesis of QNTT, that is significantly fast and facilitates efficient implementations on IBM’s quantum computers. The optimized QNTT achieves a gate-level complexity reduction from power of two to one with respect to bit length. Our methodology utilizes 44.2% fewer gates, thereby minimizing the circuit depth and a corresponding reduction in overhead and error probability, for a 4-point QNTT compared to its unoptimized counterpart.