Practical approximate quantum multipliers for NISQ devices

Abstract

The landscape of quantum computing has changed with the introduction of quantum computers with dozens of qubits. While these computers enable deployment of quantum algorithms into real quantum machines, they suffer from decoherent errors which cause incorrect computation results. One of the factors that impacts noise level in quantum computers is the complexity of circuits. In particular, depth and T-count of quantum circuits are keys to the fidelity of quantum programs.