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.
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.
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.
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.
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) 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) 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.
Current advancements in technology have focused the attention of the quantum computing community toward exploring the potential of near-term devices whose computing power surpasses that of classical computers in practical applications. An unresolved central question revolves around whether the inherent noise in these devices can be overcome or whether any potential quantum advantage would be limited. There is no doubt that crosstalk is one of the main sources of noise in noisy intermediate-scale quantum (NISQ) systems, and it poses a fundamental challenge to hardware designs. Crosstalk between parallel instructions can corrupt quantum states and cause incorrect program execution. In this study, we present a necessary analysis of the crosstalk error effect on NISQ devices. Our approach is extremely straightforward and practical to estimate the crosstalk error of various multi-qubit devices. In particular, we combine the randomized benchmarking (RB) and simultaneous randomized benchmarking (SRB) protocol to estimate the crosstalk error from the correlation controlled-NOT (CNOT) gate. We demonstrate this protocol experimentally on 5-, 7-, \& 16-qubit devices. Our results demonstrate the crosstalk error model of three different IBM quantum devices over the experimental week and compare the error variation against the machine, number of qubits, quantum volume, processor, and topology. We then confirm the improvement in the circuit fidelity on different benchmarks by up to 3.06x via inserting an instruction barrier, as compared with an IBM quantum noisy device which offers near-optimal crosstalk mitigation in practice. Finally, we discuss the current system limitation, its tradeoff on fidelity and depth, noise beyond the NISQ system, and mitigation opportunities to ensure that the quantum operation can perform its quantum magic undisturbed.