Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2008.13541

Introductory review to quantum information retrieval

Lebedev, Alexander, Andrei Yu. Khrennikov

Published Aug 5, 2020• 0 citations
arXivHTMLPDF

Abstract

Recently people started to understand that applications of the mathematical formalism of quantum theory are not reduced to physics. Nowadays, this formalism is widely used outside of quantum physics, in particular, in cognition, psychology, decision making, information processing, especially information retrieval. The latter is very promising. The aim of this brief introductory review is to stimulate research in this exciting area of information science. This paper is not aimed to present a complete review on the state of art in quantum information retrieval.

DOI
10.48550/arxiv.2008.13541

Related papers

A Survey of Quantum Theory Inspired Approaches to Information Retrieval

Sagar Uprety, Dimitris Gkoumas, Dawei Song

Since 2004, researchers have been using the mathematical framework of quantum theory in information retrieval (IR). Quantum theory offers a generalized probability and logic framework. Such a framework has been shown to be capable of unifying the representation, ranking, and user cognitive aspects of IR, and helpful in developing more dynamic, adaptive, and context-aware IR systems. Although quantum-inspired IR is still a growing area, a wide array of work in different aspects of IR has been done and produced promising results. This article presents a survey of the research done in this area, aiming to show the landscape of the field and draw a road map of future directions.

arXiv:2007.04357•ACM Computing Surveys•Sep 28, 2020•40 citations

Quantum-like Data Modeling in Applied Sciences: Review

Stan Lipovetsky

This work presents a brief review on the modern approaches to data modeling by the methods developed in the quantum physics during the last one hundred years. Quantum computers and computations have already been widely investigated theoretically and attempted in some practical implementations, but methods of quantum data modeling are not yet sufficiently established. A vast range of concepts and methods of quantum mechanics have been tried in many fields of information and behavior sciences, including communications and artificial intelligence, cognition and decision making, sociology and psychology, biology and economics, financial and political studies. The application of quantum methods in areas other than physics is called the quantum-like paradigm, meaning that such approaches may not be related to the physical processes but rather correspond to data modeling by the methods designed for operating in conditions of uncertainty. This review aims to attract attention to the possibilities of these methods of data modeling that can enrich theoretical consideration and be useful for practical purposes in various sciences and applications.

Stats•Feb 17, 2023•4 citations

Quantum formalism methods in information retrieval and processing of texts in natural languages

Igor Bessmertny, A.V. Vasiljev, Ю А Королёва +2 more

Creation of intelligent systems in the paradigm of logical decision-making requires formalization of knowledge in the form of ontologies, production models, etc.However, a rigorous formalization of knowledge is far from always possible due to the incompleteness, inaccuracy, and inconsistency of the data.In this regard, recently, the attention of researchers has shifted to extracting knowledge from natural language texts.Particularly noteworthy is the recently developing approach based on the use of quantum formalism to the objects of the macrocosm, which allows one to consider the uncertainty and inaccuracy inherent in the natural language.Numerous experiments conducted over the past 30 years demonstrate that the mathematical apparatus developed for modeling elementary particles also satisfactorily describes the behavior of people, which cannot be described by the mathematical apparatus of classical logic and probability theory.A review of the methods of processing natural language texts by means of quantum mathematics is presented.The methods are designed to eliminate the shortcomings of existing methods and means of information retrieval.

Известия высших учебных заведений. Приборостроение•Aug 29, 2019•1 citation

The Theory of Quantum Information

John Watrous

This largely self-contained book on the theory of quantum information focuses on precise mathematical formulations and proofs of fundamental facts that form the foundation of the subject. It is intended for graduate students and researchers in mathematics, computer science, and theoretical physics seeking to develop a thorough understanding of key results, proof techniques, and methodologies that are relevant to a wide range of research topics within the theory of quantum information and computation. The book is accessible to readers with an understanding of basic mathematics, including linear algebra, mathematical analysis, and probability theory. An introductory chapter summarizes these necessary mathematical prerequisites, and starting from this foundation, the book includes clear and complete proofs of all results it presents. Each subsequent chapter includes challenging exercises intended to help readers to develop their own skills for discovering proofs concerning the theory of quantum information.

Cambridge University Press eBooks•Apr 26, 2018•1,318 citations

Investigation and Modelling of Quantum-like User Cognitive Behaviour in Information Access and Retrieval

Sagar Uprety

This thesis is fundamentally about using conceptual and mathematical constructs from the area of Quantum Theory in Information Retrieval (IR). The need and motivation for this is two-fold – firstly, it has been increasingly shown in decision sciences that human decision-making does not always conform to the norms of traditional probability and logic framework. The quantum framework offers a generalised probability and logic framework which can model decisions or judgements under dynamic context and ambiguity. Secondly, there is a need in IR for theories and models which improve our understanding of user behaviour. Hence it is worth exploring the combination of the quantum framework and IR, especially focused on the user aspects of IR. The overarching research question is whether there is evidence of user behaviour in IR scenarios which warrants the need for a quantum based approach by way of showing the limitations of the traditional (classical) approach. The methodology involves analysing data to detect quantum-like phenomena of interference, contextuality, incompatibility, etc. from two common data sources in IR–standard datasets like query log data, and through crowdsourced user studies designed similar to some quantum physics or cognitive science experiments. While the evidence of quantum-like phenomena from standard datasets is not convincing, we find that some of the user studies reveal the quantum-like structure of document judgements. One of the key findings which has implication for IR is the dynamic interactions between the different dimensions of relevance. For example, a user’s judgement of reliability of a document depends significantly on whether they found it understandable or not. Thus, the consideration of one relevance dimension or document feature can provide a context for another dimension, contrary to the current IR models which consider these features to be independent of each other and an objective property of the document. The quantum framework has been especially designed to deal with such scenarios where properties of systems or objects do not exist independent of measurement context. The thesis concludes with suggestions about incorporating quantum mathematical constructs into state-of-art IR algorithms.

•Jan 1, 2021•0 citations

Quantum random walks: An introductory overview

Julia Kempe

This article aims to provide an introductory survey on quantum random walks.Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks.We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context.We will mention recent developments in this new area and outline some open questions. God does not play dice.

arXiv:quant-ph/0303081•Contemporary Physics•Jul 1, 2003•1,413 citations
Recently people started to understand that applications of the mathematical formalism of quantum theory are not reduced to physics. Nowadays, this formalism is widely used outside of quantum physics, in particular, in cognition, psychology, decision making, information processing, especially information retrieval. The latter is very promising. The aim of this brief introductory review is to stimulate research in this exciting area of information science. This paper is not aimed to present a complete review on the state of art in quantum information retrieval.
Since 2004, researchers have been using the mathematical framework of quantum theory in information retrieval (IR). Quantum theory offers a generalized probability and logic framework. Such a framework has been shown to be capable of unifying the representation, ranking, and user cognitive aspects of IR, and helpful in developing more dynamic, adaptive, and context-aware IR systems. Although quantum-inspired IR is still a growing area, a wide array of work in different aspects of IR has been done and produced promising results. This article presents a survey of the research done in this area, aiming to show the landscape of the field and draw a road map of future directions.
This work presents a brief review on the modern approaches to data modeling by the methods developed in the quantum physics during the last one hundred years. Quantum computers and computations have already been widely investigated theoretically and attempted in some practical implementations, but methods of quantum data modeling are not yet sufficiently established. A vast range of concepts and methods of quantum mechanics have been tried in many fields of information and behavior sciences, including communications and artificial intelligence, cognition and decision making, sociology and psychology, biology and economics, financial and political studies. The application of quantum methods in areas other than physics is called the quantum-like paradigm, meaning that such approaches may not be related to the physical processes but rather correspond to data modeling by the methods designed for operating in conditions of uncertainty. This review aims to attract attention to the possibilities of these methods of data modeling that can enrich theoretical consideration and be useful for practical purposes in various sciences and applications.
Creation of intelligent systems in the paradigm of logical decision-making requires formalization of knowledge in the form of ontologies, production models, etc.However, a rigorous formalization of knowledge is far from always possible due to the incompleteness, inaccuracy, and inconsistency of the data.In this regard, recently, the attention of researchers has shifted to extracting knowledge from natural language texts.Particularly noteworthy is the recently developing approach based on the use of quantum formalism to the objects of the macrocosm, which allows one to consider the uncertainty and inaccuracy inherent in the natural language.Numerous experiments conducted over the past 30 years demonstrate that the mathematical apparatus developed for modeling elementary particles also satisfactorily describes the behavior of people, which cannot be described by the mathematical apparatus of classical logic and probability theory.A review of the methods of processing natural language texts by means of quantum mathematics is presented.The methods are designed to eliminate the shortcomings of existing methods and means of information retrieval.
This largely self-contained book on the theory of quantum information focuses on precise mathematical formulations and proofs of fundamental facts that form the foundation of the subject. It is intended for graduate students and researchers in mathematics, computer science, and theoretical physics seeking to develop a thorough understanding of key results, proof techniques, and methodologies that are relevant to a wide range of research topics within the theory of quantum information and computation. The book is accessible to readers with an understanding of basic mathematics, including linear algebra, mathematical analysis, and probability theory. An introductory chapter summarizes these necessary mathematical prerequisites, and starting from this foundation, the book includes clear and complete proofs of all results it presents. Each subsequent chapter includes challenging exercises intended to help readers to develop their own skills for discovering proofs concerning the theory of quantum information.
This thesis is fundamentally about using conceptual and mathematical constructs from the area of Quantum Theory in Information Retrieval (IR). The need and motivation for this is two-fold – firstly, it has been increasingly shown in decision sciences that human decision-making does not always conform to the norms of traditional probability and logic framework. The quantum framework offers a generalised probability and logic framework which can model decisions or judgements under dynamic context and ambiguity. Secondly, there is a need in IR for theories and models which improve our understanding of user behaviour. Hence it is worth exploring the combination of the quantum framework and IR, especially focused on the user aspects of IR. The overarching research question is whether there is evidence of user behaviour in IR scenarios which warrants the need for a quantum based approach by way of showing the limitations of the traditional (classical) approach. The methodology involves analysing data to detect quantum-like phenomena of interference, contextuality, incompatibility, etc. from two common data sources in IR–standard datasets like query log data, and through crowdsourced user studies designed similar to some quantum physics or cognitive science experiments. While the evidence of quantum-like phenomena from standard datasets is not convincing, we find that some of the user studies reveal the quantum-like structure of document judgements. One of the key findings which has implication for IR is the dynamic interactions between the different dimensions of relevance. For example, a user’s judgement of reliability of a document depends significantly on whether they found it understandable or not. Thus, the consideration of one relevance dimension or document feature can provide a context for another dimension, contrary to the current IR models which consider these features to be independent of each other and an objective property of the document. The quantum framework has been especially designed to deal with such scenarios where properties of systems or objects do not exist independent of measurement context. The thesis concludes with suggestions about incorporating quantum mathematical constructs into state-of-art IR algorithms.
This article aims to provide an introductory survey on quantum random walks.Starting from a physical effect to illustrate the main ideas we will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks.We will touch upon both physical effects and computer science applications, introducing some of the main concepts and language of present day quantum information science in this context.We will mention recent developments in this new area and outline some open questions. God does not play dice.