Primitive quantum gate realizations of multiple-controlled Toffoli gates
Author:
- 1 March 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 443-447
Abstract
Multiple-controlled Toffoli gates are extensively used in quantum and reversible circuits. However, very limited attempt has been made for primitive quantum gate realizations of these gates. In this paper, we present realization of three-qubit Toffoli gate requiring five primitive quantum gates. We then propose realization of four-qubit Toffoli gate requiring 13 primitive quantum gates and one ancilla input. Finally, we propose realizations of (n + 1)-qubit (n > 3 control lines) Toffoli gates using (⌈n/2⌉ + 1)-qubit and (⌊n/2⌋ + 1)-qubit Toffoli gates and ancilla inputs, which make a trade off between quantum cost and number of ancilla inputs. Our proposed method outperforms the best result so far presented in the literature in terms of quantum cost and number of ancilla inputs.Keywords
This publication has 18 references indexed in Scilit:
- Ordering techniques for ESOP-based Toffoli cascade generation2011
- A shared-cube approach to ESOP-based synthesis of reversible logicFacta universitatis - series: Electronics and Energetics, 2011
- Using autocorrelation coefficient-based cost functions in ESOP-based Toffoloi gate cascade generation2010
- Rule-based optimization of reversible circuits2010
- Reducing Reversible Circuit Cost by Adding Lines2010
- ESOP-Based Toffoli Network Generation with Transformations2010
- Quantum Circuit Simplification and Level CompactionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- ESOP-based Toffoli Gate Cascade Generation2007
- NMR Based Quantum Information Processing: Achievements and Prospects2000
- Elementary gates for quantum computationPhysical Review A, 1995