0
$\begingroup$

I am a Computer Engineer. I studied basics of Quantum Computation. In dealing with multiple states, I feel NDFA does similar to Quantum Computation but we preferred to convert NDFA to DFA and solved problems. But in era of Quantum we prefer this multiple state quantum property to deal with major NP problems. Why? Where they both looks similar and where they differ in terms of Computation

$\endgroup$
3
  • $\begingroup$ Please clarify what you are asking. Also, NDFAs and Quantum machines are very, very different. Nondeterminism is not the same as quantum computation. $\endgroup$ – Shaull Dec 17 '19 at 10:36
  • $\begingroup$ @YuvalFilmus Thanks I got some sort of clearance from the above mentioned QA. But has to go a long to get clarity on QTM functionality. thanks once again. $\endgroup$ – Arthi U Dec 17 '19 at 13:32
  • $\begingroup$ @Shaull Yeah I got confusion around that non determinism concept used in both on quantum level and NDFA. Thanks. $\endgroup$ – Arthi U Dec 17 '19 at 13:34