Mitigating errors by quantum verification and post-selection
- URL: http://arxiv.org/abs/2109.14329v3
- Date: Sat, 14 May 2022 05:16:14 GMT
- Title: Mitigating errors by quantum verification and post-selection
- Authors: Rawad Mezher, James Mills, and Elham Kashefi
- Abstract summary: We present a technique for quantum error mitigation based on quantum verification, the so-called accreditation protocol, together with post-selection.
We discuss the sample complexity of our procedure and provide rigorous guarantees of errors being mitigated under some realistic assumptions on the noise.
Our technique also allows for time dependant behaviours, as we allow for the output states to be different between different runs of the accreditation protocol.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Correcting errors due to noise in quantum circuits run on current and
near-term quantum hardware is essential for any convincing demonstration of
quantum advantage. Indeed, in many cases it has been shown that noise renders
quantum circuits efficiently classically simulable, thereby destroying any
quantum advantage potentially offered by an ideal (noiseless) implementation of
these circuits.
Although the technique of quantum error correction (QEC) allows to correct
these errors very accurately, QEC usually requires a large overhead of physical
qubits which is not reachable with currently available quantum hardware. This
has been the motivation behind the field of quantum error mitigation, which
aims at developing techniques to correct an important part of the errors in
quantum circuits, while also being compatible with current and near-term
quantum hardware.
In this work, we present a technique for quantum error mitigation which is
based on a technique from quantum verification, the so-called accreditation
protocol, together with post-selection. Our technique allows for correcting the
expectation value of an observable $O$, which is the output of multiple runs of
noisy quantum circuits, where the noise in these circuits is at the level of
preparations, gates, and measurements. We discuss the sample complexity of our
procedure and provide rigorous guarantees of errors being mitigated under some
realistic assumptions on the noise. Our technique also allows for time
dependant behaviours, as we allow for the output states to be different between
different runs of the accreditation protocol. We validate our findings by
running our technique on currently available quantum hardware.
Related papers
- 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) - Error-Mitigated Quantum Routing on Noisy Devices [0.0]
We experimentally deploy two promising quantum error mitigation methods, Zero-Noise Extrapolation (ZNE) and Probabilistic Error Cancellation (PEC)
We also investigate the routing performance provided by the concatenation of these two error-mitigation methods.
arXiv Detail & Related papers (2023-05-23T01:08:01Z) - Quantum Routing for Emerging Quantum Networks [0.0]
Quantum routing, the entanglement of an input quantum signal over multiple output paths, will be an important aspect of future quantum networks.
We design a combined circuit for quantum routing and quantum error correction, and carry out the first implementation of such a circuit on a noisy real-world quantum device.
Our experiments validate, for the first time, that error-corrected quantum routing in near-term noisy quantum-computing devices is feasible.
arXiv Detail & Related papers (2022-11-11T08:58:29Z) - Testing quantum computers with the protocol of quantum state matching [0.0]
The presence of noise in quantum computers hinders their effective operation.
We suggest the application of the so-called quantum state matching protocol for testing purposes.
For systematically varied inputs we find that the device with the smaller quantum volume performs better on our tests than the one with larger quantum volume.
arXiv Detail & Related papers (2022-10-18T08:25:34Z) - 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 circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most.
We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
arXiv Detail & Related papers (2022-04-12T19:39:31Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state.
In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
arXiv Detail & Related papers (2021-12-27T21:15:35Z) - Model-Independent Error Mitigation in Parametric Quantum Circuits and
Depolarizing Projection of Quantum Noise [1.5162649964542718]
Finding ground states and low-lying excitations of a given Hamiltonian is one of the most important problems in many fields of physics.
quantum computing on Noisy Intermediate-Scale Quantum (NISQ) devices offers the prospect to efficiently perform such computations.
Current quantum devices still suffer from inherent quantum noise.
arXiv Detail & Related papers (2021-11-30T16:08:01Z) - Characterizing quantum instruments: from non-demolition measurements to
quantum error correction [48.43720700248091]
In quantum information processing quantum operations are often processed alongside measurements which result in classical data.
Non-unitary dynamical processes can take place on the system, for which common quantum channel descriptions fail to describe the time evolution.
Quantum measurements are correctly treated by means of so-called quantum instruments capturing both classical outputs and post-measurement quantum states.
arXiv Detail & Related papers (2021-10-13T18:00:13Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
We propose a novel quantum communication scheme relying on realistic noisy pre-shared entanglement.
Our performance analysis shows that the proposed scheme offers competitive QBER, yield, and goodput.
arXiv Detail & Related papers (2020-12-22T13:06:12Z) - 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)
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.