A SAT Approach to the Initial Mapping Problem in SWAP Gate Insertion for Commuting Gates
-
Published:2023-11-01
Issue:11
Volume:E106.A
Page:1424-1431
-
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 Atsushi1, YAMASHITA Shigeru1, J. EGGER Daniel2
Affiliation:
1. Ritsumeikan University 2. IBM Quantum, IBM Research - Zürich Rüschlikon
Publisher
Institute of Electronics, Information and Communications Engineers (IEICE)
Subject
Applied Mathematics,Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Signal Processing
Reference39 articles.
1. [1] P. Shor, “Algorithms for quantum computation: Discrete logarithms and factoring,” Proc. 35th Annual Symposium on Foundations of Computer Science, pp.124-134, 1994. 10.1109/sfcs.1994.365700 2. [2] N. Moll, P. Barkoutsos, L.S. Bishop, J.M. Chow, A. Cross, D.J. Egger, S. Filipp, A. Fuhrer, J.M. Gambetta, M. Ganzhorn, A. Kandala, A. Mezzacapo, P. Müller, W. Riess, G. Salis, J. Smolin, I. Tavernelli, and K. Temme, “Quantum optimization using variational algorithms on near-term quantum devices,” Quantum Sci. Technol., vol.3, no.3, p.030503, 2018. 10.1088/2058-9565/aab822 3. [3] M.P. Harrigan, K.J. Sung, M. Neeley, K.J. Satzinger, F. Arute, K. Arya, J. Atalaya, J.C. Bardin, R. Barends, S. Boixo, M. Broughton, B.B. Buckley, D.A. Buell, B. Burkett, N. Bushnell, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, S. Demura, A. Dunsworth, D. Eppens, A. Fowler, B. Foxen, C. Gidney, M. Giustina, R. Graff, S. Habegger, A. Ho, S. Hong, T. Huang, L.B. Ioffe, S.V. Isakov, E. Jeffrey, Z. Jiang, C. Jones, D. Kafri, K. Kechedzhi, J. Kelly, S. Kim, P.V. Klimov, A.N. Korotkov, F. Kostritsa, D. Landhuis, P. Laptev, M. Lindmark, M. Leib, O. Martin, J.M. Martinis, J.R. McClean, M. McEwen, A. Megrant, X. Mi, M. Mohseni, W. Mruczkiewicz, J. Mutus, O. Naaman, C. Neill, F. Neukart, M.Y. Niu, T.E. O'Brien, B. O'Gorman, E. Ostby, A. Petukhov, H. Putterman, C. Quintana, P. Roushan, N.C. Rubin, D. Sank, A. Skolik, V. Smelyanskiy, D. Strain, M. Streif, M. Szalay, A. Vainsencher, T. White, Z.J. Yao, P. Yeh, A. Zalcman, L. Zhou, H. Neven, D. Bacon, E. Lucero, E. Farhi, and R. Babbush, “Quantum approximate optimization of non-planar graph problems on a planar superconducting processor,” Nat. Phys., vol.17, no.3, pp.332-336, 2021. 10.1038/s41567-020-01105-y 4. [4] C. Chamberland, G. Zhu, T.J. Yoder, J.B. Hertzberg, and A.W. Cross, “Topological and subsystem codes on low-degree graphs with flag qubits,” Phys. Rev. X, vol.10, no.1, p.011022, 2020. 10.1103/physrevx.10.011022 5. [5] K. Iwama, Y. Kambayashi, and S. Yamashita, “Transformation rules for designing CNOT-based quantum circuits,” Proc. 39th Annual Design Automation Conference, DAC'02, New York, NY, USA, pp.419-424, Association for Computing Machinery, 2002. 10.1145/513918.514026
|
|