1
$\begingroup$

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.

Improve this question
$\endgroup$
4
  • 1
    $\begingroup$ Quantum computers can be simulated classically. $\endgroup$
    – Yuval Filmus
    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$
    – Taylor Huang
    Jun 10, 2019 at 1:08
  • $\begingroup$ You wrote “using more time”... $\endgroup$
    – Yuval Filmus
    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$
    – Taylor Huang
    Jun 10, 2019 at 14:09

0

Reset to default

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.