Abstract:Quantum circuits for multiplication and division are necessary for scientific computing on quantum computers. Clifford + T circuits are widely used in fault-tolerant realizations. T gates are more expensive than other gates in Clifford + T circuits. But neglecting the cost of CNOT gates may lead to a significant underestimation. Moreover, the small number of qubits available in existing quantum devices is another constraint on quantum circuits. As a result, reducing T-count, T-depth, CNOT-count, CNOT-depth, and circuit width has become the important optimization goal. We use 3-bit Hermitian gates to design basic arithmetic operations. Then, we present a special multiplier and a divider using basic arithmetic operations, where 'special' means that one of the two operands of multiplication is non-zero. Next, we use new rules to optimize the Clifford + T circuits of the special multiplier and divider in terms of T-count, T-depth, CNOT-count, CNOT-depth, and circuit width. Comparative analysis shows that the proposed multiplier and divider have lower T-count, T-depth, CNOT-count, and CNOT-depth than the current works. For instance, the proposed 32-bit divider achieves improvement ratios of 40.41 percent, 31.64 percent, 45.27 percent, and 65.93 percent in terms of T-count, T-depth, CNOT-count, and CNOT-depth compared to the best current work. Further, the circuit widths of the proposed n -bit multiplier and divider are 3 n . I.e., our multiplier and divider reach the minimum width of multipliers and dividers, keeping an operand unchanged.

The Mapping and Optimization Method of Quantum Circuits for Clifford + T Gate

The Circuit Design and Optimization of Quantum Multiplier and Divider

Efficient Quantum Arithmetic Operation Circuits for Quantum Image Processing

Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning

A Method For Synthesis And Optimization For Linear Nearest Neighbor Quantum Circuits By Parallel Processing

T-count and T-depth efficient fault-tolerant quantum arithmetic and logic unit

A New Optimization Model for Multiple-Control Toffoli Quantum Circuit Design

Multi-qubit Lattice Surgery Scheduling

Quantum landscape tomography for efficient single-gate optimization on quantum computers

Optimising quantum circuits is generally hard

Realization of Conditional Operations through Transition Pathway Engineering

Quantum circuit optimization by topological compaction in the surface code

Practical circuit optimization algorithm for quantum simulation based on template matching

Quantum circuit optimization of an integer divider

Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates

Qubit-count optimization using ZX-calculus

Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus

Designs of the divider and special multiplier optimizing T and CNOT gates

Quantum Fourier Transformation Circuits Compilation

QuCT: A Framework for Analyzing Quantum Circuit by Extracting Contextual and Topological Features

Quantum Circuit Simplification and Level Compaction