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.
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.
We propose a model based on a generalized effective Hamiltonian for studying the effect of noise in quantum computations. The system-environment interactions are taken into account by including stochastic fluctuating terms in the system Hamiltonian. Treating these fluctuations as Gaussian Markov processes with zero mean and $\ensuremath{\delta}$-function correlation times, we derive an exact equation of motion describing the dissipative dynamics for a system of n qubits. We then apply this model to study the effect of noise on the quantum teleportation and a generic quantum controlled-NOT (CNOT) gate. For quantum teleportation, the effect of noise in the quantum channels is found to be additive, and the teleportation fidelity depends on the state of the teleported qubit. The effect of collective decoherence is also studied for the two-qubit entangled states. For the quantum CNOT gate, we study the effect of noise on a set of one- and two-qubit quantum gates, and show that the results can be assembled together to investigate the quality of a quantum CNOT gate operation. We compute the averaged gate fidelity and gate purity for the quantum CNOT gate and investigate phase, bit-flip, and flip-flop errors during the CNOT gate operation. The effects of direct interqubit coupling and fluctuations on the control fields are also studied. We find that the quality of the CNOT gate operation is sensitive to the strengths of the control fields and the strengths of the noise, and the effect of noise is additive regardless of its origin. We discuss the limitations and possible extensions of this model. In sum, we demonstrate a simple model that enables us to investigate the effect of noise in arbitrary quantum circuits under realistic device conditions.
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.