2
$\begingroup$

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

Improve this question
$\endgroup$
1

1 Answer 1

Reset to default
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).

Improve this answer
$\endgroup$

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