Improving the mapping of reversible circuits to quantum circuits using multiple target lines
- 1 January 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21536961,p. 145-150
Abstract
The efficient synthesis of quantum circuits is an active research area. Since many of the known quantum algorithms include a large Boolean component (e.g. the database in the Grover search algorithm), quantum circuits are commonly synthesized in a two-stage approach. First, the desired function is realized as a reversible circuit making use of existing synthesis methods for this domain. Afterwards, each reversible gate is mapped to a functionally equivalent quantum gate cascade. In this paper, we propose an improved mapping of reversible circuits to quantum circuits which exploits a certain structure of many reversible circuits. In fact, it can be observed that reversible circuits are often composed of similar gates which only differ in the position of their target lines. We introduce an extension of reversible gates which allow multiple target lines in a single gate. This enables a significantly cheaper mapping to quantum circuits. Experiments show that considering multiple target lines leads to improvements of up to 85% in the resulting quantum cost.Keywords
This publication has 17 references indexed in Scilit:
- Realizing reversible circuits using a new class of quantum gates2012
- Synthesis of reversible circuits with minimal lines for large functions2012
- Elementary Quantum Gate Realizations for Multiple-Control Toffoli Gates2011
- Exact Multiple-Control Toffoli Network Synthesis With SAT TechniquesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2009
- Pairwise decomposition of toffoli gates in a quantum circuit2008
- RevLib: An Online Resource for Reversible Functions and Reversible Circuits37th International Symposium on Multiple-Valued Logic (SMVLL'07), 2008
- Quantum Circuit Simplification Using Templates2005
- Algorithms for quantum computation: discrete logarithms and factoring2002
- Elementary gates for quantum computationPhysical Review A, 1995
- Reversible computing1980