Quantifying the Expressive Capacity of Quantum Systems: Fundamental Limits and Eigentasks

• URL: http://arxiv.org/abs/2301.00042v2
• Date: Tue, 18 Apr 2023 18:20:48 GMT
• Title: Quantifying the Expressive Capacity of Quantum Systems: Fundamental Limits and Eigentasks
• Authors: Fangjun Hu, Gerasimos Angelatos, Saeed A. Khan, Marti Vives, Esin T\"ureci, Leon Bello, Graham E. Rowlands, Guilhem J. Ribeill, Hakan E. T\"ureci
• Abstract summary: expressive capacity of quantum systems for machine learning is limited by quantum sampling noise incurred during measurement. We present a mathematical framework for evaluating the available expressive capacity of general quantum systems from a finite number of measurements. We show that extracting low-noise eigentasks leads to improved performance for machine learning tasks such as classification, displaying robustness to overfitting.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The expressive capacity of quantum systems for machine learning is limited by quantum sampling noise incurred during measurement. Although it is generally believed that noise limits the resolvable capacity of quantum systems, the precise impact of noise on learning is not yet fully understood. We present a mathematical framework for evaluating the available expressive capacity of general quantum systems from a finite number of measurements, and provide a methodology for extracting the extrema of this capacity, its eigentasks. Eigentasks are a native set of functions that a given quantum system can approximate with minimal error. We show that extracting low-noise eigentasks leads to improved performance for machine learning tasks such as classification, displaying robustness to overfitting. We obtain a tight bound on the expressive capacity, and present analyses suggesting that correlations in the measured quantum system enhance learning capacity by reducing noise in eigentasks. These results are supported by experiments on superconducting quantum processors. Our findings have broad implications for quantum machine learning and sensing applications.

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)
• Tackling Sampling Noise in Physical Systems for Machine Learning Applications: Fundamental Limits and Eigentasks [0.0]
  We present a framework for evaluating the resolvable expressive capacity (REC) of general physical systems under finite sampling noise. We then provide empirical evidence that extracting low-noise eigentasks can lead to improved performance for machine learning tasks. Our findings have broad implications for quantum machine learning and sensing applications.
  arXiv  Detail & Related papers  (2023-07-29T21:39:29Z)
• Noise-assisted digital quantum simulation of open systems [1.3124513975412255]
  We present a novel approach that capitalizes on the intrinsic noise of quantum devices to reduce the computational resources required for simulating open quantum systems. Specifically, we selectively enhance or reduce decoherence rates in the quantum circuit to achieve the desired simulation of open system dynamics.
  arXiv  Detail & Related papers  (2023-02-28T14:21:43Z)
• 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)
• Potential and limitations of quantum extreme learning machines [55.41644538483948]
  We present a framework to model QRCs and QELMs, showing that they can be concisely described via single effective measurements. Our analysis paves the way to a more thorough understanding of the capabilities and limitations of both QELMs and QRCs.
  arXiv  Detail & Related papers  (2022-10-03T09:32:28Z)
• Quantum Noise-Induced Reservoir Computing [0.6738135972929344]
  We propose a framework called quantum noise-induced reservoir computing. We show that some abstract quantum noise models can induce useful information processing capabilities for temporal input data. Our study opens up a novel path for diverting useful information from quantum computer noises into a more sophisticated information processor.
  arXiv  Detail & Related papers  (2022-07-16T12:21:48Z)
• Noisy Quantum Kernel Machines [58.09028887465797]
  An emerging class of quantum learning machines is that based on the paradigm of quantum kernels. We study how dissipation and decoherence affect their performance. We show that decoherence and dissipation can be seen as an implicit regularization for the quantum kernel machines.
  arXiv  Detail & Related papers  (2022-04-26T09:52:02Z)
• On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
  We devise three effective QAE-based learning protocols to address three classically computational hard learning problems. Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
  arXiv  Detail & Related papers  (2021-06-29T14:01:40Z)
• 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)
• Beyond Quantum Noise Spectroscopy: modelling and mitigating noise with quantum feature engineering [0.0]
  The ability to use quantum technology to achieve useful tasks, be they scientific or industry related, boils down to precise quantum control. In general it is difficult to assess a proposed solution due to the difficulties in characterising the quantum system or device. Here we present a general purpose characterisation and control solution making use of a novel deep learning framework composed of quantum features.
  arXiv  Detail & Related papers  (2020-03-15T13:24:45Z)

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.