Assembly to Quantum Compiler

TL;DR

This paper introduces an open-source compiler that translates ARM assembly instructions into quantum algorithms, demonstrated through Fibonacci sequence computation and Grover's Algorithm, simplifying quantum programming for classical computer scientists.

Contribution

It presents a novel method for directly mapping classical ARM assembly to quantum computing paradigms, facilitating easier transition from classical to quantum programming.

Findings

Successfully mapped ARM assembly to quantum algorithms

Demonstrated Fibonacci sequence computation using the compiler

Realized Grover's Algorithm with quantum-specific instructions

Abstract

This research presents a novel approach in quantum computing by transforming ARM assembly instructions for use in quantum algorithms. The core achievement is the development of a method to directly map the ARM assembly language, a staple in classical computing, to quantum computing paradigms. The practical application of this methodology is demonstrated through the computation of the Fibonacci sequence. This example serves to validate the approach and underscores its potential in simplifying quantum algorithms. Grover's Algorithm was realized through the use of quantum-specific instructions. These transformations were developed as part of an open-source assembly-to-quantum compiler (github.com/arhaverly/AssemblyToQuantumCompiler). This effort introduces a novel approach to utilizing classical instruction sets in quantum computing and offers insight into potential future developments in the field. The AssemblyToQuantumCompiler streamlines quantum programming and enables computer scientists to transition more easily from classical to quantum computer programming.