Martin Lukac Website

about me
teaching
links
downloads
contact
publications
projects
media

PQLG(Portland Quantum Logic Group)


On this page you can find a collection of benchmarks for Quantum circuits (QC) synthesis. This collection is open source and can be used for comparison and evaluation goals.

Bellow multiple file-tables can be found. Each represents a category of problems so as details of the found solution. Each file is a set of gates represented by unitary matrices that can be easilyread into a qunatum register and manipulated.

Table with links to simple benchmark files:

Input Rotation Set -> An example of input data format (old version) Complete set CS-1; New version Complete set CS-1;
Full set of NMR Pulses for (+/-[Pi, Pi/2, Pi/3, Pi/4, Pi/5]) and Phase values for the same value of rotations (only 2-I/O gates so as only closest neighbor gates) here; New version here;
Full input set (new format) of synthesis based only on single qubit rotations, and on two qubit (single controlled gates) such as CNOT, CV and CVt here
The set of ternary gates as well as Boolean gates embedded in the ternary logic: New version Complete set;
Output matrices Fredkin: ;Toffoli: ;Margolus: ;Miller: ;FullAdder: ;rb53: ;
Octave Matrix File - required for calculating matrices generated by the circuitdecoder.pl here

Each benchmark file contains matrices for gates:

  • First line in the file is the total number of gates
  • First line before the matrix is the number of inputs/outputs I/O
  • Second line (optional) is the cost of each gate
  • 1 - I/O gate costs 1
  • 2 - I/O gate costs 2

Quantum Logic Synthesis


EpiG - Genetic Quantum-Logic Synthesizer


The Genetic sythesizer used at Portland State University for quantum circuit synthesis can be downloaded below. In the package basic example files are provided. Send feedback to lukacm@ece.pdx.edu.

Multiple versions are so far provided, however the path of the software development is going to be to provide only a single modular-like algorithm for all variations of constraints.

The available software categories:

  • The CUDA accelerated Evolutionary synthesizer for both Quantum Logic Circuits Synthesis and for the synthesis of Quantum 1 - way Finite State Machines right now acceleration is only partial but soon a completely accelerated search will be available. Works up to 9 qubits.

    January 26 2010

    The new 2.5 version is out!!. Many changes and optimizations available. Get it HERE - source code

    October 26 2009

    This version (v.2.4) has improved compilation and more bugs are removed. Download it HERE - source code

  • (Updated - edit the scripts to read the usage) A perl script allowing to run the GA for many generations and another one that allows to extract and shows statisctics from a given output directory
    Excutioner and Analyzer

    run GA programm

    Extractor

  • Upcomming is the publication of the latest of Portland Quantum Logic Group software for quantum synthesis; the Exhaustive Quantum Synthesizer. It is a highly controllable exhaustive synthesizer allowing a easy and fast synthesis of quantum circuits, their classification and visualization for analysis.

    CRL


    CRL Scripts templates and examples:

    Large Test
    Smaller test
    Running and Benchmarking example
    Robot Constructor example

    CRIDE


    Night Working Release:


    (04/11/2006) - Tarball file of the CRIDE version 1.3
    (04/11/2006) - Tarball file of the CRIDE version 1.2.7
    (04/12/2006) - ZIP file of the CRIDE project for windows platform version 1.2.7 (Large file 20MB)
    (15/01/2006) - JAR file of the quark2/Quasi quantum simulator now required to build and use CRIDE

    Documentation, How-to's and Manuals

    (10/22/2005) - Java Docs
    CRL manual
    CRIDE - users' manual
    CRIDEv1.0 - new updated users' manual
    CoL/CRIDE - users' guide and installation instructions

    HPC


    Not really HPC, but this is a control interface allowing to access through a single server many different single machines allowing to run specified applications and retrieve results

    Demon/Client Beta Release (Version 0.3):


    A lot of changes: the compute servers are now populated by these PRE daemons, allowing to communicate and handle files using sockets. It is completely not compatible with the previous versions

    A lot of changes: The client was redesigned so as to allow a completely uncontrolled and controlled job submission. The code is cleaned. All functionality is not in a single file for easy usage. Of course no external dependencies other than php standard - MySQL, etc.

    Everything is now in a single package.

    Installation:

    Still buggy - if problems let me know (02/04/2008) - Tarball file

    SSH-Based release Release (Version 0.2):

    (01/29/2007) - Tarball file