arXiv:2502.19809

Applications of the Quantum Phase Difference Estimation Algorithm to the Excitation Energies in Spin Systems on a NISQ Device

Paul, Boni, Sudhindu Bikash Mandal, Kenji Sugisaki, B. P. Das

Published Feb 27, 2025• 0 citations

Abstract

The Quantum Phase Difference Estimation (QPDE) algorithm, as an extension of the Quantum Phase Estimation (QPE), is a quantum algorithm designed to compute the differences of two eigenvalues of a unitary operator by exploiting the quantum superposition of two eigenstates. Unlike QPE, QPDE is free of controlled-unitary operations, and is suitable for calculations on noisy intermediate-scale quantum (NISQ) devices. We present the implementation and verification of a novel early fault-tolerant QPDE algorithm for determining energy gaps across diverse spin system configurations using NISQ devices. The algorithm is applied to the systems described by two and three-spin Heisenberg Hamiltonians with different geometric arrangements and coupling strengths, including symmetric, asymmetric, spin-frustrated, and non-frustrated configurations. By leveraging the match gate-like structure of the time evolution operator of Heisenberg Hamiltonian, we achieve constant-depth quantum circuits suitable for NISQ hardware implementation. Our results on IBM quantum processors show remarkable accuracy ranging from 85\% to 93\%, demonstrating excellent agreement with classical calculations even in the presence of hardware noise. The methodology incorporates sophisticated quantum noise suppression techniques, including Pauli Twirling and Dynamical Decoupling, and employs an adaptive framework. Our findings demonstrate the practical viability of the QPDE algorithm for quantum many-body simulations on current NISQ hardware, establishing a robust framework for future applications.

DOI: 10.48550/arxiv.2502.19809

Related papers

Direct Energy Gap Calculations in Heisenberg Spin Systems Using Superconducting Quantum Devices

BK Paul, Sudhindu Bikash Mandal, Kenji Sugisaki +1 more

Accurate calculation of spin-state energy gaps is central to spin chemistry. The novel Quantum Phase Difference Estimation (QPDE) algorithm enables direct computation of energy gaps on a quantum computer. However, the required quantum circuits are typically too deep for noisy intermediate-scale quantum (NISQ) devices. In this study, as an initial step toward practical calculations for strongly correlated molecular multi-spin systems, we applied QPDE to two- and three-spin Heisenberg Hamiltonians with various geometries and coupling strengths, including symmetric, asymmetric, spin-frustrated, and non-frustrated configurations. We found that the quantum circuit for the time-evolution operator achieves constant depth due to its match gate-like structure, making it well-suited for NISQ implementation. Proof-of-principle hardware demonstrations using an IBM quantum processor yielded 85%-96% accuracy in determining spin-state energy gaps.

Journal of Computational ChemistryApr 11, 20260 citations

Tensor-based quantum phase difference estimation for large-scale demonstration

Shu Kanno, Kenji Sugisaki, Hajime Nakamura +5 more

We develop an energy calculation algorithm leveraging quantum phase difference estimation (QPDE) scheme and a tensor-network-based unitary compression method in the preparation of superposition states and time-evolution gates. Alongside its efficient implementation, this algorithm reduces depolarization noise affections exponentially. We demonstrated energy gap calculations for one-dimensional Hubbard models on IBM superconducting devices using circuits up to 32-system (plus one-ancilla) qubits, a five-fold increase over previous Quantum phase estimation (QPE) demonstrations, at the 7242 controlled-Z gate level of standard transpilation, utilizing a Q-CTRL error suppression module. Additionally, we propose a technique toward molecular executions using spatial orbital localization and index sorting, verified linear polyene simulations up to 21 qubits. Since QPDE can handle the same objectives as QPE, our algorithm represents a leap forward in quantum computing on real devices.

arXiv:2408.04946Proceedings of the National Academy of SciencesJul 24, 20259 citations

Control Free Quantum Phase Estimation for Efficient Eigenphase and Energy Estimation without Quantum Fourier Transform

Yalla Jnan Devi Satya Prasad

Quantum phase estimation (QPE) is fundamental to quantum algorithms for eigenvalue problems, chemistry simulation, and number-theoretic applications. However, canonical QPE implementations employ controlled unitary operations and quantum Fourier transform, incurring substantial circuit depth and control overhead that severely limit applicability on nearterm quantum hardware. This work develops a novel class of control-free phase estimation algorithms that eliminate both controlled unitaries and QFT by leveraging signal processing principles. Our approach applies uncontrolled powers of the unitary U = e −iHτ to an eigenstate or eigenstate-rich state, measures in multiple bases to capture interference patterns, and reconstructs eigenphases via classical post-processing techniques including Prony's method, compressed sensing, and harmonic inversion. We establish that for eigenstates or states with sparse eigendecomposition, our algorithms achieve phase estimation precision ϵ using Õ(1/ϵ) applications of U , matching standard QPE query complexity up to logarithmic factors while dramatically reducing circuit depth and eliminating control overhead. We provide detailed error analysis characterizing robustness to measurement noise, finite sampling, and state preparation errors. Applications to electronic structure estimation in small molecules and variational quantum eigensolvers demonstrate the practical viability of control-free QPE on both NISQ and early fault-tolerant quantum computers. Our results suggest that signal-processing-based phase estimation may offer more efficient implementations of quantum algorithms on realistic hardware.

Feb 5, 20260 citations

MQTE: A Measurement-Based Quantum Algorithm for Robust Energy Spectrum Estimation in the NISQ Era

Qing-Xing Xie, Yong-Kang Duan, Fa-Hui Liu +1 more

Extracting energy spectra from quantum Hamiltonians is a fundamental task for quantum simulation, yet remains challenging on noisy intermediate-scale quantum (NISQ) devices. We propose Measured Quantum Time Evolution (MQTE), an ancilla-free algorithm that estimates energy gaps by applying real-time evolution to a reference state and measuring time-resolved probabilities via repeated projective measurements. Spectral analysis of these signals reveals oscillation frequencies corresponding to eigenvalue differences. Crucially, MQTE exhibits inherent robustness to quantum hardware noise and sampling errors: these disturbances manifest as a white-noise background, which does not distort the underlying spectral structure but rather obscures the frequency information. By increasing the number of measurement samples, the intensity of the background white noise can be suppressed, thereby recovering the original spectral content. We validate the algorithm's performance via numerical simulations on one- and two-dimensional Heisenberg models, demonstrating accurate extraction of energy gaps and resilience against both sampling and circuit-level noise. Experimental implementation on the superconducting quantum processor Tianyan-176-II further confirms the practical feasibility and noise tolerance of MQTE under real hardware conditions. This work provides a robust and scalable framework for quantum spectral estimation in the NISQ era.

quant-pharXiv:2603.17959Mar 19, 20260 citations

An Improved Implementation Approach for Quantum Phase Estimation on Quantum Computers

Hamed Mohammadbagherpoor, Young-Hyun Oh, Patrick Dreher +3 more

Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT) which are utilized as a fundamental component of such quantum algorithms. In this paper, we explore the computational challenges of implementing QPE algorithms on noisy intermediate-scale quantum (NISQ) machines using the IBM Q Experience (e.g., the IBMQX4, 5-qubit quantum computing hardware platform). Our experimental results indicate that the accuracy of finding the phase using these QPE algorithms is severely constrained by the NISQ computer's physical characteristics such as coherence time and error rates. To mitigate these physical limitations, we propose implementing a modified solution by reducing the number of controlled rotation gates and phase shift operations, thereby increasing the accuracy of the finding phase in near-term quantum computers.

arXiv:1910.11696IEEE International Conference on Rebooting Computing (ICRC)Nov 1, 201951 citations

A Practical Guide to Quantum Linear Algebra

Weiss, Alexander, Paul Bruzzi, Fabian M. Faulstich

We present a comprehensive and pedagogical study of two core quantum algorithms in quantum linear algebra: the Hadamard test (HT) and quantum phase estimation (QPE). Building on Prof. Lin's lecture notes on Quantum Algorithms for Scientific Computing, we detail their mathematical formulations, circuit implementations, and convergence behavior. Both algorithms are benchmarked on simulators and IBM's 127-qubit Eagle processor (ibm rensselaer) using a simple eigenvalue problem. While QPE performs well in simulation, its hardware performance degrades beyond t = 3 ancilla qubits due to circuit depth and two-qubit gate noise. In contrast, HT shows stable, sampling-based convergence and greater resilience to hardware noise. We further apply QPE to the transversefield Ising model (TFIM), demonstrating the importance of ansatz quality for accurate ground state energy estimation. These results provide a realistic baseline for implementing phase estimation on noisy intermediate-scale quantum (NISQ) era devices.

May 29, 20250 citations