# Tag Info

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 ...