A Rudimentary Quantum Compiler

TL;DR

This paper introduces a new algorithm for converting any unitary matrix into a sequence of basic quantum operations, implemented in the Qubiter C++ program, facilitating quantum circuit design.

Contribution

The paper presents a novel algorithm for unitary matrix decomposition into elementary quantum gates, with an open-source implementation in Qubiter.

Findings

Algorithm successfully reduces arbitrary unitaries to elementary gates

Qubiter is publicly available for use and further development

Demonstrates practical utility in quantum circuit compilation

Abstract

We present a new algorithm for reducing an arbitrary unitary matrix into a sequence of elementary operations (operations such as controlled-nots and qubit rotations). Such a sequence of operations can be used to manipulate an array of quantum bits (i.e., a quantum computer). We report on a C++ program called "Qubiter" that implements our algorithm. Qubiter source code is publicly available.