Quantum Circuit Optimization of Arithmetic Circuits using ZX Calculus
Aravind Joshi1, Akshara Kairali2, Renju Raju3, Adithya Athreya4, Reena Monica P5
1Aravind Joshi, School of Electronics Engineering, Vellore Institute of Technology, Chennai (Tamil Nadu), India.
2Akshara Kairali, School of Electronics Engineering, Vellore Institute of Technology, Chennai (Tamil Nadu), India.
3Renju Raju, School of Electronics Engineering, Vellore Institute of Technology, Chennai (Tamil Nadu), India.
4Adithya Athreya, School of Electronics Engineering, Vellore Institute of Technology, Chennai (Tamil Nadu), India.
5Reena Monica P, School of Electronics Engineering, Vellore Institute of Technology, Chennai (Tamil Nadu), India.
Manuscript received on 29 December 2023 | Revised Manuscript received on 09 January 2024 | Manuscript Accepted on 15 January 2024 | Manuscript published on 30 January 2024 | PP: 26-31 | Volume-13 Issue-2, January 2024 | Retrieval Number: 100.1/ijitee.B979413020124 | DOI: 10.35940/ijitee.B9794.13020124
Open Access | Editorial and Publishing Policies | Cite | Zenodo | OJS | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Quantum computing is an emerging technology in which quantum mechanical properties are suitably utilized to perform certain compute-intensive operations faster than classical computers. Quantum algorithms are designed as a combination of quantum circuits that each require a large number of quantum gates, which is a challenge considering the limited number of qubit resources available in quantum computing systems. Our work proposes a technique to optimise quantum arithmetic algorithms by reducing both hardware resources and the number of qubits, based on ZX calculus. We have utilised ZX calculus rewrite rules for the optimisation of fault-tolerant quantum multiplier circuits, achieving a significant reduction in the number of ancilla bits and T-gates compared to the initially required numbers for faulttolerance. Our work is the first step in a series of arithmetic circuit optimisations using graphical rewrite tools, paving the way for advancing the optimisation of various complex quantum circuits and establishing the potential for new applications.
Keywords: Circuit Optimization, Quantum Circuit, Quantum Computing, T-count, ZX-calculus.
Scope of the Article: Nanoelectronics and Quantum Computing