Is it more efficient to simulate Quantum Computer using a non-deterministic Turing machine?

Would it be more efficient than simulation using a deterministic Turing machine or probabilistic Turing machine?

I am not sure what are the relations between Turing Machine, Probabilistic TM, Non-deterministic TM and Quantum TM and how they will affect the simulation/emulation of a QC.

  • $\begingroup$ Given that both “efficient” and “quantum computer” have a huge number of possible definitions, I'm not sure if this question is meaningful. What do you have in mind? $\endgroup$ – Gilles 'SO- stop being evil' Feb 11 '18 at 18:10
  • $\begingroup$ @Gilles, any of the possible definitions should be relevant. It's more a conceptual question. $\endgroup$ – 0x90 Feb 24 '18 at 13:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.