English

A Rudimentary Quantum Compiler

Quantum Physics 2007-05-23 v1

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.

Keywords

Cite

@article{arxiv.quant-ph/9805015,
  title  = {A Rudimentary Quantum Compiler},
  author = {Robert R. Tucci},
  journal= {arXiv preprint arXiv:quant-ph/9805015},
  year   = {2007}
}

Comments

1 LaTeX file (25 pages), 9 eps files