# Quantum Artificial Intelligence: A Brief Survey

arXiv: https://arxiv.org/abs/2408.10726 · HTML: https://mlsanity.com/paper/2408.10726/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- Builds on 55 of its 205 references that are in the map.
- First posted on arXiv 20 Aug 2024.

## Builds on (most cited first, 30 of 55)

- [Inductive Representation Learning on Large Graphs](https://mlsanity.com/paper/1706.02216/) (2017)
- [Quantum Machine Learning](https://mlsanity.com/paper/1611.09347/) (2016)
- [q-means: A quantum algorithm for unsupervised machine learning](https://mlsanity.com/paper/1812.03584/) (2018)
- [A Survey on Quantum Reinforcement Learning](https://mlsanity.com/paper/2211.03464/) (2022)
- [Foundations for Near-Term Quantum Natural Language Processing](https://mlsanity.com/paper/2012.03755/) (2020)
- [Quantum Vision Transformers](https://mlsanity.com/paper/2209.08167/) (2022)
- [Active learning machine learns to create new quantum experiments](https://mlsanity.com/paper/1706.00868/) (2017)
- [Quantum Algorithms for Compositional Natural Language Processing](https://mlsanity.com/paper/1608.01406/) (2016)
- [Machine learning enables completely automatic tuning of a quantum device faster than human experts](https://mlsanity.com/paper/2001.02589/) (2020)
- [Practical and efficient quantum circuit synthesis and transpiling with Reinforcement Learning](https://mlsanity.com/paper/2405.13196/) (2024)
- [Reinforcement Learning Using Quantum Boltzmann Machines](https://mlsanity.com/paper/1612.05695/) (2016)
- [Adiabatic Quantum Graph Matching with Permutation Matrix Constraints](https://mlsanity.com/paper/2107.04032/) (2021)
- [Machine Learning for Practical Quantum Error Mitigation](https://mlsanity.com/paper/2309.17368/) (2023)
- [Quantum-soft QUBO Suppression for Accurate Object Detection](https://mlsanity.com/paper/2007.13992/) (2020)
- [HyP-DESPOT: A Hybrid Parallel Algorithm for Online Planning under Uncertainty](https://mlsanity.com/paper/1802.06215/) (2018)
- [Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning](https://mlsanity.com/paper/2301.09138/) (2023)
- [Quantum algorithms applied to satellite mission planning for Earth observation](https://mlsanity.com/paper/2302.07181/) (2023)
- [Quantum Motion Segmentation](https://mlsanity.com/paper/2203.13185/) (2022)
- [Graph neural network initialisation of quantum approximate optimisation](https://mlsanity.com/paper/2111.03016/) (2021)
- [Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems](https://mlsanity.com/paper/1910.13045/) (2019)
- [Compiler Optimization for Quantum Computing Using Reinforcement Learning](https://mlsanity.com/paper/2212.04508/) (2022)
- [Q-Seg: Quantum Annealing-Based Unsupervised Image Segmentation](https://mlsanity.com/paper/2311.12912/) (2023)
- [Machine learning for long-distance quantum communication](https://mlsanity.com/paper/1904.10797/) (2019)
- [Hybrid Quantum Vision Transformers for Event Classification in High Energy Physics](https://mlsanity.com/paper/2402.00776/) (2024)
- [LEADER: Learning Attention over Driving Behaviors for Planning under Uncertainty](https://mlsanity.com/paper/2209.11422/) (2022)
- [eXplainable AI for Quantum Machine Learning](https://mlsanity.com/paper/2211.01441/) (2022)
- [Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving](https://mlsanity.com/paper/1911.07306/) (2019)
- [GCS-Q: Quantum Graph Coalition Structure Generation](https://mlsanity.com/paper/2212.11372/) (2022)
- [Quantum Multi-Agent Actor-Critic Neural Networks for Internet-Connected Multi-Robot Coordination in Smart Factory Management](https://mlsanity.com/paper/2301.04012/) (2023)
- [Nav-Q: Quantum Deep Reinforcement Learning for Collision-Free Navigation of Self-Driving Cars](https://mlsanity.com/paper/2311.12875/) (2023)

## Built on by (most cited first, 3 of 3)

- [Quantum computing and artificial intelligence: status and perspectives](https://mlsanity.com/paper/2505.23860/) (2025)
- [AI Compute Architecture and Evolution Trends](https://mlsanity.com/paper/2508.21394/) (2025)
- [SAQ: Stabilizer-Aware Quantum Error Correction Decoder](https://mlsanity.com/paper/2512.08914/) (2025)

## Abstract (arXiv)

Quantum Artificial Intelligence (QAI) is the intersection of quantum computing and AI, a technological synergy with expected significant benefits for both. In this paper, we provide a brief overview of what has been achieved in QAI so far and point to some open questions for future research. In particular, we summarize some major key findings on the feasability and the potential of using quantum computing for solving computationally hard problems in various subfields of AI, and vice versa, the leveraging of AI methods for building and operating quantum computing devices.