NISQ: Error Correction, Mitigation, and Noise Simulation

• URL: http://arxiv.org/abs/2111.02345v2
• Date: Thu, 4 Aug 2022 16:57:55 GMT
• Title: NISQ: Error Correction, Mitigation, and Noise Simulation
• Authors: Ningping Cao, Junan Lin, David Kribs, Yiu-Tung Poon, Bei Zeng and Raymond Laflamme
• Abstract summary: Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC) may have a wider range of uses, including information transmission, quantum simulation/computation, and fault-tolerance. This work examines the task of Quantum Error Mitigation (QEM) from several perspectives.
• Score: 0.39146761527401414
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC), however, may have a wider range of uses, including information transmission, quantum simulation/computation, and fault-tolerance. These invite us to rethink QEC, in particular, about the role that quantum physics plays in terms of encoding and decoding. The fact that many quantum algorithms, especially near-term hybrid quantum-classical algorithms, only use limited types of local measurements on quantum states, leads to various new techniques called Quantum Error Mitigation (QEM). 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.

Related papers

• Unconditionally decoherence-free quantum error mitigation by density matrix vectorization [4.2630430280861376]
  We give a new paradigm of quantum error mitigation based on the vectorization of density matrices. Our proposal directly changes the way of encoding information and maps the density matrices of noisy quantum states to noiseless pure states. Our protocol requires no knowledge of the noise model, no ability to tune the noise strength, and no ancilla qubits for complicated controlled unitaries.
  arXiv  Detail & Related papers  (2024-05-13T09:55:05Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits. It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness. Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
  arXiv  Detail & Related papers  (2024-01-10T22:33:00Z)
• Noise-robust ground state energy estimates from deep quantum circuits [0.0]
  We show how the underlying energy estimate explicitly filters out incoherent noise in quantum algorithms. We implement QCM for a model of quantum magnetism on IBM Quantum hardware. We find that QCM maintains a remarkably high degree of error robustness where VQE completely fails.
  arXiv  Detail & Related papers  (2022-11-16T09:12:55Z)
• Quantum Error Correction: Noise-adapted Techniques and Applications [2.122752621320654]
  Theory of quantum error correction provides a scheme by which the effects of such noise on quantum states can be mitigated. We focus on recent theoretical advances in the domain of noise-adapted QEC, and highlight some key open questions. We conclude with a review of the theory of quantum fault tolerance which gives a quantitative estimate of the physical noise threshold below which error-resilient quantum computation is possible.
  arXiv  Detail & Related papers  (2022-07-31T05:23:50Z)
• Quantum Noise Sensing by generating Fake Noise [5.8010446129208155]
  We propose a framework to characterize noise in a realistic quantum device. Key idea is to learn about the noise by mimicking it in a way that one cannot distinguish between the real (to be sensed) and the fake (generated) one. We find that, when applied to the benchmarking case of Pauli channels, the SuperQGAN protocol is able to learn the associated error rates even in the case of spatially and temporally correlated noise.
  arXiv  Detail & Related papers  (2021-07-19T09:42:37Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Simulating noisy variational quantum eigensolver with local noise models [4.581041382009666]
  Variational quantum eigensolver (VQE) is promising to show quantum advantage on near-term noisy-intermediate-scale quantum computers. One central problem of VQE is the effect of noise, especially the physical noise on realistic quantum computers. We study systematically the effect of noise for the VQE algorithm, by performing numerical simulations with various local noise models.
  arXiv  Detail & Related papers  (2020-10-28T08:51:59Z)
• Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
  We propose a resource and runtime efficient scheme termed quantum architecture search (QAS) QAS automatically seeks a near-optimal ansatz to balance benefits and side-effects brought by adding more noisy quantum gates. We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks.
  arXiv  Detail & Related papers  (2020-10-20T12:06:27Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  encode and decode circuits to reliably send messages over many uses of a noisy channel. For every quantum channel $T$ and every $eps>0$ there exists a threshold $p(epsilon,T)$ for the gate error probability below which rates larger than $C-epsilon$ are fault-tolerantly achievable. Our results are relevant in communication over large distances, and also on-chip, where distant parts of a quantum computer might need to communicate under higher levels of noise.
  arXiv  Detail & Related papers  (2020-09-15T15:10:50Z)
• On the learnability of quantum neural networks [132.1981461292324]
  We consider the learnability of the quantum neural network (QNN) built on the variational hybrid quantum-classical scheme. We show that if a concept can be efficiently learned by QNN, then it can also be effectively learned by QNN even with gate noise.
  arXiv  Detail & Related papers  (2020-07-24T06:34:34Z)
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
  We present a proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code with its ability to achieve a universal set of logical gates. Our derivation employs powerful bounds on the quantum Fisher information in generic quantum metrological protocols.
  arXiv  Detail & Related papers  (2020-04-24T17:58:10Z)

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.