• Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Aug 15, 2017 News![CFP] 2017 the annual meeting of IJMLC Editorial Board, ACMLC 2017, will be held in Singapore, December 8-10, 2017.   [Click]
  • Sep 09, 2017 News!Vol.7, No.4 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2014 Vol.4(1): 10-13 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2014.V4.378

An Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Decomposition

Li Dan, Xu Fanjiang, Zhao Junsuo, and Zhang Wenjun
Abstract—Until today, we have not found a general and effective algorithm for synthesis, especially to multi-variables quantum circuit. This is an important question needed to be resolved, because it can not only reduce the cost of manufacture quantum circuit, but also optimize many quantum algorithms. For a quantum circuit which contains N quantum bits, the latitude of the matrix is 2n to realize its function. If we directly design the circuits of the matrix, the workload is huge. Want to reduce the dimensions of the matrix, but also to ensure the unitary of matrix after decomposing, so it is need to use Kronecker product.

Index Terms—Decompose, unitary, kronecker product

The authors are with the Science and Technology on Integrated Information System Laboratory, Institute of Software Chinese Academy of Sciences, Beijing, China (e-mail: lidan@iscas.ac.cn, fanjiang@iscas.ac.cn, junsuo@iscas.ac.cn, wenjun@iscas.ac.cn).

[PDF]

Cite:Li Dan, Xu Fanjiang, Zhao Junsuo, and Zhang Wenjun, "An Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Decomposition," International Journal of Machine Learning and Computing vol.4, no. 1, pp. 10-13, 2014.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net