Reversible Circuit Optimization via Leaving the Boolean Domain

TL;DR

This paper introduces a systematic method for optimizing reversible and quantum circuits by strategically adding auxiliary qubits and quantum gates, challenging previous assumptions about their roles in circuit efficiency.

Contribution

It provides a new approach that systematically leverages auxiliary qubits and quantum gates to improve reversible circuit design, expanding current understanding.

Findings

Auxiliary qubits can significantly reduce circuit size.

Quantum gates inside circuits lead to more efficient designs.

The approach advances reversible circuit optimization techniques.

Abstract

For years, the quantum/reversible circuit community has been convinced that: a) the addition of auxiliary qubits is instrumental in constructing a smaller quantum circuit; and, b) 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 a) and b).