Prioritization of Compiled Quantum Circuits for Different Quantum Computers

被引:8
作者
Salm, Marie [1 ]
Barzen, Johanna [1 ]
Leymann, Frank [1 ]
Weder, Benjamin [1 ]
机构
[1] Univ Stuttgart, Inst Architecture Applicat Syst, Stuttgart, Germany
来源
2022 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ANALYSIS, EVOLUTION AND REENGINEERING (SANER 2022) | 2022年
关键词
quantum computing; compilation; prioritization; MCDA; decision support; NISQ Analyzer;
D O I
10.1109/SANER53432.2022.00150
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Quantum computers can solve certain problems faster than classical computers. The number of quantum computers offered via the cloud increases such that a variety is accessible for the public. However, current quantum computers still suffer from a small number of qubits and high error rates. Selecting a quantum computer providing enough qubits and low error rates is tremendously important to receive stable execution results for a given quantum circuit. The execution results are also influenced by the compilation result of the selected quantum compiler for hardware mapping and optimization. For computing time, the access is regulated by vendors of quantum computers resulting in waiting times for the user. Thus, a deep and manifold analysis of quantum computers and compiled circuits of different quantum compilers is required to estimate in advance which compiled circuit will return stable execution results also in consideration of non-functional requirements such as waiting times. To address this, we present a framework that analyzes and prioritizes compiled circuits for different quantum computers using several compilers based on the requirements of the user. We show the practical feasibility of our framework by a prototype and two use cases.
引用
收藏
页码:1258 / 1265
页数:8
相关论文
共 55 条
[1]  
Aleksandrowicz G., 2019, METHOD PRODUCING HUM
[2]  
Alper D., 2017, Int. j. bus. economics res, V8, P627, DOI [10.20409/berj.2017.70, DOI 10.20409/BERJ.2017.70]
[3]  
[Anonymous], 2021, 5 QUB BACK IBM Q MAN
[4]  
[Anonymous], 2021, 32 QUB SIM IBM Q QAS
[5]  
[Anonymous], 2017, Technical report
[6]  
[Anonymous], PROMETHEE
[7]  
[Anonymous], 2021, AHP TOPSIS
[8]  
[Anonymous], ELECTRE 3
[9]   Quantum supremacy using a programmable superconducting processor [J].
Arute, Frank ;
Arya, Kunal ;
Babbush, Ryan ;
Bacon, Dave ;
Bardin, Joseph C. ;
Barends, Rami ;
Biswas, Rupak ;
Boixo, Sergio ;
Brandao, Fernando G. S. L. ;
Buell, David A. ;
Burkett, Brian ;
Chen, Yu ;
Chen, Zijun ;
Chiaro, Ben ;
Collins, Roberto ;
Courtney, William ;
Dunsworth, Andrew ;
Farhi, Edward ;
Foxen, Brooks ;
Fowler, Austin ;
Gidney, Craig ;
Giustina, Marissa ;
Graff, Rob ;
Guerin, Keith ;
Habegger, Steve ;
Harrigan, Matthew P. ;
Hartmann, Michael J. ;
Ho, Alan ;
Hoffmann, Markus ;
Huang, Trent ;
Humble, Travis S. ;
Isakov, Sergei V. ;
Jeffrey, Evan ;
Jiang, Zhang ;
Kafri, Dvir ;
Kechedzhi, Kostyantyn ;
Kelly, Julian ;
Klimov, Paul V. ;
Knysh, Sergey ;
Korotkov, Alexander ;
Kostritsa, Fedor ;
Landhuis, David ;
Lindmark, Mike ;
Lucero, Erik ;
Lyakh, Dmitry ;
Mandra, Salvatore ;
McClean, Jarrod R. ;
McEwen, Matthew ;
Megrant, Anthony ;
Mi, Xiao .
NATURE, 2019, 574 (7779) :505-+
[10]   Quantum complexity theory [J].
Bernstein, E ;
Vazirani, U .
SIAM JOURNAL ON COMPUTING, 1997, 26 (05) :1411-1473