Quantum Machine Learning: Foundation, New Techniques, and Opportunities for Database Research
Open Access
- 4 June 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 45-52
Abstract
In the last few years, the field of quantum computing has experienced remarkable progress. The prototypes of quantum computers already exist and have been made available to users through cloud services (e.g., IBM Q experience, Google quantum AI, or Xanadu quantum cloud). While fault-tolerant and large-scale quantum computers are not available yet (and may not be for a long time, if ever), the potential of this new technology is undeniable. Quantum algorithms have the proven ability to either outperform classical approaches for several tasks, or are impossible to be efficiently simulated by classical means under reasonable complexity-theoretic assumptions. Even imperfect current-day technology is speculated to exhibit computational advantages over classical systems. Recent research is using quantum computers to solve machine learning tasks. Meanwhile, the database community has already successfully applied various machine learning algorithms for data management tasks, so combining the fields seems to be a promising endeavour. However, quantum machine learning is a new research field for most database researchers. In this tutorial, we provide a fundamental introduction to quantum computing and quantum machine learning and show the potential benefits and applications for database research. In addition, we demonstrate how to apply quantum machine learning to the join order optimization problem in databases.Keywords
Funding Information
- BMBF (13N15645)
- Bundesministerium für Forschung, Technologie und Raumfahrt (13N16090)
- BMBF (13N16092)
This publication has 49 references indexed in Scilit:
- Multiple query optimization on the D-Wave 2X adiabatic quantum computerProceedings of the VLDB Endowment, 2016
- A case study in programming a quantum annealer for hard operational planning problemsQuantum Information Processing, 2014
- Quantum Support Vector Machine for Big Data ClassificationPhysical Review Letters, 2014
- Solving the graph-isomorphism problem with a quantum annealerPhysical Review A, 2012
- Finding low-energy conformations of lattice protein models by quantum annealingScientific Reports, 2012
- Adiabatic Quantum Computation is Equivalent to Standard Quantum ComputationSIAM Journal on Computing, 2007
- Decoherence, the measurement problem, and interpretations of quantum mechanicsReviews of Modern Physics, 2005
- How powerful is adiabatic quantum computation?2001
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- A fast quantum mechanical algorithm for database search1996