A Simple Proof that Toffoli and Hadamard are Quantum Universal

Simple item page
dc.creatorAharonov, Dorit
dc.date2003-01-09
dc.date.accessioned2026-07-07T06:05:51Z
dc.date.available2026-07-07T06:05:51Z
dc.descriptionRecently 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.
dc.descriptionA note. 4 pages
dc.identifierhttps://arxiv.org/abs/quant-ph/0301040
dc.identifierhttp://arxiv.org/abs/quant-ph/0301040
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/90778
dc.subjectQuantum Physics
dc.titleA Simple Proof that Toffoli and Hadamard are Quantum Universal
dc.typetext

Files

Collections

arXiv