Resource Optimized Quantum Squaring Circuit

Afrin Sultana,Edgard Muñoz-Coreas

2024-06-04

Abstract:Quantum squaring operation is a useful building block in implementing quantum algorithms such as linear regression, regularized least squares algorithm, order-finding algorithm, quantum search algorithm, Newton Raphson division, Euclidean distance calculation, cryptography, and in finding roots and reciprocals. Quantum circuits could be made fault-tolerant by using error correcting codes and fault-tolerant quantum gates (such as the Clifford + T-gates). However, the T-gate is very costly to implement. Two qubit gates (such as the CNOT-gate) are more prone to noise errors than single qubit gates. Consequently, in order to realize reliable quantum algorithms, the quantum circuits should have a low T-count and CNOT-count. In this paper, we present a novel quantum integer squaring architecture optimized for T-count, CNOT-count, T-depth, CNOT-depth, and $KQ_T$ that produces no garbage outputs. To reduce costs, we use a novel approach for arranging the generated partial products that allows us to reduce the number of adders by 50%. We also use the resource efficient logical-AND gate and uncomputation gate shown in [1] to further save resources. The proposed quantum squaring circuit sees an asymptotic reduction of 66.67% in T-count, 50% in T-depth, 29.41% in CNOT-count, 42.86% in CNOT-depth, and 25% in KQ T with respect to Thapliyal et al. [2]. With respect to Nagamani et al. [3] the design sees an asymptotic reduction of 77.27% in T-count, 68.75% in T-depth, 50% in CNOT-count, 61.90% in CNOT-depth, and 6.25% in the $KQ_T$.

Quantum Physics,Hardware Architecture,Emerging Technologies

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper aims to optimize the design of quantum square circuits to reduce their resource consumption, particularly focusing on the number and depth of T-gates and CNOT gates. Specifically, the paper proposes a new quantum integer square architecture that is optimized in the following aspects:

1. **T-count**: Reducing the number of T-gates, as T-gates are costly in fault-tolerant quantum computing.
2. **T-depth**: Reducing the number of T-gate layers to improve computational efficiency.
3. **CNOT-count**: Reducing the number of two-qubit gates, as two-qubit gates are more susceptible to noise than single-qubit gates.
4. **CNOT-depth**: Reducing the number of CNOT gate layers to further enhance computational efficiency.
5. **KQ T**: This is the product of the number of qubits and the T-gate depth.

By employing novel methods to arrange the generated partial products and utilizing efficient logical AND gates and inverse operation gates, the quantum square circuit designed in the paper achieves significant improvements in the following areas:
- Compared to the work of Thapliyal et al., the T-count is reduced by 66.67%, the T-depth is reduced by 50%, the CNOT-count is reduced by 29.41%, the CNOT-depth is reduced by 42.86%, and KQ T is reduced by 25%.
- Compared to the work of Nagamani et al., the T-count is reduced by 77.27%, the T-depth is reduced by 68.75%, the CNOT-count is reduced by 50%, the CNOT-depth is reduced by 61.90%, and KQ T is reduced by 6.25%.

Additionally, the design does not produce any garbage output, thereby improving overall performance.