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
关键词
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 条
  • [21] Machine invention of quantum computing circuits by means of genetic programming
    Spector, Lee
    Klein, Jon
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2008, 22 (03): : 275 - 283
  • [22] Toward a Quantum-Inspired Linear Genetic Programming Model
    Dias, Douglas Mota
    Pacheco, Marco Aurelio C.
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1691 - 1698
  • [23] Comparison between Genetic Network Programming(GNP) and Genetic Programming(GP)
    Hirasawa, K
    Okubo, M
    Katagiri, H
    Hu, J
    Murata, J
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1276 - 1282
  • [24] GENETIC ALGORITHMS AND GENETIC PROGRAMMING
    Tvrdik, Josef
    E & M EKONOMIE A MANAGEMENT, 2009, 12 (04): : 118 - 119
  • [25] Genetic Improvement of Genetic Programming
    Langdon, William B.
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [26] Distributed quantum programming
    D'Hondt, Ellie
    Vandriessche, Yves
    NATURAL COMPUTING, 2011, 10 (04) : 1313 - 1343
  • [27] Programming with Quantum Communication
    Tafliovich, Anya
    Hehner, Eric C. R.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 253 (03) : 99 - 118
  • [28] Programming the Quantum Future
    Valiron, Benoit
    Ross, Neil J.
    Selinger, Peter
    Alexander, D. Scott
    Smith, Jonathan M.
    COMMUNICATIONS OF THE ACM, 2015, 58 (08) : 52 - 61
  • [29] Distributed Quantum Programming
    D'Hondt, Ellie
    Vandriessche, Yves
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2009, 5715 : 110 - 124
  • [30] Quantum programming languages
    Bettina Heim
    Mathias Soeken
    Sarah Marshall
    Chris Granade
    Martin Roetteler
    Alan Geller
    Matthias Troyer
    Krysta Svore
    Nature Reviews Physics, 2020, 2 : 709 - 722