Lots of (quantum) applications need thousands of qubits. But suppose we are short of stable qubits, is it possible (in general) using more time (or classical computation resources) to made up this shortage? Or is there any lower bound for this proving it can't be done?

Apology for phrasing the problem in just a few word, I just can't think of any technique for now.

  • 1
    $\begingroup$ Quantum computers can be simulated classically. $\endgroup$ Jun 9, 2019 at 7:36
  • $\begingroup$ Of course it can, but it’s usually exponentially time consuming. What I ask is whether there’s a tight upper bound to do the simulation taking advantage of less qubits. $\endgroup$ Jun 10, 2019 at 1:08
  • $\begingroup$ You wrote “using more time”... $\endgroup$ Jun 10, 2019 at 5:12
  • $\begingroup$ I meant more than when you have more qubits, but simply setting qubits aside because they are not that much is kind of a waste. $\endgroup$ Jun 10, 2019 at 14:09


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.