Understanding the Mapping of Encode Data Through An Implementation of Quantum Topological Analysis
Authors:
Preprint
Abstract
Topological Data Analysis (TDA) is a well-established field derived to give insight into the geometric structure of real-world data. However, many methods in TDA are computationally intensive. The method that computes the respective Betti number has been shown to obtain a speed-up from translating the algorithm into a quantum circuit. The quantum circuit to calculate a particular Betti number requires a significant number of gates and, without a small record of data, is currently unable to be implemented on a NISQ-era processor. Given this NISQ-era restriction, a hybrid-method is proposed that calculates the Euclidean distance of the encoded data and computes the desired Betti number. This method is applied to a toy data set with different encoding techniques. The empirical results show the noise within the data is intensified with each encoding method as there is a clear change in the geometric structure of the original data, exhibiting information loss.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- A rigorous and robust quantum speed-up in supervised machine learningNature Physics, 2021
- Power of data in quantum machine learningNature Communications, 2021
- Effect of data encoding on the expressive power of variational quantum-machine-learning modelsPhysical Review A, 2021
- Array programming with NumPyNature, 2020
- Supervised learning with quantum-enhanced feature spacesNature, 2019
- Image classification based on quantum K-Nearest-Neighbor algorithmQuantum Information Processing, 2018
- Quantum algorithms for topological and geometric analysis of dataNature Communications, 2016
- Progress towards practical quantum variational algorithmsPhysical Review A, 2015
- Barcodes: The persistent topology of dataBulletin of the American Mathematical Society, 2007
- Computing Betti Numbers via Combinatorial LaplaciansAlgorithmica, 1998