An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement-Reference-Cited by-同舟云学术

An Efficient Method to Decompose and Map MPMCT Gates That Accounts for Qubit Placement

Published:2023-02-01 Issue:2 Volume:E106.A Page:124-132
ISSN:0916-8508
Container-title:IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
language:en
Short-container-title:IEICE Trans. Fundamentals

Author:

MATSUO Atsushi¹,HATTORI Wakaki²,YAMASHITA Shigeru²

Affiliation:

1. IBM Quantum, IBM Research - Tokyo

2. Graduate School of Information Science and Engineering, Ritsumeikan University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing

Link

https://www.jstage.jst.go.jp/article/transfun/E106.A/2/E106.A_2022EAP1050/_pdf

Reference23 articles.

1. [1] L.K. Grover, “A fast quantum mechanical algorithm for database search,” Proc. Twenty-eighth Annual ACM Symposium on Theory of Computing, STOC'96, New York, NY, USA, pp.212-219, ACM, 1996. 10.1145/237814.237866

2. [2] P.W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM J. Comput., vol.26, no.5, pp.1484-1509, Oct. 1997. 10.1137/s0097539795293172

3. [3] S. Yamashita, S. Minato, and M.D. Michael, “DDMF: An efficient decision diagram structure for design verification of quantum circuits under a practical restriction,” IEICE Trans. Fundamentals, vol.E91-A, no.12, pp.3793-3802, Dec. 2008. 10.1093/ietfec/e91-a.12.3793

4. [4] A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, “Elementary gates for quantum computation,” 1995. cite arxiv:quant-ph/9503016Comment: 31 pages, plain latex, no separate figures, submitted to Phys. Rev. A. Related information on http://vesta.physics.ucla.edu:7777/ 10.48550/arXiv.quant-ph/9503016

5. [5] D.M. Miller, R. Wille, and Z. Sasanian, “Elementary quantum gate realizations for multiple-control toffoli gates,” 2011 41st IEEE International Symposium on Multiple-Valued Logic, pp.288-293, May 2011. 10.1109/ismvl.2011.54

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Reducing Reversible Circuit Line Count Using Boolean Techniques;2023 3rd International Scientific Conference of Engineering Sciences (ISCES);2023-05-03