Skip to main content

2024 | OriginalPaper | Buchkapitel

Quantum Computing for Information Retrieval and Recommender Systems

verfasst von : Maurizio Ferrari Dacrema, Andrea Pasin, Paolo Cremonesi, Nicola Ferro

Erschienen in: Advances in Information Retrieval

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Quantum Computing (QC) is a research field that has been in the limelight in recent years. In fact, many researchers and practitioners believe that it can provide benefits in terms of efficiency and effectiveness when employed to solve certain computationally intensive tasks. In Information Retrieval (IR) and Recommender Systems (RS) we are required to process very large and heterogeneous datasets by means of complex operations, it is natural therefore to wonder whether QC could also be applied to boost their performance. The goal of this tutorial is to show how QC works to an audience that is not familiar with the technology, as well as how to apply the QC paradigm of Quantum Annealing (QA) to solve practical problems that are currently faced by IR and RS systems. During the tutorial, participants will be provided with the fundamentals required to understand QC and to apply it in practice by using a real D-Wave quantum annealer through APIs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ferrari Dacrema, M., Felicioni, N., Cremonesi, P.: Optimizing the selection of recommendation carousels with quantum computing. In: RecSys 2021: Fifteenth ACM Conference on Recommender Systems, Amsterdam, The Netherlands, 27 September 2021–1 October 2021, pp. 691–696. ACM (2021). https://doi.org/10.1145/3460231.3478853 Ferrari Dacrema, M., Felicioni, N., Cremonesi, P.: Optimizing the selection of recommendation carousels with quantum computing. In: RecSys 2021: Fifteenth ACM Conference on Recommender Systems, Amsterdam, The Netherlands, 27 September 2021–1 October 2021, pp. 691–696. ACM (2021). https://​doi.​org/​10.​1145/​3460231.​3478853
2.
Zurück zum Zitat Ferrari Dacrema, M., Moroni, F., Nembrini, R., Ferro, N., Faggioli, G., Cremonesi, P.: Towards feature selection for ranking and classification exploiting quantum annealers. In: SIGIR 2022: The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain, 11–15 July 2022, pp. 2814–2824. ACM (2022). https://doi.org/10.1145/3477495.3531755 Ferrari Dacrema, M., Moroni, F., Nembrini, R., Ferro, N., Faggioli, G., Cremonesi, P.: Towards feature selection for ranking and classification exploiting quantum annealers. In: SIGIR 2022: The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain, 11–15 July 2022, pp. 2814–2824. ACM (2022). https://​doi.​org/​10.​1145/​3477495.​3531755
6.
Zurück zum Zitat Kerenidis, I., Prakash, A.: Quantum recommendation systems. In: Papadimitriou, C.H. (ed.) 8th Innovations in Theoretical Computer Science Conference, ITCS 2017, Berkeley, CA, USA, 9–11 January 2017, LIPIcs, vol. 67, pp. 49:1–49:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2017). https://doi.org/10.4230/LIPICS.ITCS.2017.49 Kerenidis, I., Prakash, A.: Quantum recommendation systems. In: Papadimitriou, C.H. (ed.) 8th Innovations in Theoretical Computer Science Conference, ITCS 2017, Berkeley, CA, USA, 9–11 January 2017, LIPIcs, vol. 67, pp. 49:1–49:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2017). https://​doi.​org/​10.​4230/​LIPICS.​ITCS.​2017.​49
7.
Zurück zum Zitat Lucas, A.: Ising formulations of many NP problems. Front. Phys. 2, 5 (2014)CrossRef Lucas, A.: Ising formulations of many NP problems. Front. Phys. 2, 5 (2014)CrossRef
8.
Zurück zum Zitat Nembrini, R., Carugno, C., Ferrari Dacrema, M., Cremonesi, P.: Towards recommender systems with community detection and quantum computing. In: RecSys 2022: Sixteenth ACM Conference on Recommender Systems, Seattle, WA, USA, 18–23 September 2022, pp. 579–585. ACM (2022). https://doi.org/10.1145/3523227.3551478 Nembrini, R., Carugno, C., Ferrari Dacrema, M., Cremonesi, P.: Towards recommender systems with community detection and quantum computing. In: RecSys 2022: Sixteenth ACM Conference on Recommender Systems, Seattle, WA, USA, 18–23 September 2022, pp. 579–585. ACM (2022). https://​doi.​org/​10.​1145/​3523227.​3551478
10.
Zurück zum Zitat Pasin, A., Ferrari Dacrema, M., Cremonesi, P., Ferro, N.: qCLEF: a proposal to evaluate quantum annealing for information retrieval and recommender systems. In: Arampatzis, A., et al. (eds.) CLEF 2023. LNCS, vol. 14163, pp. 97–108. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-42448-9_9 Pasin, A., Ferrari Dacrema, M., Cremonesi, P., Ferro, N.: qCLEF: a proposal to evaluate quantum annealing for information retrieval and recommender systems. In: Arampatzis, A., et al. (eds.) CLEF 2023. LNCS, vol. 14163, pp. 97–108. Springer, Cham (2023). https://​doi.​org/​10.​1007/​978-3-031-42448-9_​9
Metadaten
Titel
Quantum Computing for Information Retrieval and Recommender Systems
verfasst von
Maurizio Ferrari Dacrema
Andrea Pasin
Paolo Cremonesi
Nicola Ferro
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-56069-9_47

Premium Partner