Quantum Kernel Method in the Presence of Noise

• URL: http://arxiv.org/abs/2210.08476v1
• Date: Sun, 16 Oct 2022 08:02:14 GMT
• Title: Quantum Kernel Method in the Presence of Noise
• Authors: Salman Beigi
• Abstract summary: Kernel method in machine learning consists of encoding input data into a vector in a Hilbert space called the feature space. In the quantum kernel method it is assumed that the feature vectors are quantum states in which case the quantum kernel matrix is given in terms of the overlap of quantum states.
• Score: 2.9443230571766845
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Kernel method in machine learning consists of encoding input data into a vector in a Hilbert space called the feature space and modeling the target function as a linear map on the feature space. Given a cost function, computing such an optimal linear map requires computation of a kernel matrix whose entries equal the inner products of feature vectors. In the quantum kernel method it is assumed that the feature vectors are quantum states in which case the quantum kernel matrix is given in terms of the overlap of quantum states. In practice, to estimate entries of the quantum kernel matrix one should apply, e.g., the SWAP-test and the number of such SWAP-tests is a relevant parameter in evaluating the performance of the quantum kernel method. Moreover, quantum systems are subject to noise, so the quantum states as feature vectors cannot be prepared exactly and this is another source of error in the computation of the quantum kernel matrix. Taking both the above considerations into account, we prove a bound on the performance (generalization error) of the quantum kernel method.

Related papers

• Quantum-Efficient Kernel Target Alignment [0.0]
  We investigate KTA-trained quantum embedding kernels and employ a low-rank matrix approximation, the Nystr"om method, to reduce the quantum circuit executions needed to construct the Kernel Matrix. We empirically evaluate the performance of our approach across various datasets, focusing on the accuracy of the resulting SVM and the reduction in quantum circuit executions.
  arXiv  Detail & Related papers  (2025-02-12T09:08:51Z)
• Simulating NMR Spectra with a Quantum Computer [49.1574468325115]
  This paper provides a formalization of the complete procedure of the simulation of a spin system's NMR spectrum. We also explain how to diagonalize the Hamiltonian matrix with a quantum computer, thus enhancing the overall process's performance.
  arXiv  Detail & Related papers  (2024-10-28T08:43:40Z)
• Phase-space negativity as a computational resource for quantum kernel methods [2.5499055723658097]
  Quantum kernel methods are a proposal for achieving quantum computational advantage in machine learning. We provide sufficient conditions for the efficient classical estimation of quantum kernel functions for bosonic systems. Our results underpin the role of the negativity in phase-space quasi-probability distributions as an essential resource in quantum machine learning.
  arXiv  Detail & Related papers  (2024-05-20T21:18:53Z)
• Continuous-variable quantum kernel method on a programmable photonic quantum processor [0.0]
  We experimentally prove that the CV quantum kernel method successfully classifies several datasets robustly even under the experimental imperfections. This demonstration sheds light on the utility of CV quantum systems for QML and should stimulate further study in other CV QML algorithms.
  arXiv  Detail & Related papers  (2024-05-02T08:33:31Z)
• 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 fidelity kernel with a trapped-ion simulation platform [3.9940425551415597]
  Quantum kernel methods leverage a kernel function computed by embedding input information into the Hilbert space of a quantum system. We propose trapped-ion simulation platforms as a means to compute quantum kernels and demonstrate their effectiveness for binary classification tasks. The results show that ion trap platforms are well-suited for quantum kernel computation and can achieve high accuracy with only a few qubits.
  arXiv  Detail & Related papers  (2023-11-30T17:19:52Z)
• 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)
• 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)
• Training Quantum Embedding Kernels on Near-Term Quantum Computers [0.08563354084119063]
  Quantum embedding kernels (QEKs) constructed by embedding data into the Hilbert space of a quantum computer are a particular quantum kernel technique. We first provide an accessible introduction to quantum embedding kernels and then analyze the practical issues arising when realizing them on a noisy near-term quantum computer.
  arXiv  Detail & Related papers  (2021-05-05T18:41:13Z)
• 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)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  We present an efficient read-out protocol that yields the classical vector form of the generated state. Our protocol suits the case that the output state lies in the row space of the input matrix. One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
  arXiv  Detail & Related papers  (2020-04-14T11:05:26Z)

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.