Quantum Circuits, Feature Maps, and Expanded Pseudo-Entropy: A Categorical Theoretic Analysis of Encoding Real-World Data into a Quantum Computer (2410.22084v2)
Abstract: This manuscripts proposes a new and novel numerical method to the 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, and calculates the expanded concept of pseudo-entropy applied to each respective quantum operator that comes from a given quantum feature map, and not the density operator. In the recent decade, there has been a continuous advancement of translating machine learning into a quantum circuit with many promising results. For quantum machine learning, a major underlying question is how to encode real-world data into a quantum circuit without losing information and adding noise. A few notable methods derived are expressibility, where the distribution of the output of states from the circuit are compared against the Haar probability measure with information theoretic techniques, and expressivity, a method that maps the expectation of a quantum circuit to the space of complex functions via a partial Fourier series, noting that more intricate the function the more expressive, and using the symmetry embedded within the data to derive a quantum feature map. The proposed pseudo-entropy method is discussed to and empirically shown to generalize these methods. Furthermore, this method is argued to also generalize symmetric quantum feature maps. The discussions and arguments are a reasonable basis for understanding the connections but require deeper mathematical analysis.
- Supervised learning with quantum-enhanced feature spaces. Nature, 567(7747):209–212, 2019.
- Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Advanced Quantum Technologies, 2(12):1900070, 2019.
- A divide-and-conquer algorithm for quantum state preparation. Scientific reports, 11(1):1–12, 2021.
- Effect of data encoding on the expressive power of variational quantum-machine-learning models. Physical Review A, 103(3):032430, 2021.
- Quantum machine learning in feature hilbert spaces. Physical review letters, 122(4):040504, 2019.
- Layerwise learning for quantum neural networks. Quantum Machine Intelligence, 3(1):1–11, 2021.
- Average-case complexity versus approximate simulation of commuting quantum computations. Physical review letters, 117(8):080501, 2016.
- Creating superpositions that correspond to efficiently integrable probability distributions. arXiv preprint quant-ph/0208112, 2002.
- Power of data in quantum machine learning. Nature communications, 12(1):1–9, 2021.
- Understanding the mapping of encode data through an implementation of quantum topological analysis. Quantum Information and Computation, 33(13 & 14):1091–1104, 2023.
- Universal approximation property of quantum feature map. arXiv preprint arXiv:2009.00298, 2020.
- Exploiting symmetry in variational quantum machine learning. PRX Quantum, 4(1):010328, 2023.
- Robert Ghrist. Barcodes: the persistent topology of data. Bulletin of the American Mathematical Society, 45(1):61–75, 2008.
- Topological data analysis with applications. Cambridge University Press, 2021.
- Entangled datasets for quantum machine learning. arXiv preprint arXiv:2109.03400, 2021.
- John Lee. Introduction to topological manifolds, volume 202. Springer Science & Business Media, 2010.
- Elements of noncommutative geometry. Springer Science & Business Media, 2013.
- Alain Connes. Noncommutative geometry. Springer, 1994.
- A. Hatcher. Vector Bundles and K-Theory. 2003. http://www.math.cornell.edu/~hatcher.
- Allen Hatcher. Algebraic topology. Cambridge University Press, Cambridge, 2002.
- Shun-ichi Amari. Information geometry and its applications, volume 194. Springer, 2016.
- New holographic generalization of entanglement entropy. Phys. Rev. D, 103(2):026005, 2021.
- Quantum computation and quantum information. Cambridge university press, 2010.
- Christoph Arndt. Information measures: information and its description in science and engineering. Springer Science & Business Media, 2001.
- Information, physics, and computation. Oxford University Press, 2009.
- Jaap Van Oosten. Basic category theory. Citeseer, 1995.
- Saunders Mac Lane. Categories for the working mathematician, volume 5. Springer Science & Business Media, 2013.
- Emily Riehl. Category Theory in Context. Dover Publications, 2016.
- John von Neumann. Mathematical foundations of quantum mechanics: New edition. Princeton university press, 2018.
- Brian C Hall. Quantum theory for mathematicians. Springer, 2013.
- SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods, 17:261–272, 2020.
- Holographic pseudo entropy. arXiv preprint arXiv:2005.13801, 2020.
- Topological entanglement entropy. Physical review letters, 96(11):110404, 2006.
- Craig S Lent. Quantum operator entropies under unitary evolution. Physical Review E, 100(1):012101, 2019.
- Topological pseudo entropy. Journal of High Energy Physics, 2021(9):1–44, 2021.
- Jyotirmoy Mukherjee. Pseudo entropy in u(1)𝑢1u(1)italic_u ( 1 ) gauge theory. Journal of High Energy Physics, 2022(10):1–30, 2022.
- New holographic generalization of entanglement entropy. Physical Review D, 103(2):026005, 2021.
- Empirical power of quantum encoding methods for binary classification. arXiv preprint arXiv:2408.13109, 2024.
- Y Dodge. The Concise Encyclopedia of Statistics. Springer New York, 2008.
- Hans-Otto Georgii. Gibbs measures and phase transitions. Walter de Gruyter GmbH & Co. KG, Berlin, 2011.
- Veeravalli S Varadarajan. Lie groups, Lie algebras, and their representations, volume 102. Springer Science & Business Media, 2013.
- Sourav Chatterjee. A new coefficient of correlation. Journal of the American Statistical Association, 116(536):2009–2022, 2021.
- Detect Ventricular Fibrilation metricas file https://www.kaggle.com/datasets/rubenbaeza/fibrilaao.
- Qiskit: An open-source framework for quantum computing. Accessed on: Mar, 16, 2019.
- Ionosphere. UCI Machine Learning Repository, 1989. DOI: https://doi.org/10.24432/C5W01B.
- Sirtuin6 Small Molecules. UCI Machine Learning Repository, 2022. DOI: https://doi.org/10.24432/C56C9Z.
- Scikit-learn: Machine learning in python. the Journal of machine Learning research, 12:2825–2830, 2011.
- Exponential concentration in quantum kernel methods. Nature Communications, 15(1):5200, 2024.
- A roadmap for the computation of persistent homology. EPJ Data Science, 6:1–38, 2017.
- Harmonic representatives in homology over arbitrary fields. Journal of Applied and Computational Topology, 7(3):643–670, 2023.
- An entropy-based persistence barcode. Pattern Recognition, 48(2):391–401, 2015.
- Topological characterization of complex systems: Using persistent entropy. Entropy, 17(10):6872–6892, 2015.