Realizing Parallelism in Quantum MISD Architecture

Publications

Realizing Parallelism in Quantum MISD Architecture

Year : 2019

Publisher : Association for Computing Machinery, Incacmhelp@acm.org

Source Title : ACM International Conference on Computing Frontiers 2019, CF 2019 - Proceedings

Document Type :

Abstract

We propose an idea to speed up instruction execution through a probabilistic approach, using the parallelism offered by quantum computers. For this, we divide the instruction set of an arbitrary quantum instruction set architecture (QISA) into separate groups and then bias certain qubits representing the group so that only the instructions within the group have a high probability of getting executed in a quantum processor. Therefore, the result generated will be the superimposition of the qubits as if all the instructions within the group were executed simultaneously. We show that we can achieve a significant design improvement compared to classical computer.