A Survey on Quantum Machine Learning: Current Trends, Challenges, Opportunities, and the Road Ahead (2310.10315v2)
Abstract: Quantum Computing (QC) claims to improve the efficiency of solving complex problems, compared to classical computing. When QC is integrated with Machine Learning (ML), it creates a Quantum Machine Learning (QML) system. This paper aims to provide a thorough understanding of the foundational concepts of QC and its notable advantages over classical computing. Following this, we delve into the key aspects of QML in a detailed and comprehensive manner. In this survey, we investigate a variety of QML algorithms, discussing their applicability across different domains. We examine quantum datasets, highlighting their unique characteristics and advantages. The survey also covers the current state of hardware technologies, providing insights into the latest advancements and their implications for QML. Additionally, we review the software tools and simulators available for QML development, discussing their features and usability. Furthermore, we explore practical applications of QML, illustrating how it can be leveraged to solve real-world problems more efficiently than classical ML methods. This paper serves as a valuable resource for readers seeking to understand the current state-of-the-art techniques in the QML field, offering a solid foundation to embark on further exploration and development in this rapidly evolving area.
- A review on machine learning styles in computer vision - techniques and future directions. IEEE Access, 10:107293–107329, 2022.
- A comprehensive review on machine learning in healthcare industry: Classification, restrictions, opportunities and challenges. Sensors, 23(9):4178, 2023.
- Application of machine learning in banking and finance: A bibliometric analysis. Int. J. Data Anal. Tech. Strateg., 14(3), 2022.
- Development methodologies for safety critical machine learning applications in the automotive domain: A survey. In IEEE Conference on Computer Vision and Pattern Recognition Workshops, CVPR Workshops 2021, virtual, June 19-25, 2021, pages 129–141. Computer Vision Foundation / IEEE, 2021.
- Prunet: Class-blind pruning method for deep neural networks. In 2018 International Joint Conference on Neural Networks, IJCNN 2018, Rio de Janeiro, Brazil, July 8-13, 2018, pages 1–8. IEEE, 2018.
- X-dnns: Systematic cross-layer approximations for energy-efficient deep neural networks. J. Low Power Electron., 14(4):520–534, 2018.
- Deep learning for edge computing: Current trends, cross-layer optimizations, and open research challenges. In 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019, Miami, FL, USA, July 15-17, 2019, pages 553–559. IEEE, 2019.
- Conlocnn: Exploiting correlation and non-uniform quantization for energy-efficient low-precision deep convolutional neural networks. In International Joint Conference on Neural Networks, IJCNN 2022, Padua, Italy, July 18-23, 2022, pages 1–8. IEEE, 2022.
- Approximate computing survey, part I: terminology and software & hardware approximation techniques. CoRR, abs/2307.11124, 2023.
- John L. Gustafson. Moore’s law. In David A. Padua, editor, Encyclopedia of Parallel Computing, pages 1177–1184. Springer, 2011.
- OpenAI. GPT-4 technical report. CoRR, abs/2303.08774, 2023.
- Machine learning in a quantum world. In Luc Lamontagne and Mario Marchand, editors, Advances in Artificial Intelligence, 19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006, Québec City, Québec, Canada, June 7-9, 2006, Proceedings, volume 4013 of Lecture Notes in Computer Science, pages 431–442. Springer, 2006.
- An introduction to quantum machine learning. Contemporary Physics, 56(2):172–185, oct 2014.
- Advances in quantum machine learning, 2015.
- Ashley Montanaro. Quantum algorithms: an overview. npj Quantum Information, 2(1), jan 2016.
- Machine learning & artificial intelligence in the quantum domain, 2017.
- Quantum machine learning: a classical perspective. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 474(2209):20170551, jan 2018.
- Sumit Jeswal and S. Chakraverty. Recent developments and applications in quantum neural network: A review. Archives of Computational Methods in Engineering, 26, 05 2018.
- Quantum computing: An overview across the system stack, 2019.
- Machine learning algorithms in quantum computing: A survey. In 2020 International Joint Conference on Neural Networks, IJCNN 2020, Glasgow, United Kingdom, July 19-24, 2020, pages 1–8. IEEE, 2020.
- An analytical review of quantum neural network models and relevant research. In 2020 5th International Conference on Communication and Electronics Systems (ICCES), pages 1395–1400, 2020.
- Machine learning meets quantum foundations: A brief survey. AVS Quantum Science, 2(3), jul 2020.
- Quantum computing models for artificial neural networks. Europhysics Letters, 134(1):10002, apr 2021.
- Quantum neural networks: Concepts, applications, and challenges. In Twelfth International Conference on Ubiquitous and Future Networks, ICUFN 2021, Jeju Island, South Korea, August 17-20, 2021, pages 413–416. IEEE, 2021.
- A review of quantum neural networks: Methods, models, dilemma, 2021.
- A survey on machine learning techniques using quantum computing. In 2022 Fourth International Conference on Emerging Research in Electronics, Computer Science and Technology (ICERECT), pages 1–6, 2022.
- A comprehensive survey on quantum machine learning and possible applications. Int. J. E Health Medical Commun., 13(5):1–17, 2022.
- Review of some existing qml frameworks and novel hybrid classical–quantum neural networks realising binary classification for the noisy datasets. Scientific Reports, 12:11927, 07 2022.
- Stefano Markidis. Programming quantum neural networks on NISQ systems: An overview of technologies and methodologies. Entropy, 25(4):694, 2023.
- A leap among quantum computing and quantum neural networks: A survey. ACM Comput. Surv., 55(5):98:1–98:37, 2023.
- Quantum algorithms: A survey of applications and end-to-end complexities, 2023.
- Richard Feynmann. Simulating physics with computers. Int J Theor Phys, 21:467–488, 1982.
- John Preskill. Quantum computing in the NISQ era and beyond. Quantum, 2:79, aug 2018.
- John Preskill. Quantum computing 40 years later. CoRR, abs/2106.10522, 2023.
- Is quantum advantage the right goal for quantum machine learning? PRX Quantum, 3:030101, Jul 2022.
- Chapter 2 - measurements and quantum information. In Dan C. Marinescu and Gabriela M. Marinescu, editors, Classical and Quantum Information, pages 133–220. Academic Press, Boston, 2012.
- Bruce R. Wheaton. Wave-particle duality: A modern view. In Daniel M. Greenberger, Klaus Hentschel, and Friedel Weinert, editors, Compendium of Quantum Physics, pages 835–840. Springer, 2009.
- Ovidiu Cristinel Stoica. Born rule: quantum probability as classical probability. CoRR, abs/2209.08621, 2023.
- Elementary gates for quantum computation. Physical Review A, 52(5):3457–3467, nov 1995.
- Chapter 1 - preliminaries. In Dan C. Marinescu and Gabriela M. Marinescu, editors, Classical and Quantum Information, pages 1–131. Academic Press, Boston, 2012.
- Everything you always wanted to know about quantum circuits, aug 2022.
- Measures and applications of quantum correlations. Journal of Physics A: Mathematical and Theoretical, 49(47):473001, nov 2016.
- Chapter 7 - quantum metrology and quantum correlations. In Angelo Plastino, Arni S.R. Srinivasa Rao, and C.R. Rao, editors, Information Geometry, volume 45 of Handbook of Statistics, pages 149–160. Elsevier, 2021.
- The Born-Einstein Letters: Correspondence Between Albert Einstein and Max and Hedwig Born from 1916-1955, with Commentaries by Max Born. Macmillan, 1971.
- Qiskit contributors. Qiskit: An Open-source Framework for Quantum Computing, 2023. (Accessed on 10/10/2023).
- Pennylane: Automatic differentiation of hybrid quantum-classical computations. CoRR, abs/1811.04968, 2018.
- Maximilian Schlosshauer. Quantum decoherence. Physics Reports, 831:1–57, oct 2019.
- Efficient noise mitigation technique for quantum computing. CoRR, abs/2109.05136, 2021.
- W. Heisenberg. Über den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik. Zeitschrift für Physik, 33:879–893, 1925.
- A single quantum cannot be cloned. Nature, 299(5886):802–803, October 1982.
- Asher Peres. Reversible logic and quantum computers. Phys. Rev. A, 32:3266–3276, Dec 1985.
- Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, 2010.
- Peter W. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 52:R2493–R2496, Oct 1995.
- Mitiq: A software package for error mitigation on noisy quantum computers. Quantum, 6:774, aug 2022.
- Digital zero noise extrapolation for quantum error mitigation. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, oct 2020.
- Probabilistic error cancellation with sparse pauli-lindblad models on noisy quantum processors, 2022.
- Quantum accelerator stack: A research roadmap. CoRR, abs/2102.02035, 2021.
- Quantum principal component analysis. Nature Physics, 10(9):631–633, jul 2014.
- Quantum dimensionality reduction by linear discriminant analysis. Physica A: Statistical Mechanics and its Applications, 614:128554, mar 2023.
- Optimization, approximation, and complexity classes. J. Comput. Syst. Sci., 43(3):425–440, 1991.
- Ryan Babbush et al. Frank Arute, Kunal Arya. Quantum supremacy using a programmable superconducting processor. Nature, 574:505–510, 2019.
- John Watrous. Quantum computational complexity. In Robert A. Meyers, editor, Encyclopedia of Complexity and Systems Science, pages 7174–7201. Springer, 2009.
- IBM Quantum. The ibm quantum development roadmap. Solving the scaling problem, 2022.
- Honeywell. Get to Know Honeywell’s Latest Quantum Computer. Honeywell News, 2022. (Accessed on 10/10/2023).
- IBM. IBM Unveils 400 Qubit-Plus Quantum Processor and Next-Generation IBM Quantum System Two. https://newsroom.ibm.com/2022-11-09-IBM-Unveils-400-Qubit-Plus-Quantum-Processor-and-Next-Generation-IBM-Quantum-System-Two, 2022. (Accessed on 10/10/2023).
- Honeywell. HONEYWELL SYSTEM MODEL H1. Honeywell Quantum, 2022. (Accessed on 10/10/2023).
- Parameterized quantum circuits as machine learning models. Quantum Science and Technology, 4(4):043001, nov 2019.
- Variational quantum algorithms. Nature Reviews Physics, 3(9):625–644, aug 2021.
- Solving machine learning optimization problems using quantum computers. CoRR, abs/1911.08587, 2019.
- A quantum approximate optimization algorithm, 2014.
- The variational quantum eigensolver: A review of methods and best practices. Physics Reports, 986:1–128, nov 2022.
- Yong Zhang. Quantum computing via the bethe ansatz. Quantum Inf. Process., 11(2):585–590, 2012.
- Fluctuation theorem for information thermodynamics of quantum correlated systems. Entropy, 25(1):165, 2023.
- Analyzing the quantum annealing approach for solving linear least squares problems. In Gautam K. Das, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, and Shin-Ichi Nakano, editors, WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings, volume 11355 of Lecture Notes in Computer Science, pages 289–301. Springer, 2019.
- Kyungtaek Jun. Qubo formulations for numerical quantum computing, 2022.
- Herbert B Callen. Thermodynamics and an introduction to thermostatistics; 2nd ed. Wiley, New York, NY, 1985.
- Neural networks with quantum architecture and quantum learning. Int. J. Circuit Theory Appl., 39(1):61–77, 2011.
- Hardware and software optimizations for accelerating deep neural networks: Survey of current trends, challenges, and the road ahead. IEEE Access, 8:225134–225180, 2020.
- Quantum convolutional neural networks. Nature Physics, 15(12):1273–1278, aug 2019.
- Quanvolutional neural networks: Powering image recognition with quantum circuits, 2019.
- Johannes Bausch. Recurrent quantum neural networks, 2020.
- Quantum recurrent neural networks for sequential learning, 2023.
- Experimental quantum generative adversarial networks for image generation. CoRR, abs/2010.06201, 2020.
- Quantum autoencoders for efficient compression of quantum data. Quantum Science and Technology, 2(4):045001, aug 2017.
- Compositional optimization of quantum circuits for quantum kernels of support vector machines, 2023.
- Quantum kernels for real-world predictions based on electronic health records. IEEE Transactions on Quantum Engineering, 3:1–11, 2022.
- Quantum kernels to learn the phases of quantum matter. Physical Review A, 105(4), apr 2022.
- Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Physical review letters, 88:018702, 02 2002.
- Quantum clustering algorithms. In Zoubin Ghahramani, editor, Machine Learning, Proceedings of the Twenty-Fourth International Conference (ICML 2007), Corvallis, Oregon, USA, June 20-24, 2007, volume 227 of ACM International Conference Proceeding Series, pages 1–8. ACM, 2007.
- A preprocessing perspective for quantum machine learning classification advantage in finance using NISQ algorithms. Entropy, 24(11):1656, 2022.
- Diabetes type 2: Poincaré data preprocessing for quantum machine learning. Computers, Materials & Continua, 67(2):1849–1861, 2021.
- Robust data encodings for quantum classifiers. CoRR, abs/2003.01695, 2020.
- Concentration of data encoding in parameterized quantum circuits. In NeurIPS, 2022.
- Expanding data encoding patterns for quantum algorithms. In 18th IEEE International Conference on Software Architecture Companion, ICSA Companion 2021, Stuttgart, Germany, March 22-26, 2021, pages 95–101. IEEE, 2021.
- Supervised Learning with Quantum Computers. Springer Publishing Company, Incorporated, 1st edition, 2018.
- Circuit-based quantum random access memory for classical data. Scientific Reports, 9(1), mar 2019.
- Supervised learning with quantum-enhanced feature spaces. Nature, 567(7747):209–212, mar 2019.
- Qdataset, quantum datasets for machine learning. Scientific Data, 9, 09 2022.
- Fast and accurate modeling of molecular atomization energies with machine learning. Physical Review Letters, 108:058301, 2012.
- Machine learning of molecular electronic properties in chemical compound space. New Journal of Physics, 15(9):095003, 2013.
- Electronic spectra from TDDFT and machine learning in chemical space. The Journal of Chemical Physics, 143(8):084111, 08 2015.
- Quantum chemistry structures and properties of 134 kilo molecules. Scientific Data, 1, 2014.
- Classification with quantum neural networks on near term processors, 2018.
- A dataset for quantum circuit mapping. Data in Brief, 39:107526, 2021.
- Qflow lite dataset: A machine-learning approach to the charge states in quantum dot experiments. PLOS ONE, 13(10):1–17, 10 2018.
- Entangled datasets for quantum machine learning. CoRR, abs/2109.03400, 2021.
- 970 million druglike small molecules for virtual screening in the chemical universe database GDB-13. J. Am. Chem. Soc., 131:8732, 2009.
- Enumeration of 166 billion organic small molecules in the chemical universe database GDB-17. J. Chem. Inf. Model., 52(11):2864–2875, 2012.
- Gradient-based learning applied to document recognition. Proc. IEEE, 86(11):2278–2324, 1998.
- Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms. CoRR, abs/1708.07747, 2017.
- Power of data in quantum machine learning. Nature Communications, 12(1), may 2021.
- IBM. Quantum Lab | IBM Quantum Learning. https://quantum-computing.ibm.com/lab. (Accessed on 10/10/2023).
- IonQ. Compare Quantum Systems. https://ionq.com/quantum-systems/compare. (Accessed on 10/10/2023).
- Quantum computational advantage with a programmable photonic processor. Nature, 606:75–81, 06 2022.
- The D-Wave Advantage System: An Overview. Technical report, 09 2020.
- IBM. Hardware | IBM Quantum Documentation. https://docs.quantum-computing.ibm.com. (Accessed on 10/10/2023).
- Benchmarking a trapped-ion quantum computer with 29 algorithmic qubits, 2023.
- Quantum circuits with many photons on a programmable nanophotonic chip. Nature, 591(7848):54–60, mar 2021.
- Google. A Preview of Bristlecone, Google’s New Quantum Processor. https://blog.research.google/2018/03/a-preview-of-bristlecone-googles-new.html, march 2018. (Accessed on 10/10/2023).
- Google Quantum AI. https://quantumai.google/, 2016. (Accessed on 10/10/2023).
- Rigetti Computing. Building scalable, innovative quantum systems. https://www.rigetti.com/what-we-build. (Accessed on 10/10/2023).
- Intel. Intel Debuts 2nd-Gen Horse Ridge Cryogenic Quantum Control Chip — intel.com. https://www.intel.com/content/www/us/en/newsroom/news/2nd-gen-horse-ridge-cryogenic-quantum-control-chip.html#gs.4h1l59. (Accessed on 10/10/2023).
- Quantinuum. Hardware | The Future of Quantum Hardware. https://www.quantinuum.com/hardware. (Accessed on 10/10/2023).
- Assembly and coherent control of a register of nuclear spin qubits. Nature Communications, 13(1), may 2022.
- Aquila: Quera’s 256-qubit neutral-atom quantum computer, 2023.
- Quantum Annealing amid Local Ruggedness and Global Frustration. Technical report, 03 2017.
- David P. DiVincenzo. The physical implementation of quantum computation. Fortschritte der Physik, 48(9-11):771–783, sep 2000.
- Quantum bits with josephson junctions. In Fundamentals and Frontiers of the Josephson Effect, pages 703–741. Springer International Publishing, 2019.
- The future of quantum computing with superconducting qubits. Journal of Applied Physics, 132(16):160902, oct 2022.
- Ahmad Salmanogli. Entanglement engineering by transmon qubit in a circuit qed, 2021.
- Shannon P. Harvey. Quantum dots/spin qubits, feb 2022.
- Quantum computing with neutral atoms. Quantum, 4:327, sep 2020.
- Xiao-Feng Shi. Quantum logic and entanglement by neutral rydberg atoms: methods and fidelity. Quantum Science and Technology, 7(2):023002, apr 2022.
- Photonic quantum information processing: A concise review. Applied Physics Reviews, 6(4):041303, dec 2019.
- Antisite defect qubits in monolayer transition metal dichalcogenides. Nature Communications, 13(1), jan 2022.
- Majorana-based quantum computing in nanowire devices. Physical Review B, 102(12), sep 2020.
- InAs-al hybrid devices passing the topological gap protocol. Physical Review B, 107(24), jun 2023.
- Optimization of quantum circuit mapping using gate transformation and commutation. Integration, 70:43–50, 2020.
- Mqt qmap: Efficient quantum circuit mapping. In Proceedings of the 2023 International Symposium on Physical Design, ISPD ’23, page 198–204, New York, NY, USA, 2023. Association for Computing Machinery.
- Strawberry Fields: A software platform for photonic quantum computing. Quantum, 3:129, 2019.
- A practical quantum instruction set architecture, 2016.
- A quantum-classical cloud platform optimized for variational hybrid algorithms. Quantum Science and Technology, 5(2):024003, apr 2020.
- Quantinuum TKET. https://www.quantinuum.com/developers/tket. (Accessed on 10/10/2023).
- Cirq Developers. Cirq, July 2023. See full list of authors on Github: https://github .com/quantumlib/Cirq/graphs/contributors.
- Openfermion: the electronic structure package for quantum computers. Quantum Science and Technology, 5(3):034014, jun 2020.
- Tensorflow quantum: A software framework for quantum machine learning. CoRR, abs/2003.02989, 2020.
- The Leap™ Quantum Cloud Service | D-Wave. https://www.dwavesys.com/solutions-and-products/cloud-platform/. (Accessed on 10/10/2023).
- qBraid. https://www.qbraid.com/. (Accessed on 10/10/2023).
- IonQ Quantum Cloud. https://ionq.com/quantum-cloud. (Accessed on 10/10/2023).
- Amazon Web Services. Amazon Braket, 2020.
- Azure Quantum - Quantum Cloud Computing Service. https://azure.microsoft.com/en-us/products/quantum. (Accessed on 10/10/2023).
- Build and deploy Industrial Generative AI applications on Orquestra. https://zapata.ai/orquestra-platform/. (Accessed on 10/10/2023).
- Xanadu | Welcome to Xanadu. https://www.xanadu.ai/. (Accessed on 10/10/2023).
- Drug design on quantum computers, 2023.
- Quantum sensing. Reviews of Modern Physics, 89(3), jul 2017.
- Quantum sensors for biomedical applications. Nat Rev Phys, 5:157–169, 2023.
- Takeshi Ohshima. Toward real application of quantum sensing and metrology. Front. Quantum. Sci. Technol. Sec. Quantum Sensing and Metrology, 1:157–169, 2022.
- A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM, 21(2):120–126, feb 1978.
- P.W. Shor. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science, pages 124–134, 1994.
- Peter W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26(5):1484–1509, oct 1997.
- Quantum safe cryptography and security: An introduction, benefits, enablers and challengers. Technical report, ETSI (European Telecommunications Standards Institute), June 2015.
- Post-quantum key exchange for the internet and the open quantum safe project. Cryptology ePrint Archive, Paper 2016/1017, 2016. https://eprint.iacr.org/2016/1017.
- Enhancing quantum cryptography with quantum dot single-photon sources. npj Quantum Information, 8(1), sep 2022.
- Quantum computing for finance: Overview and prospects. Reviews in Physics, 4:100028, 2019.
- Complexity classes in communication complexity theory (preliminary version). In 27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986, pages 337–347. IEEE Computer Society, 1986.
- Kamila Zaman (4 papers)
- Alberto Marchisio (56 papers)
- Muhammad Abdullah Hanif (60 papers)
- Muhammad Shafique (204 papers)