Home

Quantum Compiler

This is a research implementation of a compiler for a quantum computer. Currently it supports
the following algorithms:

• Solovay-Kitaev (SK) algorithm, as described by Dawson/Nielsen in http://arxiv.org/abs/quant-ph/0505030 and Aram Harrow in his undergraduate thesis.
• Kitaev-Shen-Vyalyi (KSV) algorithm, in the 2002 book by those authors.

Thanks to Aram Harrow and
Chris Dawson for sharing their source code with me.

The source repository for this project is hosted on GitHub here:
http://github.com/ppham/skc-python

Recent News

Release v0.03 contains a fix for NaN ValueErrors that occur when trying to compile gates that
are too close to the identity. However, accuracy is currently limited to about 1e-5 in Fowler
distance for SU(2).
https://sourceforge.net/downloads/quantumcompiler/v0.03/

The source code for my quals project comparing SK and KSV is available here:
https://sourceforge.net/downloads/quantumcompiler/ksv-quals-src/

This is the poster that I presented at SQuInT 2011 in Boulder:
http://pulse-programmer.org/posters/squint-2011-super-kitaev.png

Release v0.02 contains just an implement of Solovay-Kitaev for generic SU(d) gates
https://sourceforge.net/downloads/quantumcompiler/v0.02/