matr2scheme

Overview

Implementation of the algorithm for decomposition of arbitrary unitaty matrix into product of two-level matrices. The algorithm is described in books "Quantum Computation and Quantum Information" by Michael Nilsen and Isaac Chang (4.5.1 Two-level unitary gates are universal) and "Quantum computing : from linear algebra to physical realizations" by Mikio Nakahara and Tetsuo Ohmi (4.6 Universal Quantum Gates).

Building

For Scala 2.13.1:

sbt ++2.13.1 packageVer

For Scala 2.12.11:

sbt ++2.12.11 packageVer

For Scala 2.11.12:

sbt ++2.11.12 packageVer

Resulting zip-files will be located at package folder.

Usage

Unzip archive with required Scala version to use. If you use Java 8 or later, use 2.13 or 2.12 version. Otherwise stick to 2.11.

Running (Linux):

./matr2scheme <filename>

Running (Windows):

matr2scheme.bat <filename>

filename should be text file with unitary matrix. Complex numbers entered like (Re,Im). For more info run matr2scheme without parameters.