Where Quantum Complexity Helps Classical Complexity. - Arash Vaezi; Mahdi Cheraghchi; Seyed Mohammad Hussein Kazemi; Negin Bagheri Noghrehy; Seyed Mohsen Kazemi; Ali Movaghar 001; Mohammad Ghodsi (CoRR, 2023)