Quantum-Classical Multiple Kernel Learning
- URL: http://arxiv.org/abs/2305.17707v1
- Date: Sun, 28 May 2023 12:29:04 GMT
- Title: Quantum-Classical Multiple Kernel Learning
- Authors: Ara Ghukasyan and Jack S. Baker and Oktay Goktas and Juan Carrasquilla
and Santosh Kumar Radha
- Abstract summary: Kernel methods in machine learning is one area where such improvements could be realized in the future.
Small and noisy quantum computers can evaluate classically-parametric quantum kernels that capture unique notions of similarity in data.
We consider pairwise combinations of classical, quantum-quantum, quantum-classical and QC kernels in the context of multiple kernel (MKL)
We show this approach to be effective for enhancing various metrics performance in an MKL setting.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: As quantum computers become increasingly practical, so does the prospect of
using quantum computation to improve upon traditional algorithms. Kernel
methods in machine learning is one area where such improvements could be
realized in the near future. Paired with kernel methods like support-vector
machines, small and noisy quantum computers can evaluate classically-hard
quantum kernels that capture unique notions of similarity in data. Taking
inspiration from techniques in classical machine learning, this work
investigates simulated quantum kernels in the context of multiple kernel
learning (MKL). We consider pairwise combinations of several
classical-classical, quantum-quantum, and quantum-classical kernels in an
empirical investigation of their classification performance with support-vector
machines. We also introduce a novel approach, which we call QCC-net
(quantum-classical-convex neural network), for optimizing the weights of base
kernels together with any kernel parameters. We show this approach to be
effective for enhancing various performance metrics in an MKL setting. Looking
at data with an increasing number of features (up to 13 dimensions), we find
parameter training to be important for successfully weighting kernels in some
combinations. Using the optimal kernel weights as indicators of relative
utility, we find growing contributions from trainable quantum kernels in
quantum-classical kernel combinations as the number of features increases. We
observe the opposite trend for combinations containing simpler, non-parametric
quantum kernels.
Related papers
- Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
This paper develops a formal framework for describing hybrid algorithms in terms of string diagrams.
A notable feature of our string diagrams is the use of functor boxes, which correspond to a quantum-classical interfaces.
arXiv Detail & Related papers (2024-07-04T06:37:16Z) - Quantum Machine Learning: Quantum Kernel Methods [0.0]
Kernel methods are a powerful and popular technique in classical Machine Learning.
The use of a quantum feature space that can only be calculated efficiently on a quantum computer potentially allows for deriving a quantum advantage.
A data dependent projected quantum kernel was shown to provide significant advantage over classical kernels.
arXiv Detail & Related papers (2024-05-02T23:45:29Z) - Neural auto-designer for enhanced quantum kernels [59.616404192966016]
We present a data-driven approach that automates the design of problem-specific quantum feature maps.
Our work highlights the substantial role of deep learning in advancing quantum machine learning.
arXiv Detail & Related papers (2024-01-20T03:11:59Z) - A Unified Framework for Trace-induced Quantum Kernels [0.0]
Quantum kernel methods are promising candidates for achieving a practical quantum advantage for certain machine learning tasks.
In this work we combine all trace-induced quantum kernels into a common framework.
We show numerically that models based on local projected kernels can achieve comparable performance to the global fidelity quantum kernel.
arXiv Detail & Related papers (2023-11-22T17:50:00Z) - The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for
Deep Quantum Machine Learning [52.77024349608834]
Building a quantum analog of classical deep neural networks represents a fundamental challenge in quantum computing.
Key issue is how to address the inherent non-linearity of classical deep learning.
We introduce the Quantum Path Kernel, a formulation of quantum machine learning capable of replicating those aspects of deep machine learning.
arXiv Detail & Related papers (2022-12-22T16:06:24Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
We design, implement, and evaluate three hybrid quantum k-Means algorithms.
We exploit quantum phenomena to speed up the computation of distances.
We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
arXiv Detail & Related papers (2022-12-13T16:04:16Z) - 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) - Importance of Kernel Bandwidth in Quantum Machine Learning [3.528111249547925]
We show how optimizing the bandwidth of a quantum kernel can improve the performance of the kernel method from a random guess to being competitive with the best classical methods.
We reproduce negative results and show, through extensive numerical experiments using multiple quantum kernels and classical datasets, that if the kernel bandwidth is optimized, the performance instead improves with growing qubit count.
arXiv Detail & Related papers (2021-11-09T23:23:23Z) - 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 Multiple Kernel Learning [1.9116668545881028]
Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance.
One approach to enhancing the expressivity of kernel machines is to combine multiple individual kernels.
We propose quantum MKL, which combines multiple quantum kernels.
arXiv Detail & Related papers (2020-11-19T07:19:41Z)
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.