|
|
|
|
|
by ScottAaronson
2914 days ago
|
|
Actually, if you already have a classically functionally complete gate (say, the Fredkin or Toffoli gates), then you only need one other gate to get a functionally complete set for quantum computing. This one other gate could be the Hadamard, which I discussed in other answers. The Hadamard gate is needed to put your machine into a superposition of states, and then also to create interference between the different branches of the superposition. Of course, if you have no superposition and no interference, then it isn't much of a quantum computer! If your question was instead to explain the concepts of superposition and interference themselves, then unfortunately that would take more time. However, you could try some essays that I wrote a while ago https://www.scottaaronson.com/writings/highschool.html https://www.scottaaronson.com/blog/?p=208 in addition to the resources that have been linked to elsewhere on this thread. |
|