AutoQP: Genetic Programming for Quantum Programming

被引:0
作者
Ahsan, Usama [1 ]
Minhas, Fayyaz ul Amir Afsar [1 ]
机构
[1] Pakistan Inst Engn & Appl Sci, Data Sci Lab, Islamabad, Pakistan
来源
PROCEEDINGS OF 2020 17TH INTERNATIONAL BHURBAN CONFERENCE ON APPLIED SCIENCES AND TECHNOLOGY (IBCAST) | 2020年
关键词
Quantum Programming; Genetic Programming; IBM Quantum Computer; Automatic Quantum Programming; Qiskit;
D O I
10.1109/ibcast47879.2020.9044554
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Quantum computing is a new era in the field of computation which makes use of quantum mechanical phenomena such as superposition, entanglement, and quantum annealing. It is a very promising field and has given a new paradigm to efficiently solve complex computational problems. However, programming quantum computers is a difficult task In this research, we have developed a system called AutoQP which can write quantum computer code through genetic programming on a classical computer provided the input and expected output of a quantum program. We have tested AutoQP on two different quantum algorithms: Deutsch Problem and the Bernstein-Vazirani problem. In our experimental analysis, AutoQP was able to generate quantum programs for solving both problems. The code generated by AutoQP was successfully tested on actual IBM quantum computers as well. It is expected that the proposed system can be very useful for the general development of quantum programs based on the IBM gate model. The source code for the proposed system is available at the URL: https://github.com/usamaahsan93/AutoQP
引用
收藏
页码:378 / 382
页数:5
相关论文
共 50 条
[41]   Genetic programming: principles and applications [J].
Sette, S ;
Boullart, L .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2001, 14 (06) :727-736
[42]   On Using Surrogates with Genetic Programming [J].
Hildebrandt, Torsten ;
Branke, Juergen .
EVOLUTIONARY COMPUTATION, 2015, 23 (03) :343-367
[43]   Improved Genetic Programming Algorithm [J].
Cheng, Huifang ;
Zhang, Yongqiang ;
Li, Fangping .
2009 INTERNATIONAL ASIA SYMPOSIUM ON INTELLIGENT INTERACTION AND AFFECTIVE COMPUTING, 2009, :168-+
[44]   Genetic programming with simple loops [J].
Qi Y. ;
Wang B. ;
Kang L. .
Journal of Computer Science and Technology, 1999, 14 (4) :429-433
[45]   Behavioral Locality in Genetic Programming [J].
Pindur, Adam Kotaro ;
Iba, Hitoshi .
PROCEEDINGS OF THE 12TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE (IJCCI), 2020, :81-91
[46]   Modularity Metrics for Genetic Programming [J].
Saini, Anil Kumar ;
Spector, Lee .
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, :2056-2059
[47]   Genetic programming for stacked generalization [J].
Bakurov, Illya ;
Castelli, Mauro ;
Gau, Olivier ;
Fontanella, Francesco ;
Vanneschi, Leonardo .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 65
[48]   On sampling error in genetic programming [J].
Dirk Schweim ;
David Wittenberg ;
Franz Rothlauf .
Natural Computing, 2022, 21 :173-186
[49]   Bounding Bloat in Genetic Programming [J].
Doerr, Benjamin ;
Koetzing, Timo ;
Lagodzinski, J. A. Gregor ;
Lengler, Johannes .
PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, :921-928
[50]   Genetic programming for prediction and control [J].
Dracopoulos, DC ;
Kent, S .
NEURAL COMPUTING & APPLICATIONS, 1997, 6 (04) :214-228