32

8

Similar to the question Could a Turing Machine simulate a quantum computer?: given a 'classical' algorithm, is it always possible to formulate an equivalent algorithm which can be performed on a quantum computer? If yes, is there some kind of procedure we can follow for this? The resulting algorithm will probably not take full advantage of the possibilities of quantum computing, it's more of a theoretical question.

is chaining a bunch of TOFFOLI gates in a quantum computer faster than using the same logic in a traditional computer (e.g. if I program addition using only nand gates, would it be slower than quantum addition? What if I used XOR and & gates?) – Mohammad Athar – 2020-02-04T15:13:48.127

Please note that Toffoli is a person, not an acronym. – vy32 – 2021-02-01T01:59:25.620