Title: Optimisation of quantum circuits using cost effective quantum gates

Authors: Swathi Mummadi; Bhawana Rudra

Addresses: Department of Information Technology, National Institute of Technology Karnataka, Mangaluru, India; Department of Computer Science and Engineering, B V Raju Institute of Technology, Narsapur, India ' Department of Information Technology, National Institute of Technology Karnataka, Mangaluru, India

Abstract: The importance of reversible operations has increased with the emergence of new technologies. Reversible operations are crucial for developing energy-efficient and cost-efficient circuits. The efficiency of a quantum circuit is measured in terms of quantum cost and quantum depth. In this paper, we propose an optimisation algorithm for reversible gates like the Peres gate, Toffoli gate, and the entanglement purification method. Peres and Toffoli gates play an important role in quantum circuit implementation, and entanglement purification plays a key role in various applications like quantum teleportation, secure communication, quantum key distribution, etc. The proposed algorithm optimises the quantum cost and quantum depth to 20% compared to the existing approaches.

Keywords: reversible computation; quantum computation; quantum csx and sxdg gates; entanglement purification; reversible logic gates.

DOI: 10.1504/IJCSE.2025.144807

International Journal of Computational Science and Engineering, 2025 Vol.28 No.2, pp.246 - 253

Received: 04 Nov 2022
Accepted: 23 Jun 2023
Published online: 03 Mar 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article