Simulation and analysis of quantum phase estimation algorithm in the presence of incoherent quantum noise channels
Authors:
Preprint
Abstract
The quantum phase estimation (QPE) is one of the fundamental algorithms based on the quantum Fourier transform. It has applications in order-finding, factoring, and finding the eigenvalues of unitary operators. The major challenge in running QPE and other quantum algorithms is the noise in quantum computers. In the present work, we study the impact of incoherent noise on QPE, modeled as trace-preserving and completely positive quantum channels. Different noise models such as depolarizing, phase flip, bit flip, and bit-phase flip are taken to understand the performance of the QPE in the presence of noise. The simulation results indicate that the standard deviation of the eigenvalue of the unitary operator has strong exponential dependence upon the error probability of individual qubits. However, the standard deviation increases only linearly with the number of qubits for fixed error probability when that error probability is small.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Noise analysis of Grover and phase estimation algorithms implemented as quantum singular value transformations for a small number of noisy qubitsScientific Reports, 2023
- Quantum Computing in the NISQ era and beyondQuantum, 2018
- Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic ChipPhysical Review Letters, 2017
- Quantum phase estimation algorithm in presence of static imperfectionsThe European Physical Journal D, 2008
- Quantum phase estimation algorithms with delays: effects of dynamical phasesJournal of Physics A: General Physics, 2004
- Approximate quantum Fourier transform and decoherencePhysical Review A, 1996
- Completely positive linear maps on complex matricesLinear Algebra and its Applications, 1975
- Description of States in Quantum Mechanics by Density Matrix and Operator TechniquesReviews of Modern Physics, 1957
- Positive Functions on C ∗ -AlgebrasProceedings of the American Mathematical Society, 1955