Quantum Circuit Optimization of Arithmeticcircuits using ZX Calculus
Preprint
- 19 June 2023
- preprint
- Published by Springer Nature in Research Square
Abstract
Quantum computing is an emerging technology in which quantum mechanicalproperties are suitably utilized to perform certain compute-intensive operationsfaster than classical computers. Quantum algorithms are designed as a combinationof quantum circuits that each require a large number of quantum gates,which is a challenge considering the limited number of qubit resources available inquantum computing systems. Our work proposes a technique to optimize quantumarithmetic algorithms by reducing the hardware resources and the numberof qubits based on ZX calculus. We have utilised ZX calculus rewrite rules forthe optimization of fault-tolerant quantum multiplier circuits where we are ableto achieve a significant reduction in the number of ancilla bits and T-gates ascompared to the originally required numbers to achieve fault-tolerance. Our workis the first step in the series of arithmetic circuit optimization using graphicalrewrite tools and it paves the way for advancing the optimization of various complexquantum circuits and establishing the potential for new applications of thesameKeywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculusQuantum, 2020
- Quantum Circuit Design of a T-count Optimized Integer MultiplierIEEE Transactions on Computers, 2018
- Fault-tolerant, high-level quantum circuits: form, compilation and descriptionQuantum Science and Technology, 2017
- Ancilla-input and garbage-output optimized design of a reversible quantum integer multiplierThe Journal of Supercomputing, 2016
- A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- Linear depth stabilizer and quantum Fourier transformation circuits with no auxiliary qubits in finite-neighbor quantum architecturesPhysical Review A, 2007
- Improved simulation of stabilizer circuitsPhysical Review A, 2004
- Minimal universal two-qubit controlled-NOT-based circuitsPhysical Review A, 2004
- Circuit for Shor's algorithm using 2n+3 qubitsQuantum Information & Computation, 2003
- Elementary gates for quantum computationPhysical Review A, 1995