Quantum complexity grows linearly for an exponentially long time