Approximate Quantum Arithmetic Units

点击翻译按钮获取中文摘要

Recent progress in commercialization of quantum technologies has had significant impact on the landscape of quantum computing. Quantum computing is a promising paradigm with tremendous future potentials for applications that require significant computing power from the underlying hardware. Quantum computing makes it feasible to run challenging problems that are beyond the capability of classical computers. Although, quantum technology is in early stages, the community is exploring computing advantages from quantum computers for practical applications. Recently, Google claimed a 53 quantum bits (qubits) quantum computer that can offer quantum supremacy by completing a computational task in 200 seconds whereas the same task may take 10K years on a state-of-the-art classical supercomputer. Current state-of-the-art quantum computers are based on Noisy Intermediate-Scale Quantum (NISQ) computing model where hardware qubits are noisy. Due to quantum decoherence, gate errors, crosstalks, etc., NISQ devices are not stable and suffer from errors. As a result, it is not feasible to implement large scale quantum circuits on contemporary quantum computers. In this collaborative research, we propose using approximate computing to implement arithmetic operations on NISQ devices. Arithmetic operations such as multiplication, division, square root, etc. are the backbone of many applications such as image processing applications. We exploit approximate computing to simplify arithmetic quantum circuits and implement them on NISQ devices. There are a large class of emerging applications that are resilient against imprecision. Accurate and precise circuits are not always needed for these applications. Thus, this characterization provides an opportunity to reduce the size of quantum arithmetic circuits and implement them on real quantum computers. This collaborative research provides a unique opportunity for highly-qualified personnel to gain valuable experience in the area of quantum computing which in turn will help Canadian high-tech companies and will give them an edge in quantum computing industry.