This paper examines the asymptotic performance of multiplication and cost quantum implementation for Naive schoolbook, Karatsuba, Toom-Cook methods in classical cases provides insights into roles post-quantum cryptography (PQC) era. Further, considering that lattice-based PQC algorithm is based on polynomial algorithms, including 4-way multiplier as its fundamental building block, we propose a ...