The Holy Grail of Quantum Artificial Intelligence: Major Challenges in Accelerating the Machine Learning Pipeline

Abstract

We discuss the synergetic connection between quantum computing and artificial intelligence. After surveying current approaches to quantum artificial intelligence and relating them to a formal model for machine learning processes, we deduce four major challenges for the future of quantum artificial intelligence: (i) Replace iterative training with faster quantum algorithms, (ii) distill the experience of larger amounts of data into the training process, (iii) allow quantum and classical components to be easily combined and exchanged, and (iv) build tools to thoroughly analyze whether observed benefits really stem from quantum properties of the algorithm.

arXiv comment6 pages, 4 figures, accepted at the 1st International Workshop on Quantum Software Engineering (Q-SE 2020) at ICSE 2020 and to be published in the corresponding proceedings

References in corpus (18)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Ising formulations of many NP problems
• Supervised learning with quantum enhanced feature spaces
• Quantum Annealing in the Transverse Ising Model
• A Quantum Approximate Optimization Algorithm
• Quantum generative adversarial learning
• Quantum algorithms for supervised and unsupervised machine learning
• Quantum generative adversarial networks
• Quantum reinforcement learning
• Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
• Support vector machines on the D-Wave quantum annealer
• A Tutorial on Formulating and Using QUBO Models
• Quantum Recommendation Systems
• Generative training of quantum Boltzmann machines with hidden units
• Quantum-Assisted Genetic Algorithm
• Adapting Quality Assurance to Adaptive Systems: The Scenario Coevolution Paradigm