Skip to main content
Top

2015 | Book

Introduction to Information Retrieval and Quantum Mechanics

insite
SEARCH

About this book

This book introduces the quantum mechanical framework to information retrieval scientists seeking a new perspective on foundational problems. As such, it concentrates on the main notions of the quantum mechanical framework and describes an innovative range of concepts and tools for modeling information representation and retrieval processes.

The book is divided into four chapters. Chapter 1 illustrates the main modeling concepts for information retrieval (including Boolean logic, vector spaces, probabilistic models, and machine-learning based approaches), which will be examined further in subsequent chapters. Next, chapter 2 briefly explains the main concepts of the quantum mechanical framework, focusing on approaches linked to information retrieval such as interference, superposition and entanglement. Chapter 3 then reviews the research conducted at the intersection between information retrieval and the quantum mechanical framework. The chapter is subdivided into a number of topics, and each description ends with a section suggesting the most important reference resources. Lastly, chapter 4 offers suggestions for future research, briefly outlining the most essential and promising research directions to fully leverage the quantum mechanical framework for effective and efficient information retrieval systems.

This book is especially intended for researchers working in information retrieval, database systems and machine learning who want to acquire a clear picture of the potential offered by the quantum mechanical framework in their own research area. Above all, the book offers clear guidance on whether, why and when to effectively use the mathematical formalism and the concepts of the quantum mechanical framework to address various foundational issues in information retrieval.

Table of Contents

Frontmatter
Chapter 1. Elements of Information Retrieval
Abstract
This chapter illustrates those concepts of information retrieval which can be intersected with the quantum mechanical framework. In particular, the main notions of the most important modeling approaches to designing and implementing information retrieval systems are explained in this chapter before they are revisited, generalized, and extended within the quantum mechanical framework in the following chapters. After introducing the core concepts of information retrieval, we introduce the Boolean model and logic, the vector space model, the main probabilistic models, and briefly the machine learning approach to ranking documents. The chapter ends with some suggestions for further reading.
Massimo Melucci
Chapter 2. Elements of Quantum Mechanics
Abstract
This chapter briefly explains the main concepts of the quantum mechanical framework. In the introduction, we already noted that we selected the main concepts that may be linked to information retrieval. We first introduce observables and superposition; the former is usually known as random variable, while the latter is unknown in information retrieval. Probability has been introduced after superposition because quantum probability can be viewed as a generalization of probability, and this generalization is due to superposition. Interference and entanglement are two core concepts of the quantum mechanical framework and do not have any counterpart in information retrieval. Besides the core concepts of the quantum mechanical framework, we introduce detection since it is naturally linked to document retrieval and ranking. Finally, the chapter suggests some further readings.
Massimo Melucci
Chapter 3. Quantum Mechanics and Information Retrieval
Abstract
In this chapter, we describe how the intersection between information retrieval and the quantum mechanical framework has been implemented. We select and present in no predefined order the most significant contributions to the implementation of this intersection; some contributions appear to be less mature than others; however, we decided to include them since they are sources of future work. Other contributions might appear less “quantum inspired” than others; however, each research work contains concepts and tools that are somehow linked to the quantum mechanical framework illustrated in the book. In the end, the contributions reported in this chapter cover a wide range of issues, from modeling issues to user interaction issues. The chapter ends with suggestions of further reading.
Massimo Melucci
Chapter 4. Future Work
Abstract
In this concluding chapter, some research directions are briefly outlined, thus hoping that the quantum mechanical framework will be fully leveraged to achieve effective and efficient IR systems.
Massimo Melucci
Backmatter
Metadata
Title
Introduction to Information Retrieval and Quantum Mechanics
Author
Massimo Melucci
Copyright Year
2015
Publisher
Springer Berlin Heidelberg
Electronic ISBN
978-3-662-48313-8
Print ISBN
978-3-662-48312-1
DOI
https://doi.org/10.1007/978-3-662-48313-8