Towards understanding the power of quantum kernels in the NISQ era
- URL: http://arxiv.org/abs/2103.16774v1
- Date: Wed, 31 Mar 2021 02:41:36 GMT
- Title: Towards understanding the power of quantum kernels in the NISQ era
- Authors: Xinbiao Wang, Yuxuan Du, Yong Luo, Dacheng Tao
- Abstract summary: 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.
- Score: 79.8341515283403
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A key problem in the field of quantum computing is understanding whether
quantum machine learning (QML) models implemented on noisy intermediate-scale
quantum (NISQ) machines can achieve quantum advantages. Recently, Huang et al.
[arXiv:2011.01938] partially answered this question by the lens of quantum
kernel learning. Namely, they exhibited that quantum kernels can learn specific
datasets with lower generalization error over the optimal classical kernel
methods. However, most of their results are established on the ideal setting
and ignore the caveats of near-term quantum machines. To this end, a crucial
open question is: does the power of quantum kernels still hold under the NISQ
setting? In this study, we fill this knowledge gap by exploiting the power of
quantum kernels when the quantum system noise and sample error are considered.
Concretely, we first prove that the advantage of quantum kernels is vanished
for large size of datasets, few number of measurements, and large system noise.
With the aim of preserving the superiority of quantum kernels in the NISQ era,
we further devise an effective method via indefinite kernel learning. Numerical
simulations accord with our theoretical results. Our work provides theoretical
guidance of exploring advanced quantum kernels to attain quantum advantages on
NISQ devices.
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) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
We show how classical machine learning approach can help improve the facilities of quantum computers.
We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
arXiv Detail & Related papers (2023-01-04T23:37:45Z) - Variational Quantum Kernels with Task-Specific Quantum Metric Learning [0.8722210937404288]
Kernel methods rely on the notion of similarity between points in a higher (possibly infinite) dimensional feature space.
We discuss the use of variational quantum kernels with task-specific quantum metric learning to generate optimal quantum embeddings.
arXiv Detail & Related papers (2022-11-08T18:36:25Z) - Parameterized Quantum Circuits with Quantum Kernels for Machine
Learning: A Hybrid Quantum-Classical Approach [0.8722210937404288]
Kernel ized Quantum Circuits (PQCs) are generally used in the hybrid approach to Quantum Machine Learning (QML)
We discuss some important aspects of PQCs with quantum kernels including PQCs, quantum kernels, quantum kernels with quantum advantage, and the trainability of quantum kernels.
arXiv Detail & Related papers (2022-09-28T22:14:41Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs)
We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution.
Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
arXiv Detail & Related papers (2022-05-10T08:05:59Z) - 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) - Test of Quantumness with Small-Depth Quantum Circuits [1.90365714903665]
Recently, we have shown how to construct a test of quantumness based on the learning with errors (LWE) assumption.
This test has lead to several cryptographic applications.
In this paper, we show that this test of quantumness, and essentially all the above applications, can actually be implemented by a very weak class of quantum circuits.
arXiv Detail & Related papers (2021-05-12T08:16:20Z) - Hybrid quantum-classical algorithms and quantum error mitigation [0.688204255655161]
Google recently achieved quantum supremacy by using a noisy intermediate-scale quantum device with over 50 qubits.
This article reviews the basic results for hybrid quantum-classical algorithms and quantum error mitigation techniques.
arXiv Detail & Related papers (2020-11-02T23:34:22Z) - Quantum supremacy in driven quantum many-body systems [0.0]
We show that quantum supremacy can be obtained in generic periodically-driven quantum many-body systems.
Our proposal opens the way for a large class of quantum platforms to demonstrate and benchmark quantum supremacy.
arXiv Detail & Related papers (2020-02-27T07:20:15Z)
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.