msoeken / cirkit

A circuit toolkit
MIT License
96 stars 38 forks source link
logic-gates logic-synthesis quantum-computing reversible

Build Status Build status License: MIT

CirKit (version 3)

CirKit is a logic synthesis and optimization framework. It is implemented based on various EPFL logic sythesis libraries.

Clone

CirKit depends on submodules, so make sure to clone recursively:

git clone --recursive https://github.com/msoeken/cirkit.git

If you update the repository, then also update the submodules:

git pull origin cirkit3
git submodule update --recursive

Installation (shell interface)

mkdir build
cd build
cmake ..
make cirkit
cli/cirkit

Installation (Python library)

python3 setup.py install

But you can also use the Makefile to build the Python library in a virtual environment:

make devbuild

With custom compiler

CirKit is implemented using C++-17 features and therefore a recent compiler is required (e.g., GCC ≥ 7.3.0 and Clang ≥ 7.0.0). If your recent compiler is not on the PATH prefix, extend the cmake command as follows:

cmake -DCMAKE_CXX_COMPILER=/path/to/c++-compiler ..

and prefix the python3 command as follows:

CC=/path/to/c++-compiler python3 setup.py install

Example (stand-alone application)

$ cirkit
read_aiger --aig file.aig
ps
cut_rewrite
lut_mapping
collapse_mapping
ps
write_bench file.bench

Example (Python interface)

import cirkit
cirkit.read_aiger(aig=True, filename="file.aig")
cirkit.ps(aig=True)
cirkit.cut_rewrite(aig=True)
cirkit.lut_mapping(aig=True)
cirkit.collapse_mapping(aig=True)
cirkit.ps(lut=True)
cirkit.write_bench(lut=True, filename="file.bench")

RevKit 3.1

RevKit 3.1 is a Python library without a stand-alone interface as in CirKit. It can be found at the RevKit repository.

CirKit and RevKit 2.0

The 2.0 versions of CirKit and RevKit can be found in the develop branch.

EPFL logic sythesis libraries

CirKit and Revkit are based on the EPFL logic synthesis libraries. The libraries and several examples on how to use and integrate the libraries can be found in the logic synthesis tool showcase.