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
相关论文
共 15 条
[1]  
[Anonymous], 2008, Quantum Computing for Computer Scientists
[2]  
[Anonymous], 2004, Automatic Quantum Computer Programming: A Genetic Programming Approach
[3]   Quantum complexity theory [J].
Bernstein, E ;
Vazirani, U .
SIAM JOURNAL ON COMPUTING, 1997, 26 (05) :1411-1473
[4]   Quantum cloud goes commercial [J].
Castelvecchi, Davide .
NATURE, 2017, 543 (7644) :159-159
[5]   Colloquium: Quantum annealing and analog quantum computation [J].
Das, Amab ;
Chakrabarti, Bikas K. .
REVIEWS OF MODERN PHYSICS, 2008, 80 (03) :1061-1081
[6]   RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION [J].
DEUTSCH, D ;
JOZSA, R .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907) :553-558
[7]  
Jebari K., 2013, INT J EMERG SCI, V3, P333, DOI DOI 10.14355/ijes.2013.0305.05
[8]  
Koza J.R., 1992, Genetic Programming IV: Routine Human-Competitive Machine Intelligence
[9]  
Mermin N.D., 2007, Quantum Computer Science, DOI DOI 10.1017/CBO9780511813870
[10]  
Nielsen M. A., 2010, Contemp. Phys.