Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts

Simple item page
dc.creatorPopescu, Sandu
dc.creatorGroisman, Berry
dc.creatorMassar, Serge
dc.date2004-07-05
dc.date2005-03-28
dc.date.accessioned2026-07-07T06:33:13Z
dc.date.available2026-07-07T06:33:13Z
dc.descriptionThe question of finding a lower bound on the number of Toffoli gates in a classical reversible circuit is addressed. A method based on quantum information concepts is proposed. The method involves solely concepts from quantum information - there is no need for an actual physical quantum computer. The method is illustrated on the example of classical Shannon data compression.
dc.description4 pages, 2 figures; revised version
dc.identifierhttps://arxiv.org/abs/quant-ph/0407035
dc.identifierhttp://arxiv.org/abs/quant-ph/0407035
dc.identifierPhys. Rev. Lett. 95, 120503 (2005).
dc.identifierdoi:10.1103/PhysRevLett.95.120503
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/99121
dc.subjectQuantum Physics
dc.titleLower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts
dc.typetext

Files

Collections

arXiv