Reducing Quantum Cost in Reversible Toffoli Circuits

Details Reducing Quantum Cost in Reversible Toffoli Circuits Reducing Quantum Cost in Reversible Toffoli Circuits

2011-05-29

arxiv.org/abs/1105.5831v2

Proceedings of Reed-Muller 2011 Workshop, May 25-26, 2011, pp. 127-136

Physics

Quantum Physics

Scientific paper

Recently, reversible circuit synthesis has been intensively studied. One of the problems that has not been solved for a long time was exact minimization of gate count (GC) in 4-bit circuits. Finally, last year a tool of practical usage for finding optimal gate count Toffoli networks for any 4-variable function was developed. However, not much work has been done yet on exact minimization of quantum cost (QC) in 4-bit circuits. This paper presents an application of the above mentioned tool to reducing QC of 4-bit reversible circuits. It is shown that for benchmarks and for designs taken from recent publications it is possible to obtain savings in QC of up to 74% comparing with previously known circuits.

Affiliated with

Also associated with

No associations

Rating

Reducing Quantum Cost in Reversible Toffoli Circuits 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 Reducing Quantum Cost in Reversible Toffoli Circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing Quantum Cost in Reversible Toffoli Circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-676972