T-count and Qubit Optimized Quantum Circuit Design of the Non-Restoring Square Root Algorithm

Understand

Quantum circuits for basic mathematical functions such as the square root are required to implement scientific computing algorithms on quantum computers.

• Quantum circuits that are based on Clifford+T gates can easily be made fault tolerant but the T gate is very costly to implement.
• As a result, reducing T-count has become an important optimization goal.
• Further, quantum circuits with many qubits are difficult to realize, making designs that save qubits and produce no garbage outputs desirable.