DORCIS: Depth Optimized Quantum Implementation of Substitution Boxes

ePrint Report: DORCIS: Depth Optimized Quantum Implementation of Substitution Boxes

Matthew Chun, Anubhab Baksi, Anupam Chattopadhyay

In this paper, we present the DORCIS tool, which finds depth-optimized quantum circuit implementations for arbitrary 3- and 4-bit S-boxes. It follows up from the previous LIGHTER-R tool (which only works for 4-bit S-boxes) by extending it in multiple ways, on top of modifications that allow for depth optimization instead of gate cost optimization. LIGHTER-R only deals at the top-level (i.e., Toffoli gates), whereas …

cost cost optimization eprint report matthew optimization quantum report tool