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 条
[31]   Human-competitive evolution of quantum computing artefacts by genetic programming [J].
Massey, P ;
Clark, JA ;
Stepney, S .
EVOLUTIONARY COMPUTATION, 2006, 14 (01) :21-40
[32]   Word Count as a Traditional Programming Benchmark Problem for Genetic Programming [J].
Helmuth, Thomas ;
Spector, Lee .
GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, :919-926
[33]   GENETIC PROGRAMMING AS A MEANS FOR PROGRAMMING COMPUTERS BY NATURAL-SELECTION [J].
KOZA, JR .
STATISTICS AND COMPUTING, 1994, 4 (02) :87-112
[34]   THE UPHILL BATTLE OF ANT PROGRAMMING VS. GENETIC PROGRAMMING [J].
Salehi-Abari, Amirali ;
White, Tony .
IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, :171-176
[35]   Genetic Programming with Genetic Regulatory Networks [J].
Lopes, Rui L. ;
Costa, Ernesto .
GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, :965-972
[36]   Econometric Genetic Programming in Binary Classification: Evolving Logistic Regressions Through Genetic Programming [J].
Farias Novaes, Andre Luiz ;
Tanscheit, Ricardo ;
Dias, Douglas Mota .
PROGRESS IN ARTIFICIAL INTELLIGENCE (EPIA 2017), 2017, 10423 :382-394
[37]   Quantum Programming With Mixed States [J].
Zuliani, Paolo .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 170 :185-199
[38]   On the Definition of Quantum Programming Modules [J].
Sanchez, Pedro ;
Alonso, Diego .
APPLIED SCIENCES-BASEL, 2021, 11 (13)
[39]   A Flowchart Language for Quantum Programming [J].
Ying, Mingsheng ;
Feng, Yuan .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2011, 37 (04) :466-485
[40]   Open issues in genetic programming [J].
Michael O’Neill ;
Leonardo Vanneschi ;
Steven Gustafson ;
Wolfgang Banzhaf .
Genetic Programming and Evolvable Machines, 2010, 11 :339-363