The sudden death of quantum advantage in correlation generations

• URL: http://arxiv.org/abs/2407.03088v1
• Date: Wed, 3 Jul 2024 13:22:53 GMT
• Title: The sudden death of quantum advantage in correlation generations
• Authors: Weixiao Sun, Fuchuan Wei, Yuguo Shao, Zhaohui Wei,
• Abstract summary: We show that when the strength of quantum noise continuously goes up from 0, the quantum advantage gradually declines, and eventually fades away completely. Surprisingly, in some cases we observe the sudden death of the quantum advantage, i.e., when the strength of quantum noise exceeds a certain point, the quantum advantage disappears suddenly from a non-negligible level.
• Score: 1.3999481573773074
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: As quantum error corrections still cannot be realized physically, quantum noise is the most profound obstacle to the implementations of large-scale quantum algorithms or quantum schemes. It has been well-known that if a quantum computer suffers from too strong quantum noise, its running can be easily simulated by a classical computer, making the quantum advantage impossible. Generally speaking, however, the dynamical process that how quantum noise of varying strengths from 0 to a fatal level impacts and destroys quantum advantage has not been understood well. Undoubtedly, achieving this will be extremely valuable for us to understand the power of noisy intermediate-scale quantum computers. Meanwhile, correlation generation is a precious theoretical model of information processing tasks in which the quantum advantage can be precisely quantified. Here we show that this model also provides us a valuable insight into understanding the impact of noise on quantum advantage. Particularly, we will rigorously prove that when the strength of quantum noise continuously goes up from 0, the quantum advantage gradually declines, and eventually fades away completely. Surprisingly, in some cases we observe an unexpected phenomenon we call the sudden death of the quantum advantage, i.e., when the strength of quantum noise exceeds a certain point, the quantum advantage disappears suddenly from a non-negligible level. This interesting phenomenon reveals the tremendous harm of noise to quantum information processing tasks from a new viewpoint.

Related papers

• The curse of random quantum data [62.24825255497622]
  We quantify the performances of quantum machine learning in the landscape of quantum data. We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits. Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
  arXiv  Detail & Related papers  (2024-08-19T12:18:07Z)
• 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)
• Taking advantage of noise in quantum reservoir computing [0.0]
  We show that quantum noise can be used to improve the performance of quantum reservoir computing. Our results shed new light into the physical mechanisms underlying quantum devices.
  arXiv  Detail & Related papers  (2023-01-17T11:22:02Z)
• System-environment dynamics of GHZ-like states in noninertial frames [14.401323451758975]
  Quantum coherence, quantum entanglement and quantum nonlocality are important resources in quantum information precessing. We study the dynamical evolution of the three-qubit GHZ-like states in non-inertial frame when one and/or two qubits undergo decoherence.
  arXiv  Detail & Related papers  (2022-12-30T03:36:48Z)
• The power of noisy quantum states and the advantage of resource dilution [62.997667081978825]
  Entanglement distillation allows to convert noisy quantum states into singlets. We show that entanglement dilution can increase the resilience of shared quantum states to local noise.
  arXiv  Detail & Related papers  (2022-10-25T17:39:29Z)
• Mitigating Quantum Errors via Truncated Neumann Series [10.04862322536857]
  We propose a unified framework that can mitigate quantum gate and measurement errors in computing quantum expectation values. The essential idea is to cancel the effect of quantum error by approximating its inverse via linearly combining quantum errors of different orders. We test this framework for different quantum errors and find that the computation accuracy is substantially improved.
  arXiv  Detail & Related papers  (2021-11-01T04:16:49Z)
• 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)
• Towards understanding the power of quantum kernels in the NISQ era [79.8341515283403]
  We show that the advantage of quantum kernels is vanished for large size datasets, few number of measurements, and large system noise. Our work provides theoretical guidance of exploring advanced quantum kernels to attain quantum advantages on NISQ devices.
  arXiv  Detail & Related papers  (2021-03-31T02:41:36Z)
• 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)
• Quantum reservoir computing with a single nonlinear oscillator [0.0]
  We propose continuous variable quantum reservoir computing in a single nonlinear oscillator. We demonstrate quantum-classical performance improvement, and identify its likely source: the nonlinearity of quantum measurement. We study how the performance of our quantum reservoir depends on Hilbert space dimension, how it is impacted by injected noise, and briefly comment on its experimental implementation.
  arXiv  Detail & Related papers  (2020-04-30T17:14:34Z)
• 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.