Non-parametric Semi-Supervised Learning in Many-body Hilbert Space with Rescaled Logarithmic Fidelity
arXiv:2107.00195 · doi:10.3390/math10060940
Abstract
In quantum and quantum-inspired machine learning, the very first step is to embed the data in quantum space known as Hilbert space. Developing quantum kernel function (QKF), which defines the distances among the samples in the Hilbert space, belongs to the fundamental topics for machine learning. In this work, we propose the rescaled logarithmic fidelity (RLF) and non-parametric semi-supervised learning in the quantum space, which we name as RLF-NSSL. The rescaling takes advantage of the non-linearity of the kernel to tune the mutual distances of samples in the Hilbert space, and meanwhile avoids the exponentially-small fidelities between quantum many-qubit states. Being non-parametric excludes the possible effects from the variational parameters, and evidently demonstrates the advantages from the space itself. We compare RLF-NSSL with several well-known non-parametric algorithms including naive Bayes classifiers, k-nearest neighbors, and spectral clustering. Our method exhibits better accuracy particularly for the unsupervised case with no labeled samples and the few-shot cases with small numbers of labeled samples. With the visualizations by t-stochastic neighbor embedding, our results imply that the machine learning in the Hilbert space complies with the principles of maximal coding rate reduction, where the low-dimensional data exhibit within-class compressibility, between-class discrimination, and overall diversity. Our proposals can be applied to other quantum and quantum-inspired machine learning, including the methods using the parametric models such as tensor networks, quantum circuits, and quantum neural networks.
arXiv comment8 pages, 5 figures
References in corpus (46)
- Quantum Machine Learning
- Supervised learning with quantum enhanced feature spaces
- Barren plateaus in quantum neural network training landscapes
- Quantum machine learning in feature Hilbert spaces
- Kernel methods in machine learning
- Quantum Convolutional Neural Networks
- Quantum principal component analysis
- Parameterized quantum circuits as machine learning models
- Power of data in quantum machine learning
- Efficient Learning for Deep Quantum Neural Networks
- Quantum Data Fitting
- Transfer learning in hybrid classical-quantum neural networks
- Continuous-variable quantum neural networks
- A generative modeling approach for benchmarking and training shallow quantum circuits
- Robust data encodings for quantum classifiers
- Towards Quantum Machine Learning with Tensor Networks
- The Expressive Power of Parameterized Quantum Circuits
- Tomography of Quantum Operations
- Prediction by linear regression on a quantum computer
- Unsupervised Generative Modeling Using Matrix Product States
- Implementing a distance-based classifier with a quantum interference circuit
- Equivalence of restricted Boltzmann machines and tensor network states
- Training of Quantum Circuits on a Hybrid Quantum Computer
- Ground state fidelity from tensor network representations
- Supervised quantum machine learning models are kernel methods
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Quantum Monte Carlo simulations of fidelity at magnetic quantum phase transitions
- Tree Tensor Networks for Generative Modeling
- Machine learning of noise-resilient quantum circuits
- q-means: A quantum algorithm for unsupervised machine learning
- Machine Learning by Unitary Tensor Network of Hierarchical Tree Structure
- Fidelity analysis of topological quantum phase transitions
- Quantum assisted Gaussian process regression
- Information Perspective to Probabilistic Modeling: Boltzmann Machines versus Born Machines
- Quantum Fidelity and Thermal Phase Transitions
- Information Scrambling in Quantum Neural Networks
- TensorNetwork for Machine Learning
- Supervised Learning with Projected Entangled Pair States
- Learning Diverse and Discriminative Representations via the Principle of Maximal Coding Rate Reduction
- The theory of the quantum kernel-based binary classifier
- Tensor network based machine learning of non-Markovian quantum processes
- Generative Tensor Network Classification Model for Supervised Machine Learning
- Cost function embedding and dataset encoding for machine learning with parameterized quantum circuits
- Visualizing Quantum Phases And Identifying Quantum Phase Transitions By Nonlinear Dimensionality Reduction
- Quantum Compressed Sensing with Unsupervised Tensor-Network Machine Learning
- Tangent-Space Gradient Optimization of Tensor Network for Machine Learning