Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2305.14464 · Scientific Reports

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

Doyeol Ahn

Published Nov 16, 2023• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1038/s41598-023-45053-y

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.

arXiv:2302.05053•Advanced Quantum Technologies•May 16, 2024•5 citations

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

Hideaki Hakoshima, Yuichiro Matsuzaki, Suguru Endo

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.

arXiv:2009.12759•Physical Review A•Jan 29, 2021•28 citations

Non-Markovian noise mitigation: Practical implementation, error analysis, and the role of spectral properties of the environment

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.05019•Physical Review A•Jun 2, 2025•5 citations

Mitigating Realistic Noise in Practical Noisy Intermediate-Scale Quantum Devices

Jinzhao Sun, Xiao Yuan, Takahiro Tsunoda +3 more

Quantum error mitigation (QEM) is vital for noisy intermediate-scale quantum (NISQ) devices. While most conventional QEM schemes assume discrete gate-based circuits with noise appearing either before or after each gate, the assumptions are inappropriate for describing realistic noise that may have strong gate dependence and complicated nonlocal effects, and general computing models such as analog quantum simulators. To address these challenges, we first extend the scenario, where each computation process, being either digital or analog, is described by a continuous time evolution. For noise from imperfections of the engineered Hamiltonian or additional noise operators, we show it can be effectively suppressed by a stochastic QEM method. Since our method assumes only accurate single qubit controls, it is applicable to all digital quantum computers and various analog simulators. Meanwhile, errors in the mitigation procedure can be suppressed by leveraging the Richardson extrapolation method. As we numerically test our method with various Hamiltonians under energy relaxation and dephasing noise and digital quantum circuits with additional two-qubit crosstalk, we show an improvement of simulation accuracy by 2 orders. We assess the resource cost of our scheme and conclude the feasibility of accurate quantum computing with NISQ devices.

arXiv:2001.04891•Physical Review Applied•Mar 9, 2021•116 citations

Noise tailoring for error mitigation and for diagnozing digital quantum computers

Thibault Scoquart, Hugo Perrin, Kyrylo Snizhko

Error mitigation (EM) methods are crucial for obtaining reliable results in the realm of noisy intermediate-scale quantum (NISQ) computers, where noise significantly impacts output accuracy. Some EM protocols are particularly efficient for specific types of noise. Yet the noise in the actual hardware may not align with that. In this article, we introduce Noise Tailoring (NT) -- an innovative strategy designed to modify the structure of the noise associated with two-qubit gates through statistical sampling. We perform classical emulation of the protocol behavior and find that the NT+EM results can be up to 5 times more accurate than the results of EM alone for realistic Pauli noise acting on two-qubit gates. At the same time, on actual IBM quantum computers, the NT method falls victim to various small error sources beyond Markovian Pauli noise. We propose to use the NT method for characterizing such error sources on quantum computers in order to inform hardware development.

quant-pharXiv:2601.04830•Jan 9, 2026•0 citations

Quantum Error Mitigation and Quantum Error Correction in Near-Term Application

Ugnė Liaubaitė

Quantum computation is expected to have significant practical applications. The main problem in quantum computing is susceptibility to noise. Quantum error correction was developed to allow large-scale applications of quantum computing by achieving fault tolerance. However, as large-scale fault-tolerant quantum computation is not available, the question of applications of near-term hardware remains important. Current noisy intermediate-scale (NISQ) quantum devices can be used for small applications or as testbeds for larger applications; noise suppression techniques are of significant importance to their applicability. This thesis addresses noise suppression via quantum error mitigation (QEM) and quantum error correction (QEC) for near-term applications. The work aims to improve the understanding of noise-suppression techniques and their performance for exploring the physical systems of interest. The results presented in this thesis are divided into QEM and QEC chapters. The majority of the work is focused on QEM. The main interest of this thesis is the application of QEM to Hamiltonian simulations. Two simulation methods: the Trotter method and a quantum signal processing-based method, are explored. Both simulation methods, enhanced by zero-noise extrapolation, are employed to simulate the transverse-field Ising model. The obtained numerical results are promising, as the QEM allows a good recovery of noiseless values in low-noise shallow circuits, even with fixed sampling resources. A further result obtained in the QEM domain is a definition of a mitigation technique based on optimal measurement (in a metrological sense). The presentation includes analytical calculations of implementation costs and error propagation, as well as a numerical application to Hamiltonian simulation, yielding promising results: noise suppression by several orders of magnitude. The QEC part of the thesis explores its application in quantum metrology. The focus is on parameter sensing in many-body Hamiltonians. The results are purely analytical and extend a known lemma to $m$-local homogeneous Pauli Hamiltonian parameter sensing. This allows discussion of the scaling achieved for sensing the Hamiltonian parameters with respect to the code properties. The results in this thesis establish applications of QEM and QEC in selected near-term applications, quantify their performance, and discuss caveats and potential future applications. This thesis presents a theoretical and numerical study with implications for future experimental implementations. The relative success of the QEM and QEC shown in this thesis relies on tailoring the techniques to a chosen problem, highlighting the importance of technique adaptation in near-term applications.

•Jan 1, 2026•0 citations
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.
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.
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.
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.
Quantum error mitigation (QEM) is vital for noisy intermediate-scale quantum (NISQ) devices. While most conventional QEM schemes assume discrete gate-based circuits with noise appearing either before or after each gate, the assumptions are inappropriate for describing realistic noise that may have strong gate dependence and complicated nonlocal effects, and general computing models such as analog quantum simulators. To address these challenges, we first extend the scenario, where each computation process, being either digital or analog, is described by a continuous time evolution. For noise from imperfections of the engineered Hamiltonian or additional noise operators, we show it can be effectively suppressed by a stochastic QEM method. Since our method assumes only accurate single qubit controls, it is applicable to all digital quantum computers and various analog simulators. Meanwhile, errors in the mitigation procedure can be suppressed by leveraging the Richardson extrapolation method. As we numerically test our method with various Hamiltonians under energy relaxation and dephasing noise and digital quantum circuits with additional two-qubit crosstalk, we show an improvement of simulation accuracy by 2 orders. We assess the resource cost of our scheme and conclude the feasibility of accurate quantum computing with NISQ devices.
Error mitigation (EM) methods are crucial for obtaining reliable results in the realm of noisy intermediate-scale quantum (NISQ) computers, where noise significantly impacts output accuracy. Some EM protocols are particularly efficient for specific types of noise. Yet the noise in the actual hardware may not align with that. In this article, we introduce Noise Tailoring (NT) -- an innovative strategy designed to modify the structure of the noise associated with two-qubit gates through statistical sampling. We perform classical emulation of the protocol behavior and find that the NT+EM results can be up to 5 times more accurate than the results of EM alone for realistic Pauli noise acting on two-qubit gates. At the same time, on actual IBM quantum computers, the NT method falls victim to various small error sources beyond Markovian Pauli noise. We propose to use the NT method for characterizing such error sources on quantum computers in order to inform hardware development.
Quantum computation is expected to have significant practical applications. The main problem in quantum computing is susceptibility to noise. Quantum error correction was developed to allow large-scale applications of quantum computing by achieving fault tolerance. However, as large-scale fault-tolerant quantum computation is not available, the question of applications of near-term hardware remains important. Current noisy intermediate-scale (NISQ) quantum devices can be used for small applications or as testbeds for larger applications; noise suppression techniques are of significant importance to their applicability. This thesis addresses noise suppression via quantum error mitigation (QEM) and quantum error correction (QEC) for near-term applications. The work aims to improve the understanding of noise-suppression techniques and their performance for exploring the physical systems of interest. The results presented in this thesis are divided into QEM and QEC chapters. The majority of the work is focused on QEM. The main interest of this thesis is the application of QEM to Hamiltonian simulations. Two simulation methods: the Trotter method and a quantum signal processing-based method, are explored. Both simulation methods, enhanced by zero-noise extrapolation, are employed to simulate the transverse-field Ising model. The obtained numerical results are promising, as the QEM allows a good recovery of noiseless values in low-noise shallow circuits, even with fixed sampling resources. A further result obtained in the QEM domain is a definition of a mitigation technique based on optimal measurement (in a metrological sense). The presentation includes analytical calculations of implementation costs and error propagation, as well as a numerical application to Hamiltonian simulation, yielding promising results: noise suppression by several orders of magnitude. The QEC part of the thesis explores its application in quantum metrology. The focus is on parameter sensing in many-body Hamiltonians. The results are purely analytical and extend a known lemma to mmm-local homogeneous Pauli Hamiltonian parameter sensing. This allows discussion of the scaling achieved for sensing the Hamiltonian parameters with respect to the code properties. The results in this thesis establish applications of QEM and QEC in selected near-term applications, quantify their performance, and discuss caveats and potential future applications. This thesis presents a theoretical and numerical study with implications for future experimental implementations. The relative success of the QEM and QEC shown in this thesis relies on tailoring the techniques to a chosen problem, highlighting the importance of technique adaptation in near-term applications.