Phase-Fidelity-Aware Truncated Quantum Fourier Transform for Scalable Phase Estimation on NISQ Hardware

Akoramurthy B * and Surendiran B · 2026

Read Phase-Fidelity-Aware Truncated Quantum Fourier Transform for Scalable Phase Estimation on NISQ Hardware by Akoramurthy B * and Surendiran B (2026) 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-2604-05456.txt.

Introduction

Akoramurthy and Surendiran trim the quantum Fourier transform at the heart of phase estimation. Its full form costs too many gates on noisy near-term hardware. Their phase-fidelity-aware truncated version drops weak rotations below a hardware-set threshold. It shrinks gate counts from quadratic to near-linear scale. On IBM and IonQ machines it cuts gates by about 31 to 44 percent at 30 control qubits with little accuracy loss. It beats full circuits once noise passes a threshold.

Catalog record

CREATORAkoramurthy B * and Surendiran B
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37125
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2604.05456

Browse the full library · About the Tower of Babel

Full text

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

Phase-Fidelity-Aware Truncated Quantum Fourier Transform for Scalable Phase Estimation on NISQ Hardware Akoramurthy B * and Surendiran B Abstract Abstract:- Quantum phase estimation (QPE) is central to numerous quantum algorithms, yet its standard implementation demands an 𝒪 ⁡ ( m 2 ) \mathcal{O}(m^{2}) -gate quantum Fourier transform (QFT) on m m control qubits-a prohibitive overhead on near-term noisy intermediate-scale quantum (NISQ) devices. We introduce the Phase-Fidelity-Aware Truncated QFT (PFA-TQFT), a family of approximate QFT circuits parameterised by a truncation depth d d that omits controlled-phase rotations below a hardware-calibrated fidelity threshold ε \varepsilon . Our central result establishes TV ⁡ ( P φ , P φ d ) ≤ π ⁡ ( m − d ) / 2 d \mathrm{TV}(P_{\varphi},P_{\varphi}^{d})\leq\pi(m{-}d)/2^{d} , showing that for d = 𝒪 ⁡ ( log ⁡ m ) d=\mathcal{O}(\log m) circuit size collapses from 𝒪 ⁡ ( m 2 ) \mathcal{O}(m^{2}) to 𝒪 ⁡ ( m ​ log ⁡ m ) \mathcal{O}(m\log m) while estimation error grows by at most 𝒪 ⁡ ( 2 − d ) \mathcal{O}(2^{-d}) . We characterise d ∗ = ⌊ log 2 ⁡ ( 2 ​ π / ε 2 ​ q ) ⌋ d^{*}=\left\lfloor\log_{2}(2\pi/\varepsilon_{2q})\right\rfloor directly from native gate fidelities, demonstrating 31.3 -43.7% at m = 30, gate-count reduction on IBM Eagle/Heron and IonQ Aria with negligible accuracy loss. Numerical experiments on the transverse-field Ising model confirm all theoretical predictions and reveal a noise-truncation synergy : PFA-TQFT outperforms full QFT under NISQ noise ε 2 ​ q ≳ 2 × 10 − 3 \varepsilon_{2q}\gtrsim 2\times 10^{-3} . 1 Introduction 1.1 Background and Context The quantum Fourier transform (QFT) is the most consequential primitive in quantum computing, playing a role analogous to the fast Fourier transform in classical signal processing. Since its introduction by Shor [ 23 , 20 ] and formalisation by Cleve et al. [ 10 ] , the QFT has been the engine behind quantum phase estimation (QPE) [ 15 ] , which in turn underpins some of the most celebrated quantum speedups: eigenvalue estimation [ 2 ] , quantum simulation [ 18 ] , the hidden subgroup problem, and Shor’s integer factoring algorithm [ 23 , 20 ] . The QFT transforms a phase-encoded m -qubit register into a computational-basis estimate of an eigenphase \varphi , achieving precision 2^{-m} using m(m-1)/2 two-qubit controlled-phase gates. Quantum hardware has evolved rapidly. Present-day noisy intermediate-scale quantum (NISQ) devices [ 21 ] superconducting processors (IBM Eagle [ 14 ] , IBM Heron [ 3 ] , IQM Garnet [ 1 ] ) and trapped-ion systems (IonQ Aria) [ 7 ] -offer 10-1 000 qubits with two-qubit gate fidelities of 99.0–99.97 % and coherence times of 10 – 500\,\mu s. These parameters impose strict circuit-depth budgets that current QFT implementations routinely violate. For instance, achieving eigenphase precision 2^{-30} requires m=30 control qubits and 435 controlled-phase QFT gates alone, exceeding the coherence budget of most NISQ processors by one to two orders of magnitude [ 3 , 8 ] . Coppersmith [ 11 ] and Barenco et al. [ 6 ] recognised that controlled-phase gates R_{k} for large k implement exponentially small rotations and may be omitted, giving a truncated QFT with \mathcal{O}(m\log m) gates. Subsequent analyses [ 9 , 22 , 13 ] tightened fidelity bounds in noiseless, fault-tolerant regimes. However, none of these works provides: (i) a tight, closed-form bound on phase estimation error as a function of truncation depth under a realistic noise model; (ii) a hardware-calibrated rule for the optimal truncation depth; or (iii) an analytical explanation of why truncation can outperform the full QFT under NISQ noise. The present work addresses all three gaps. 1.2 Statement of the Problem The fundamental NISQ-QPE tension is: Problem. Full QFT delivers optimal precision with \mathcal{O}(m^{2}) gates, which exceeds NISQ coherence budgets. Aggressive truncation reduces depth but degrades accuracy. What is the optimal truncation depth, and how should it be derived from hardware specifications? Formally, let P_{\varphi} and P_{\varphi}^{d} denote the phase measurement distributions under full \mathrm{QFT}_{N} and a depth- d truncated variant, respectively. We seek the minimal d=d^{*} such that \mathrm{TV}(P_{\varphi},P_{\varphi}^{d})\leq\varepsilon_{\mathrm{tol}} , where \varepsilon_{\mathrm{tol}} is determined jointly by the hardware gate error rate \varepsilon_{2q} and the target precision \delta . The core difficulty is that d^{*} must balance two competing error sources: (a) approximation error from omitting small-angle gates, which decreases with d ; and (b) noise error from implementing gates imperfectly, which increases with d . This joint optimisation has not previously been characterised in closed form. 1.3 Research Questions and Objectives This work addresses four research questions (RQs): RQ1 (Error Bound.) What is the tightest closed-form upper bound on \mathrm{TV}(P_{\varphi},P_{\varphi}^{d}) as a function of d , m , and \varphi ? RQ2 (Hardware Calibration.) Given a device with gate error rate \varepsilon_{2q} , what is the analytically optimal d^{*} minimising total phase estimation error? RQ3 (Fidelity Cliff.) Is there a sharp transition depth below which accuracy collapses and above which it saturates at the full-QFT value? RQ4 (Noise-Truncation Synergy.) Under what noise conditions does PFA-TQFT outperform full QFT, and can this be characterised analytically? The corresponding objectives are: • O1: Derive a tight TVD bound for \mathrm{PFA\text{-}TQFT}_{d} (addresses RQ1; proved in Theorem 4.3 ). • O2: Derive d^{*}=\left\lfloor\log_{2}(2\pi/\varepsilon_{2q})\right\rfloor and validate on four NISQ platforms (addresses RQ2; Section 6 ). • O3: Characterise the fidelity cliff analytically and numerically (addresses RQ3; Section 5 ). • O4: Identify the noise cross-over threshold and quantify the RMSE gain on TFIM (addresses RQ4; Section 7 ). 1.4 Hypothesis We advance four falsifiable hypotheses: (H1) (Tight TVD.) \mathrm{TV}(P_{\varphi},P_{\varphi}^{d})\leq\pi(m-d)/2^{d} for all \varphi\in[0,1) , m\geq 1 , d\geq 1 , with the bound tight to within a constant factor. (H2) (Hardware Constant.) The optimal depth d^{*}=\left\lfloor\log_{2}(2\pi/\varepsilon_{2q})\right\rfloor is a hardware-intrinsic constant, independent of m for m\geq d^{*} , derivable solely from device calibration. (H3) (Noise-Truncation Cross-Over.) A noise threshold \varepsilon_{2q}^{\times} exists above which PFA-TQFT {}_{d^{*}} achieves strictly lower RMSE than full QFT; this threshold is determined by the gate-count difference \Delta_{\mathrm{gates}}=m(m-1)/2-(md^{*}-d^{*}(d^{*}-1)/2) . (H4) (Fidelity Cliff.) The success probability P[|\hat{\varphi}-\varphi|\leq 2^{-m}] undergoes a sharp transition at d^{*}_{\mathrm{cliff}}=\left\lceil\log_{2}m\right\rceil+2 : below this value it is \mathcal{O}(d/m) ; above it, it saturates to within \mathcal{O}(1/m) of the full-QFT value. H1–H2 are proved analytically in Section 4 ; H3–H4 are established numerically in Sections 7 and 5 and analytically supported by Corollary 4.4 . 1.5 Scope Algorithmic scope. We study the circuit-model QFT in the standard single-register QPE protocol [ 10 ] . Semiclassical QPE [ 12 ] , Bayesian QPE [ 25 ] , and iterative QPE [ 17 ] are out of scope analytically but are included as numerical benchmarks. Noise model scope. Analysis assumes a depolarizing noise channel with two-qubit rate \varepsilon_{2q} . Single-qubit errors are neglected (they are empirically 10 – 50\times smaller on current platforms [ 3 ] ). Structured noise (crosstalk, coherent errors) is discussed as a limitation in Section 8 . Hardware scope. Four commercially accessible NISQ systems are studied: IBM Eagle r3, IBM Heron r2, IonQ Aria, IQM Garnet. The framework is hardware-agnostic and applicable to any platform with calibrated \varepsilon_{2q} . Application scope. Numerical validation uses Hamiltonian eigenphase estimation (TFIM ground energy, n=4 sites). Extensions to VQE, HHL, and Shor’s algorithm are discussed

Read the complete text