[knzhou]

No, in order to get linear time, they used an algorithm which requires exponential space. Once you add a few more qubits that breaks down too.