Work

A Simple Proof that Toffoli and Hadamard are Quantum Universal

Year: 2003
Type: preprint
Abstract: 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.
Language: English
Open Access status: green
OpenAlex ID: W1632729363
Cites: 19
Cited by: 335
Related to: 8