Impact of Temporally Correlated Dephasing Noise on the Fidelity of the 2-Qubit Deutsch-Jozsa Algorithm

• URL: http://arxiv.org/abs/2506.05509v1
• Date: Thu, 05 Jun 2025 18:48:50 GMT
• Title: Impact of Temporally Correlated Dephasing Noise on the Fidelity of the 2-Qubit Deutsch-Jozsa Algorithm
• Authors: Souvik Ghosh,
• Abstract summary: Noise in quantum systems often exhibits temporal correlations, leading to non-Markovian dynamics.<n>This paper investigates the impact of temporally correlated noise on the fidelity of the 2-qubit Deutsch-Jozsa algorithm.
• Score: 0.76146285961466
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Understanding the influence of realistic noise on quantum algorithms is paramount for the advancement of quantum computation. While often modeled as Markovian, environmental noise in quantum systems frequently exhibits temporal correlations, leading to non-Markovian dynamics that can significantly alter algorithmic performance. This paper investigates the impact of temporally correlated dephasing noise, modeled by the Ornstein-Uhlenbeck (OU) process, on the fidelity of the 2-qubit Deutsch-Jozsa algorithm. We perform numerical simulations using Qiskit, systematically varying the noise strength ($\sigma_{\text{OU}}$) and correlation time ($\tau_c$) of the OU process. Our results demonstrate that the algorithm's fidelity exhibits a non-monotonic dependence on $\tau_c$, particularly at higher noise strengths, with certain intermediate correlation times proving more detrimental than others. We find that a standard Markovian dephasing model, matched to the single-step error variance of the OU process, accurately predicts fidelity only in the limit of very short correlation times. For longer correlation times, the Markovian approximation often overestimates the algorithm's fidelity, failing to capture the complex error dynamics introduced by the noise memory. These findings highlight the necessity of incorporating non-Markovian characteristics for accurate performance assessment of quantum algorithms on near-term devices and underscore the limitations of simpler, memoryless noise models.

Related papers

• Non-Markovian Noise Mitigation: Practical Implementation, Error Analysis, and the Role of Environment Spectral Properties [3.1003326924534482]
  We propose a non-Markovian Noise Mitigation(NMNM) method by extending the probabilistic error cancellation (PEC) method in the QEM framework to treat non-Markovian noise.<n>We establish a direct connection between the overall approximation error and sampling overhead of QEM and the spectral property of the environment.
  arXiv  Detail & Related papers  (2025-01-09T07:22:06Z)
• Tensor-network decoders for process tensor descriptions of non-Markovian noise [0.0]
  Quantum error correction (QEC) is essential for fault-tolerant computation.<n>Here, we examine the performance of two paradigmatic QEC codes.
  arXiv  Detail & Related papers  (2024-12-18T11:17:09Z)
• Bayesian Quantum Amplitude Estimation [49.1574468325115]
  We introduce BAE, a noise-aware Bayesian algorithm for quantum amplitude estimation.<n>We show that BAE achieves Heisenberg-limited estimation and benchmark it against other approaches.
  arXiv  Detail & Related papers  (2024-12-05T18:09:41Z)
• Lindblad-like quantum tomography for non-Markovian quantum dynamical maps [46.350147604946095]
  We introduce Lindblad-like quantum tomography (L$ell$QT) as a quantum characterization technique of time-correlated noise in quantum information processors. We discuss L$ell$QT for the dephasing dynamics of single qubits in detail, which allows for a neat understanding of the importance of including multiple snapshots of the quantum evolution in the likelihood function.
  arXiv  Detail & Related papers  (2024-03-28T19:29:12Z)
• Compressed-sensing Lindbladian quantum tomography with trapped ions [44.99833362998488]
  Characterizing the dynamics of quantum systems is a central task for the development of quantum information processors. We propose two different improvements of Lindbladian quantum tomography (LQT) that alleviate previous shortcomings.
  arXiv  Detail & Related papers  (2024-03-12T09:58:37Z)
• Accurate and Honest Approximation of Correlated Qubit Noise [39.58317527488534]
  We propose an efficient systematic construction of approximate noise channels, where their accuracy can be enhanced by incorporating noise components with higher qubit-qubit correlation degree.<n>We find that, for realistic noise strength typical for fixed-frequency superconducting qubits, correlated noise beyond two-qubit correlation can significantly affect the code simulation accuracy.
  arXiv  Detail & Related papers  (2023-11-15T19:00:34Z)
• Spatially correlated classical and quantum noise in driven qubits: The good, the bad, and the ugly [0.0]
  Correlated noise across multiple qubits poses a significant challenge for achieving scalable quantum processors. We study the dynamics of driven qubits under spatially correlated noise, including both Markovian and non-Markovian noise. In particular, we reveal that, in the quantum limit, pure dephasing noise induces a coherent long-range two-qubit Ising interaction that correlates distant qubits.
  arXiv  Detail & Related papers  (2023-08-06T08:34:49Z)
• Ability of error correlations to improve the performance of variational quantum algorithms [0.0]
  We introduce a model for both spatially and temporally (non-Markovian) correlated errors based on classical environmental fluctuators. We find evidence that the performance of QAOA improves as the correlation time or correlation length of the noise is increased at fixed local error probabilities.
  arXiv  Detail & Related papers  (2022-07-21T17:30:33Z)
• Characterizing low-frequency qubit noise [55.41644538483948]
  Fluctuations of the qubit frequencies are one of the major problems to overcome on the way to scalable quantum computers. The statistics of the fluctuations can be characterized by measuring the correlators of the outcomes of periodically repeated Ramsey measurements. This work suggests a method that allows describing qubit dynamics during repeated measurements in the presence of evolving noise.
  arXiv  Detail & Related papers  (2022-07-04T22:48:43Z)
• High-Order Qubit Dephasing at Sweet Spots by Non-Gaussian Fluctuators: Symmetry Breaking and Floquet Protection [55.41644538483948]
  We study the qubit dephasing caused by the non-Gaussian fluctuators. We predict a symmetry-breaking effect that is unique to the non-Gaussian noise.
  arXiv  Detail & Related papers  (2022-06-06T18:02:38Z)
• Fitting quantum noise models to tomography data [0.0]
  We develop algorithms to analyse and evaluate unknown noise processes. In the case of dynamics consistent with Markovian evolution, our algorithm outputs the best-fit Lindbladian. In the case of non-Markovian dynamics, our algorithm returns a quantitative and operationally meaningful measure of non-Markovianity.
  arXiv  Detail & Related papers  (2021-03-31T17:44:50Z)
• Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm [0.0]
  Noise mitigation can be performed up to some error for which we derive upper bounds. Experiments on 15 (23) qubits using IBM's devices to test both the noise model and the error-mitigation scheme. We show that similar effects are expected for Haar-random quantum states and states generated by shallow-depth random circuits.
  arXiv  Detail & Related papers  (2021-01-07T02:19:58Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.