Can shallow quantum circuits scramble local noise into global white
noise?
- URL: http://arxiv.org/abs/2302.00881v1
- Date: Thu, 2 Feb 2023 05:10:14 GMT
- Title: Can shallow quantum circuits scramble local noise into global white
noise?
- Authors: Jonathan Foldager, B\'alint Koczor
- Abstract summary: Shallow quantum circuits are believed to be the most promising candidates for achieving early practical quantum advantage.
We investigate what degree practical shallow quantum circuits scramble local noise into global white noise.
We find in all cases that the commutator norm is sufficiently small guaranteeing a very good performance of purification-based error mitigation.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Shallow quantum circuits are believed to be the most promising candidates for
achieving early practical quantum advantage - this has motivated the
development of a broad range of error mitigation techniques whose performance
generally improves when the quantum state is well approximated by a global
depolarising (white) noise model. While it has been crucial for demonstrating
quantum supremacy that random circuits scramble local noise into global white
noise - a property that has been proved rigorously - we investigate to what
degree practical shallow quantum circuits scramble local noise into global
white noise. We define two key metrics as (a) density matrix eigenvalue
uniformity and (b) commutator norm. While the former determines the distance
from white noise, the latter determines the performance of purification based
error mitigation. We derive analytical approximate bounds on their scaling and
find in most cases they nicely match numerical results. On the other hand, we
simulate a broad class of practical quantum circuits and find that white noise
is in certain cases a bad approximation posing significant limitations on the
performance of some of the simpler error mitigation schemes. On a positive
note, we find in all cases that the commutator norm is sufficiently small
guaranteeing a very good performance of purification-based error mitigation.
Lastly, we identify techniques that may decrease both metrics, such as
increasing the dimensionality of the dynamical Lie algebra by gate insertions
or randomised compiling.
Related papers
- Quantum dynamical maps for single-qubit gates under non-Markovian phase noise [0.0]
Noise in quantum devices is ubiquitous and generally deleterious in settings where precision is required.
Here we derive a compact microscopic error model for single-qubit gates that only requires a single experimental input.
We find that experimental estimates of average gate errors measured through randomized benchmarking and reconstructed via quantum process tomography are tightly lower-bounded by our analytical estimates.
arXiv Detail & Related papers (2024-02-22T13:24:03Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small.
We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
arXiv Detail & Related papers (2024-01-31T01:02:16Z) - Scalable noisy quantum circuits for biased-noise qubits [41.78224056793453]
We consider biased-noise qubits affected only by bit-flip errors, which is motivated by existing systems of stabilized cat qubits.
For realistic noise models, phase-flip will not be negligible, but in the Pauli-Twirling approximation, we show that our benchmark could check the correctness of circuits containing up to $106$ gates.
arXiv Detail & Related papers (2023-05-03T11:27:50Z) - Leveraging hardware-control imperfections for error mitigation via
generalized quantum subspace [0.8399688944263843]
In the era of quantum computing without full fault-tolerance, it is essential to suppress noise effects via the quantum error mitigation techniques to enhance the computational power of the quantum devices.
One of the most effective noise-agnostic error mitigation schemes is the generalized quantum subspace expansion (GSE) method.
We propose the fault-subspace method, which constructs an error-mitigated quantum state with copies of quantum states with different noise levels.
arXiv Detail & Related papers (2023-03-14T07:01:30Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
We study the problem of designing worst-case to average-case reductions for quantum algorithms.
We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
arXiv Detail & Related papers (2022-12-06T22:01:49Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
We introduce a low-overhead protocol to reverse this degradation.
We present two trapped-ion schemes for the implementation of a non-unitary probabilistic filter against amplitude damping noise.
This filter can be understood as a protocol for single-copy quasi-distillation.
arXiv Detail & Related papers (2022-09-06T18:18:41Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees.
Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation.
We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
arXiv Detail & Related papers (2022-03-30T02:02:16Z) - Fundamental limits of quantum error mitigation [0.0]
We show how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead.
Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.
arXiv Detail & Related papers (2021-09-09T17:56:14Z) - Achieving fault tolerance against amplitude-damping noise [1.7289359743609742]
We develop a protocol for fault-tolerant encoded quantum computing components in the presence of amplitude-damping noise.
We describe a universal set of fault-tolerant encoded gadgets and compute the pseudothreshold for the noise.
Our work demonstrates the possibility of applying the ideas of quantum fault tolerance to targeted noise models.
arXiv Detail & Related papers (2021-07-12T14:59:54Z) - Efficient and robust certification of genuine multipartite entanglement
in noisy quantum error correction circuits [58.720142291102135]
We introduce a conditional witnessing technique to certify genuine multipartite entanglement (GME)
We prove that the detection of entanglement in a linear number of bipartitions by a number of measurements scales linearly, suffices to certify GME.
We apply our method to the noisy readout of stabilizer operators of the distance-three topological color code and its flag-based fault-tolerant version.
arXiv Detail & Related papers (2020-10-06T18:00:07Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
Noise in quantum information processing is often viewed as a disruptive and difficult-to-avoid feature, especially in near-term quantum technologies.
We show that by taking advantage of depolarisation noise in quantum circuits for classification, a robustness bound against adversaries can be derived.
This is the first quantum protocol that can be used against the most general adversaries.
arXiv Detail & Related papers (2020-03-20T17:56:14Z)
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.