Quantum Integer Wavelet Transform Via Lifting Scheme Over Min-Max-Plus Algebra
Mohamad Ilham Dwi Firmansyah, Mahmud Yunus, Subiono
Abstract A novel framework for quantum integer wavelet transforms over min–max–plus algebra, termed the QMMPLS-Wavelet, is proposed. This approach extends the advantages of integer-based wavelet transforms into the quantum domain by integrating quantum arithmetic operators derived from the Quantum Fourier Transform (QFT). A key contribution is the design of a new quantum operator capable of comparing three integers, which explicitly produces quantum states representing both minimum and maximum values. This operator is further combined with quantum full addition and subtraction to implement the predict and update steps in the lifting scheme. In addition, quantum circuits are developed for the decomposition (analysis) and reconstruction (synthesis) processes of the QMMPLS-Wavelet Type MaxLS. Complexity analysis shows efficiency in terms of the number of quantum gates, delay time, garbage output, and ancilla qubits, where the overall quantum complexity is O ( n 2 ) based on the number of quantum gates employed. The findings confirm the potential of the QMMPLS-Wavelet as an efficient quantum framework for signal processing while opening new avenues for the development of quantum algorithms based on max-plus algebra.
Journal of Physics Conference Series•May 1, 2026•0 citations