New answers tagged

1

Given an arbitrary classical algorithm, you can trivially convert it into a "quantum algorithm" by simply making it into a reversible circuit. There are standard ways to do this. Of course, this doesn't really give you any "quantum advantage". Any quantum algorithm obtained this way will have the same efficiency as the same algorithm run ...


1

It depends on what you mean by converting classical algorithm to quantum one. One angle of view can be: Is it possible to run any classical algorithm on quantum computer? If this is a case then answer is yes. Since so-called Toffoli gate is effectivelly NAND gate (in case the controlled qubit is set to state $|1\rangle$ before) and such gate enables to ...


Top 50 recent answers are included