Reversible Circuit Optimization Via Leaving the Boolean Domain

Authors:
D. Maslov;M. Saeedi
Affiliations:
Inst. for Quantum Comput., Univ. of Waterloo, Waterloo, ON, Canada;-
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2011

Citing 0
Cited 5

Constant-optimized quantum circuits for modular multiplication and exponentiation

Quantum Information & Computation
Synthesis and optimization of reversible circuits—a survey

ACM Computing Surveys (CSUR)
Depth-optimized reversible circuit synthesis

Quantum Information Processing
Reversible logic synthesis of k-input, m-output lookup tables

Proceedings of the Conference on Design, Automation and Test in Europe
Reversible logic synthesis by quantum rotation gates

Quantum Information & Computation

Quantified Score

Hi-index	0.03

Visualization

Abstract

For years, the quantum/reversible circuit community has been convinced that: 1) the addition of auxiliary quantum bits (qubits) is instrumental in constructing a smaller quantum circuit, and 2) the introduction of quantum gates inside reversible circuits may result in more efficient designs. This paper presents a systematic approach to optimizing reversible (and quantum) circuits via the introduction of auxiliary qubits and quantum gates inside circuit designs. This advances our understanding of what may be achieved with 1) and 2).