A Simple Proof that Toffoli and Hadamard are Quantum Universal
Quantum Physics
2007-05-23 v1
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.
Cite
@article{arxiv.quant-ph/0301040,
title = {A Simple Proof that Toffoli and Hadamard are Quantum Universal},
author = {Dorit Aharonov},
journal= {arXiv preprint arXiv:quant-ph/0301040},
year = {2007}
}
Comments
A note. 4 pages