RLSB-CongX-Qiskit

Reversible Logic Synthesis Benchmarks for Qiskit and CongX.

Reversible Logic Synthesis Benchmarks Page is a useful tools for benchmarking reversible/quantum circuit optimization. The original contents are written in machine-readable format (.tfc file) by Dmitri Maslov et al..

This is a rewriting of Reversible Logic Synthesis Benchmarks in Qiskit by Shin Nishio(a.k.a. parton).

How to use ?

Qiskit / CongX quantum circuit. First, install Qiskit and CongX.

1. Requirements

   • !pip install qiskit
   • !pip install CongX

2. Clone this repository

   • git clone [email protected]:parton-quark/RLSB-OpenQASM.git

3. Compile circuits by your compiler! There is an example here. Japanese version is here.

4. Send your Record to RLSB!

Contents

Quantum circuits and recording optimization results

Contents from Original RLSB

To be released after approval of the original author

Additional Circuits

Newly written circuit for RLSB-CongX-Qiskit.

Algorithm	image	.tfc	.py	description
Quantum Walk on complete graph	image	circuits	circuits	TBD

Contact and citation

Feel free to contact me via issues for this repository or send email to [email protected] . If you use this software, be sure to cite all of the original RLSB, RLSB-CongX-Qiskit, CongX,and Qiskit. Bib file of RLSB, RLSB-CongX-Qiskit, and CongX is here. The author of Qiskit fluctuates so please collect bib from this link.

Acknowledgement

Special thanks and respect to Dmitri Maslov, the original RLSB maintainer and all programmers involved in that project.

Thanks to Atsushi Matsuo(IBM Research) for telling me about the existence of RLSB. Thanks to my supervisor at Keio University SFC, Professor Rodney Van Meter and Assistant Professor Takahiko Satoh. Thanks to all members of AQUA(Advancing Quantum Architecture group) for useful discussions.

See also

• CongX is a controlled gate exansion set for Qiskit. Includes some generalized(biary controlled) Tofolli gate and compilers for them. Made by Shin Nishio.