Quantum FP-Growth Algorithm Using GPU Simulation-Application to Digital Soil Mapping

Abstract

This study introduces a novel quantum version of the FP-growth algorithm for frequent itemset mining, leveraging the combined strengths of classical FP-growth and quantum machine learning. Key contributions include the theoretical and practical framework for Quantum FP-growth, along with a comprehensive analysis of its time and space complexity. We implemented Quantum FP-growth using IBM Qiskit and conducted a comparative evaluation of various quantum amplitude estimation (QAE) methods, including Canonical QAE, Faster QAE, Maximum Likelihood QAE, and Iterative QAE for support estimation. Our findings reveal that Iterative QAE surpasses the other methods in both accuracy and speed. Additionally, we explored the advantages of GPU simulation with IBM Qiskit and NVIDIA cuQuantum. Notably, this research marks the first application of a quantum frequent itemset mining algorithm to a real-world dataset in Digital Soil Mapping (DSM), pioneering the use of quantum technologies in soil science. This study underscores the potential of quantum computing to revolutionize data mining and promote sustainable soil management practices.