A Simple Proof that Toffoli and Hadamard are Quantum Universal

Jan 9, 2003
4 pages
e-Print:

Citations per year

200320092015202120250510152025
Abstract: (submitter)
Recently Shi proved that Toffoli and Hadamard are universal for quantum computation. This is perhaps the simplest universal set of gates that one can hope for, conceptually; It shows that one only needs to add the Hadamard gate to make a 'classical' set of gates quantum universal. In this note we give a few lines proof of this fact relying on Kitaev's universal set of gates, and discuss the meaning of the result.