arXiv:2009.12759 · Physical Review A

Relationship between costs for quantum error mitigation and non-Markovian measures

Hideaki Hakoshima, Yuichiro Matsuzaki, Suguru Endo

Published Jan 29, 2021• 27 citations

Abstract

Quantum error mitigation (QEM) has been proposed as an alternative method of quantum error correction to compensate errors in quantum systems without qubit overhead. While Markovian gate errors on digital quantum computers have been mainly considered previously, it is indispensable to discuss a relationship between QEM and non-Markovian errors because non-Markovian noise effects inevitably exist in most of the solid-state systems. In this work, we investigate the QEM for non-Markovian noise, and show that there is a clear relationship between costs for QEM and non-Markovian measures. As examples, we show several non-Markovian noise models to bridge a gap between our theoretical framework and concrete physical systems. This discovery may help in designing better QEM strategies for realistic quantum devices with non-Markovian environments.

DOI: 10.1103/physreva.103.012611

Related papers

Non‐Markovian Cost Function for Quantum Error Mitigation

Doyeol Ahn, Byeongyong Park

Abstract In near‐term quantum computers like noisy intermediate‐scale quantum (NISQ) devices, reducing the impact of errors and decoherence is critical for practical implementation. Existing studies have primarily focused on Markovian noise sources; however, understanding the relationship between quantum error mitigation (QEM) and non‐Markovian noise sources is essential, as these effects are practically unavoidable in most solid‐state devices used for quantum computing. Here, a non‐Markovian model of quantum state evolution and a QEM cost function of controlled‐NOT (CNOT) gate operation are presented for NISQ devices interacting with an environment characterized by simple harmonic oscillators as a noise source. Using the projection operator formalism and both advanced and retarded propagators in time, the reduced‐density operator is derived for output quantum states in a time‐convolutionless form by solving the quantum Liouville equation. Output quantum state fluctuations are analyzed for identity and CNOT gate operations in two‐qubit operations across various input states and compare these results with experimental data from ion‐trap and superconducting quantum computing systems to estimate the key parameters of the QEM cost functions. These findings demonstrate that the QEM cost function increases as the coupling strength between the quantum system and its environment intensifies. This study highlights the significance of non‐Markovian models for understanding quantum state evolution and the practical implications of the QEM cost function in assessing experimental results from NISQ devices.

Advanced Quantum TechnologiesMay 16, 20243 citations

Non-Markovian cost function for quantum error mitigation with Dirac Gamma matrices representation

Doyeol Ahn

This paper investigates the non-Markovian cost function in quantum error mitigation (QEM) and employs Dirac Gamma matrices to illustrate two-qubit operators, significant in relativistic quantum mechanics. Amid the focus on error reduction in noisy intermediate-scale quantum (NISQ) devices, understanding non-Markovian noise, commonly found in solid-state quantum computers, is crucial. We propose a non-Markovian model for quantum state evolution and a corresponding QEM cost function, using simple harmonic oscillators as a proxy for environmental noise. Owing to their shared algebraic structure with two-qubit gate operators, Gamma matrices allow for enhanced analysis and manipulation of these operators. We evaluate the fluctuations of the output quantum state across various input states for identity and SWAP gate operations, and by comparing our findings with ion-trap and superconducting quantum computing systems' experimental data, we derive essential QEM cost function parameters. Our findings indicate a direct relationship between the quantum system's coupling strength with its environment and the QEM cost function. The research highlights non-Markovian models' importance in understanding quantum state evolution and assessing experimental outcomes from NISQ devices.

arXiv:2305.14464Scientific ReportsNov 16, 20232 citations

Non-Markovian noise sources for quantum error mitigation

Doyeol Ahn, Byeongyong Park

Reducing the impact of errors and decoherence in near-term quantum computers, such as noisy intermediate-scale quantum (NISQ) devices, is critical for their practical implementation. These factors significantly limit the applicability of quantum algorithms, necessitating a comprehensive understanding of their physical origins to establish effective error mitigation strategies. In this study, we present a non-Markovian model of quantum state evolution and a quantum error mitigation cost function tailored for NISQ devices interacting with an environment represented by a set of simple harmonic oscillators as a noise source. Employing the projection operator formalism and both advanced and retarded propagators in time, we derive the reduced-density operator for the output quantum states in a time-convolutionless form by solving the quantum Liouville equation. We examine the output quantum state fluctuations for both identity and controlled-NOT (CNOT) gate operations in two-qubit operations using a range of input states. Subsequently, these results are compared with experimental data from ion-trap and superconducting quantum computing systems to estimate the crucial parameters of the cost functions for quantum error mitigation. Our findings reveal that the cost function for quantum error mitigation increases as the coupling strength between the quantum system and its environment intensifies. This study underscores the significance of non-Markovian models in understanding quantum state evolution and highlights the practical implications of the quantum error mitigation cost function when assessing experimental results from NISQ devices.

arXiv:2302.05053Feb 10, 20230 citations

Non-Markovian Noise Mitigation: Practical Implementation, Error Analysis, and the Role of Environment Spectral Properties

Ke Wang, Xiantao Li

Quantum error mitigation(QEM), an error suppression strategy without the need for additional ancilla qubits for noisy intermediate-scale quantum~(NISQ) devices, presents a promising avenue for realizing quantum speedups of quantum computing algorithms on current quantum devices. However, prior investigations have predominantly been focused on Markovian noise. In this paper, 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. We present the derivation of a time-local quantum master equation where the decoherence coefficients are directly obtained from bath correlation functions(BCFs), key properties of a non-Markovian environment that will make the error mitigation algorithms environment-aware. We further establish a direct connection between the overall approximation error and sampling overhead of QEM and the spectral property of the environment. Numerical simulations performed on a spin-boson model further validate the efficacy of our approach.

arXiv:2501.05019Jan 9, 20250 citations

Non-Markovianity in Quantum Information Processing: Interplay with Quantum Error Mitigation

Suguru Endo, Hideaki Hakoshima, Tomohiro Shitara

Non-Markovian dynamics are typically present in the dynamics of open quantum systems. Despite the rich structure of non-Markovian dynamics, their relevance to quantum information processing (QIP) has been rarely discussed. In this work, we demonstrate that the negativity of the dynamics, a characteristic of non-Markovian dynamics, naturally arises in quantum error correction (QEC) and quantum teleportation. The negativity in open quantum systems is naturally attributed to the information backflow from the environment. We partition the whole Hilbert space into the logical subsystem and the gauge subsystem. The logical subsystem stores the quantum information for QIP, while the gauge subsystem stores the information for recovery of the logical information, i.e., the syndrome measurement outcomes for quantum error correction and Bell measurement outcomes for successful teleportation. We then show that the negativity in quantum information processing appears as a consequence of the feedback operation based on the measurement outcomes of the gauge subsystem. Finally, we show that the negativity of non-Markovianity in QIP reduces the sampling cost of quantum error mitigation (QEM), shedding light on the importance of combination strategies of QEC and QEM in a practical QIP.

arXiv:2510.20224Oct 23, 20250 citations

Error Correction vs. Mitigation in Noisy Quantum Systems

Ningping Cao, Junan Lin, David W. Kribs +3 more

Error-correcting codes were originally developed to protect both classical computation and communication from noise. Quantum error correction (QEC) adapts these ideas to the quantum setting, where the no-cloning theorem and continuous-variable error models raise qualitatively new difficulties and underlie schemes for fault-tolerant quantum computation. In contrast, quantum error mitigation (QEM) offers practical techniques to reduce noise effects in quantum devices without the significant hardware overhead required by QEC. This work examines the task of QEM from several perspectives. Using some intuitions built upon classical and quantum communication scenarios, we clarify some fundamental distinctions between QEC and QEM. We then discuss the implications of noise invertibility for QEM and give an explicit construction called Drazin inverse for non-invertible noise, which is trace preserving while the commonly used Moore–Penrose pseudoinverse may not be. Finally, we study the consequences of having an imperfect knowledge about the noise and derive conditions when noise can be reduced using QEM.

Modern mathematical physicsOct 23, 20260 citations