Reversible logic circuits have been historically motivated by theoretical research in low-
power electronics as well as practical improvement of bit manipulation transforms in …

We present an algorithm for computing depth-optimal decompositions of logical operations,
leveraging a meet-in-the-middle technique to provide a significant speedup over simple …

Abstract The Gottesman-Knill theorem says that a stabilizer circuit—that is, a quantum circuit
consisting solely of controlled-NOT (CNOT), Hadamard, and phase gates—can be simulated …

The pressure of fundamental limits on classical computation and the promise of exponential
speedups from quantum effects have recently brought quantum circuits to the attention of the …

Synthesis of reversible logic has become an active research area in the last years. But many
proposed algorithms are evaluated with a small set of benchmarks only. Furthermore, results …

Currently available quantum computing hardware platforms have limited 2-qubit connectivity
among their addressable qubits. In order to run a generic quantum algorithm on such a …

Reversible logic is the basis for several emerging technologies such as quantum computing,
optical computing, or DNA computing and has further applications in domains like low …

The significant progress in the development of quantum computers has made the study of
cryptanalysis based on quantum computing an active topic. To accurately estimate the …

We propose some quantum circuit implementations of AES with the following improvements.
Firstly, we propose some quantum circuits of the AES S-box and S-box^-1-1, which require …

Reversible logic finds many applications, especially in the area of quantum computing. A
completely specified n-input, n-output Boolean function is called reversible if it maps each …