My question is about the quantum computer. I have tried to prove that the quantum computer is equivalent to some logical circuit.
I know this has already been proven, but I will present my attempt:

  1. First we know that the quantum computer is composed of quantum logic gates https://en.wikipedia.org/wiki/Fredkin_gate. According to this link, this gate is universal

  2. So any quantum computer can be made up of those gates

  3. Now we make a logical circuit simulating the Fredkin gate

  4. Then each quantum circuit can be simulated by a logical circuit

Is this proof valid?


1 Answer 1


It's not a valid proof (yet) because you haven't described how you plan to do step 3. You also haven't described how you plan to deal with superpositions of states.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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