Abstract:The synthesis of quantum circuits for multiplicative inverse over are discussed in this paper. We first convert the multiplicative inverse operation in to arithmetic operations in the composite field , and then discuss the expressions of the square calculation, the inversion calculation and the multiplication calculation separately in the finite field , where the expressions of multiplication calculation in are given directly in and given through being transformed into the composite field . Then the quantum circuits of these calculations are realized one by one. Finally, two quantum circuits for multiplicative inverse over are synthesized. They both use 21 qubits, the first quantum circuit uses 55 Toffoli gates and 107 CNOT gates and the second one uses 37 Toffoli gates and 209 CNOT gates. As an example of the application of multiplication inverse, we apply these quantum circuits to the implementations of the S-box quantum circuit of the AES cryptographic algorithm. Two quantum circuits for implementing the S-box of the AES cryptographic algorithm are presented. The first quantum circuit uses 21 qubits, 55 Toffoli gates, 131 CNOT gates and 4 NOT gates and the second one uses 21 qubits, 37 Toffoli gates, 233 CNOT gates and 4 NOT gates. Through the evaluation of quantum cost, the two quantum circuits of the S-box of AES cryptographic algorithm use less quantum resources than the existing schemes.

Group theory based synthesis of binary reversible circuits

Reversible Logic Synthesis by Quantum Rotation Gates

On Synthesis of 3 × 3 Reversible Logic Functions

Computation of Internal Fluid Flows in Channels Using the Package CFX-5

Application of Permutation Group Theory in Reversible Logic Synthesis

Asymptotically optimal synthesis of reversible circuits

Minimum Synthesis Cost of CNOT Circuits

Boolean Matching Reversible Circuits: Algorithm and Complexity

An Algorithm for Synthesis of Optimal 3-qubit Reversible Circuits Based on Bit Operation

Reversible circuit synthesis using a cycle-based approach

Effective Hash-Based Algorithm for Reversible Logic Circuits Synthesis with Minimum Cost

Quantum reversible circuits for multiplicative inverse

An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition

Efficient CNOT Synthesis for NISQ Devices

Synthesis of Binary-Input Multi-Valued Output Optical Cascades for Reversible and Quantum Technologies

Reversible Circuit Optimization via Leaving the Boolean Domain

Optimal Synthesis of Multi-Controlled Qudit Gates

Structured decomposition for reversible Boolean functions

Interpolation Methods for Binary and Multivalued Logical Quantum Gate Synthesis

Reversible Gates Using Quantum Phase Slip Junctions, Part A: Logical Reversible Design

A Practical Method of Constructing Quantum Combinational Logic Circuits