Physics – Quantum Physics
Scientific paper
2004-07-05
Phys. Rev. Lett. 95, 120503 (2005).
Physics
Quantum Physics
4 pages, 2 figures; revised version
Scientific paper
10.1103/PhysRevLett.95.120503
The 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.
Groisman Berry
Massar Serge
Popescu Sandu
No associations
LandOfFree
Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-73103