Can quantum computer perform classical computation?


I was going through a paper in which protocol said that the party computes modulo 'd' sum of other party secrets directly. It was not mentioned that the computation is classical. Can I assume that it was done classically? Am I wrong?

Chaitanya Reddy

Posted 2019-10-07T04:02:03.347

Reputation: 141

Question was closed 2019-10-08T14:35:02.060



Yes, assume it's classical.

That is, unless the protocol requires you to start computing it on superpositions. In that case, you'd have to perform the calculation on a quantum computer, although you can still use the reversible version of the classical algorithm on that quantum computer (because quantum computers can implement any classical computation, you just have to embed it in a reversible form first).


Posted 2019-10-07T04:02:03.347

Reputation: 35 722