Understanding the Mapping of Encode Data Through An Implementation of Quantum Topological Analysis

• URL: http://arxiv.org/abs/2209.10596v4
• Date: Mon, 5 Jun 2023 18:44:35 GMT
• Title: Understanding the Mapping of Encode Data Through An Implementation of Quantum Topological Analysis
• Authors: Andrew Vlasic and Anh Pham
• Abstract summary: We show the difference in encoding techniques can be visualized by investigating the topology of the data embedded in complex Hilbert space. Our results suggest the encoding method needs to be considered carefully within different quantum machine learning models.
• Score: 0.7106986689736827
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A potential advantage of quantum machine learning stems from the ability of encoding classical data into high dimensional complex Hilbert space using quantum circuits. Recent studies exhibit that not all encoding methods are the same when representing classical data since certain parameterized circuit structures are more expressive than the others. In this study, we show the difference in encoding techniques can be visualized by investigating the topology of the data embedded in complex Hilbert space. The technique for visualization is a hybrid quantum based topological analysis which uses simple diagonalization of the boundary operators to compute the persistent Betti numbers and the persistent homology graph. To augment the computation of Betti numbers within a NISQ framework, we suggest a simple hybrid algorithm. Through a illuminating example of a synthetic data set and the methods of angle encoding, amplitude encoding, and IQP encoding, we reveal topological differences with the encoding methods, as well as the original data. Consequently, our results suggest the encoding method needs to be considered carefully within different quantum machine learning models since it can strongly affect downstream analysis like clustering or classification.

Related papers

• Quantum Circuits, Feature Maps, and Expanded Pseudo-Entropy: A Categorical Theoretic Analysis of Encoding Real-World Data into a Quantum Computer [0.0]
  The aim of this paper is to determine the efficacy of an encoding scheme to map real-world data into a quantum circuit. The method calculates the Shannon entropy of each of the data points from a point-cloud, hence, samples from an embedded manifold.
  arXiv  Detail & Related papers  (2024-10-29T14:38:01Z)
• Comparing Quantum Encoding Techniques [0.0]
  This study explores the encoding methods, specifically in the context of hybrid quantum-classical machine learning. Using the QuClassi quantum neural network architecture to perform binary classification of the 3' and 6' digits from the MNIST datasets, this study obtains several metrics such as accuracy, entropy, loss, and resistance to noise.
  arXiv  Detail & Related papers  (2024-10-11T00:14:31Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties? We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• 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)
• Understanding the effects of data encoding on quantum-classical convolutional neural networks [0.0]
  A key component of quantum-enhanced methods is the data encoding strategy used to embed the classical data into quantum states. This work investigates how the data encoding impacts the performance of a quantum-classical convolutional neural network (QCCNN) on two medical imaging datasets.
  arXiv  Detail & Related papers  (2024-05-05T18:44:08Z)
• Higher-order topological kernels via quantum computation [68.8204255655161]
  Topological data analysis (TDA) has emerged as a powerful tool for extracting meaningful insights from complex data. We propose a quantum approach to defining Betti kernels, which is based on constructing Betti curves with increasing order.
  arXiv  Detail & Related papers  (2023-07-14T14:48:52Z)
• Variational quantum regression algorithm with encoded data structure [0.21756081703276003]
  We construct a quantum regression algorithm wherein the quantum state directly encodes the classical data table. We show for the first time explicitly how the linkage of the classical data structure can be taken advantage of directly through quantum subroutines.
  arXiv  Detail & Related papers  (2023-07-07T00:30:16Z)
• A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
  We focus on the case of learning with a single qubit, using data re-uploading techniques. We implement the different proposed formulations in toy and real-world datasets using the qiskit quantum computing SDK.
  arXiv  Detail & Related papers  (2022-11-23T18:25:32Z)
• Concentration of Data Encoding in Parameterized Quantum Circuits [7.534037755267707]
  Variational quantum algorithms have been acknowledged as a leading strategy to realize near-term quantum advantages in meaningful tasks. In this paper, we make progress by considering the common data encoding strategies based on parameterized quantum circuits. We prove that, under reasonable assumptions, the distance between the average encoded state and the maximally mixed state could be explicitly upper-bounded.
  arXiv  Detail & Related papers  (2022-06-16T16:09:40Z)
• Quantum Algorithms for Data Representation and Analysis [68.754953879193]
  We provide quantum procedures that speed-up the solution of eigenproblems for data representation in machine learning. The power and practical use of these subroutines is shown through new quantum algorithms, sublinear in the input matrix's size, for principal component analysis, correspondence analysis, and latent semantic analysis. Results show that the run-time parameters that do not depend on the input's size are reasonable and that the error on the computed model is small, allowing for competitive classification performances.
  arXiv  Detail & Related papers  (2021-04-19T00:41:43Z)
• Facial Expression Recognition on a Quantum Computer [68.8204255655161]
  We show a possible solution to facial expression recognition using a quantum machine learning approach. We define a quantum circuit that manipulates the graphs adjacency matrices encoded into the amplitudes of some appropriately defined quantum states.
  arXiv  Detail & Related papers  (2021-02-09T13:48:00Z)

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.