Efficient Implementation of Amplitude Form of Quantum Hashing Using State-of-the-Art Quantum Processors

Current physical limitations require quantum circuits to be transformed to fit the nearest-neighbor architecture. To achieve this, we usually use different techniques such as nearest-neighbor decomposition. In this work, we optimize quantum circuits implementing quantum hashing for quantum computers with specific architecture provided by IBM Q Platform. The optimization is done by reducing the number of used CNOT gates. We show how to choose the best position for the target qubit to get optimal circuits for the considered architectures. © Pleiades Publishing, Ltd. 2023.