2
$\begingroup$

I have the question if quantum computation is intrinsecally different to a classic computation. Thank you all!!

$\endgroup$
1

1 Answer 1

6
$\begingroup$

They are "equivalent" in the sense they compute the same functions. They are not "equivalent" in the stronger sense that the computation time is the same "up to polynomial" (while, say, Turing machine and Church lambda-calculus or Markov's algorithms are equivalent in this stronger sense).

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.