Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
134 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Quantum Circuits, Feature Maps, and Expanded Pseudo-Entropy: A Categorical Theoretic Analysis of Encoding Real-World Data into a Quantum Computer (2410.22084v2)

Published 29 Oct 2024 in quant-ph

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (52)
  1. Supervised learning with quantum-enhanced feature spaces. Nature, 567(7747):209–212, 2019.
  2. Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Advanced Quantum Technologies, 2(12):1900070, 2019.
  3. A divide-and-conquer algorithm for quantum state preparation. Scientific reports, 11(1):1–12, 2021.
  4. Effect of data encoding on the expressive power of variational quantum-machine-learning models. Physical Review A, 103(3):032430, 2021.
  5. Quantum machine learning in feature hilbert spaces. Physical review letters, 122(4):040504, 2019.
  6. Layerwise learning for quantum neural networks. Quantum Machine Intelligence, 3(1):1–11, 2021.
  7. Average-case complexity versus approximate simulation of commuting quantum computations. Physical review letters, 117(8):080501, 2016.
  8. Creating superpositions that correspond to efficiently integrable probability distributions. arXiv preprint quant-ph/0208112, 2002.
  9. Power of data in quantum machine learning. Nature communications, 12(1):1–9, 2021.
  10. Understanding the mapping of encode data through an implementation of quantum topological analysis. Quantum Information and Computation, 33(13 & 14):1091–1104, 2023.
  11. Universal approximation property of quantum feature map. arXiv preprint arXiv:2009.00298, 2020.
  12. Exploiting symmetry in variational quantum machine learning. PRX Quantum, 4(1):010328, 2023.
  13. Robert Ghrist. Barcodes: the persistent topology of data. Bulletin of the American Mathematical Society, 45(1):61–75, 2008.
  14. Topological data analysis with applications. Cambridge University Press, 2021.
  15. Entangled datasets for quantum machine learning. arXiv preprint arXiv:2109.03400, 2021.
  16. John Lee. Introduction to topological manifolds, volume 202. Springer Science & Business Media, 2010.
  17. Elements of noncommutative geometry. Springer Science & Business Media, 2013.
  18. Alain Connes. Noncommutative geometry. Springer, 1994.
  19. A. Hatcher. Vector Bundles and K-Theory. 2003. http://www.math.cornell.edu/~hatcher.
  20. Allen Hatcher. Algebraic topology. Cambridge University Press, Cambridge, 2002.
  21. Shun-ichi Amari. Information geometry and its applications, volume 194. Springer, 2016.
  22. New holographic generalization of entanglement entropy. Phys. Rev. D, 103(2):026005, 2021.
  23. Quantum computation and quantum information. Cambridge university press, 2010.
  24. Christoph Arndt. Information measures: information and its description in science and engineering. Springer Science & Business Media, 2001.
  25. Information, physics, and computation. Oxford University Press, 2009.
  26. Jaap Van Oosten. Basic category theory. Citeseer, 1995.
  27. Saunders Mac Lane. Categories for the working mathematician, volume 5. Springer Science & Business Media, 2013.
  28. Emily Riehl. Category Theory in Context. Dover Publications, 2016.
  29. John von Neumann. Mathematical foundations of quantum mechanics: New edition. Princeton university press, 2018.
  30. Brian C Hall. Quantum theory for mathematicians. Springer, 2013.
  31. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods, 17:261–272, 2020.
  32. Holographic pseudo entropy. arXiv preprint arXiv:2005.13801, 2020.
  33. Topological entanglement entropy. Physical review letters, 96(11):110404, 2006.
  34. Craig S Lent. Quantum operator entropies under unitary evolution. Physical Review E, 100(1):012101, 2019.
  35. Topological pseudo entropy. Journal of High Energy Physics, 2021(9):1–44, 2021.
  36. Jyotirmoy Mukherjee. Pseudo entropy in u⁢(1)𝑢1u(1)italic_u ( 1 ) gauge theory. Journal of High Energy Physics, 2022(10):1–30, 2022.
  37. New holographic generalization of entanglement entropy. Physical Review D, 103(2):026005, 2021.
  38. Empirical power of quantum encoding methods for binary classification. arXiv preprint arXiv:2408.13109, 2024.
  39. Y Dodge. The Concise Encyclopedia of Statistics. Springer New York, 2008.
  40. Hans-Otto Georgii. Gibbs measures and phase transitions. Walter de Gruyter GmbH & Co. KG, Berlin, 2011.
  41. Veeravalli S Varadarajan. Lie groups, Lie algebras, and their representations, volume 102. Springer Science & Business Media, 2013.
  42. Sourav Chatterjee. A new coefficient of correlation. Journal of the American Statistical Association, 116(536):2009–2022, 2021.
  43. Detect Ventricular Fibrilation metricas file https://www.kaggle.com/datasets/rubenbaeza/fibrilaao.
  44. Qiskit: An open-source framework for quantum computing. Accessed on: Mar, 16, 2019.
  45. Ionosphere. UCI Machine Learning Repository, 1989. DOI: https://doi.org/10.24432/C5W01B.
  46. Sirtuin6 Small Molecules. UCI Machine Learning Repository, 2022. DOI: https://doi.org/10.24432/C56C9Z.
  47. Scikit-learn: Machine learning in python. the Journal of machine Learning research, 12:2825–2830, 2011.
  48. Exponential concentration in quantum kernel methods. Nature Communications, 15(1):5200, 2024.
  49. A roadmap for the computation of persistent homology. EPJ Data Science, 6:1–38, 2017.
  50. Harmonic representatives in homology over arbitrary fields. Journal of Applied and Computational Topology, 7(3):643–670, 2023.
  51. An entropy-based persistence barcode. Pattern Recognition, 48(2):391–401, 2015.
  52. Topological characterization of complex systems: Using persistent entropy. Entropy, 17(10):6872–6892, 2015.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com