Exponential time algos aren't really practical on any hardware except quantum computers, and only for algorithms that benefit from quantum speedup such as the q

Exponential time algos aren't really practical on any hardware except quantum computers, and only for algorithms that benefit from quantum speedup such as the quantum fourier transform[1]. The quantum fourier transform goes from O(n2^n) in a classical computer to O(n^2) in a quantum computer. [1] https://en.wikipedia.org/wiki/Quantum_Fourier_transform https://en.wikipedia.org/wiki/Quantum_Fourier_transform