© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Entropy

Quantum Approach for Contextual Search, Retrieval, and Ranking of Classical Information

A. P. Alodjants, A. E. Avdyushina, Dmitriy V. Tsarev, Igor Bessmertny, Andrei Yu. Khrennikov

Published Oct 13, 2024• 6 citations

Abstract

Quantum-inspired algorithms represent an important direction in modern software information technologies that use heuristic methods and approaches of quantum science. This work presents a quantum approach for document search, retrieval, and ranking based on the Bell-like test, which is well-known in quantum physics. We propose quantum probability theory in the hyperspace analog to language (HAL) framework exploiting a Hilbert space for word and document vector specification. The quantum approach allows for accounting for specific user preferences in different contexts. To verify the algorithm proposed, we use a dataset of synthetic advertising text documents from travel agencies generated by the OpenAI GPT-4 model. We show that the "entanglement" in two-word document search and retrieval can be recognized as the frequent occurrence of two words in incompatible query contexts. We have found that the user preferences and word ordering in the query play a significant role in relatively small sizes of the HAL window. The comparison with the cosine similarity metrics demonstrates the key advantages of our approach based on the user-enforced contextual and semantic relationships between words and not just their superficial occurrence in texts. Our approach to retrieving and ranking documents allows for the creation of new information search engines that require no resource-intensive deep machine learning algorithms.

DOI: 10.3390/e26100862

Related papers

Contextual Query Using Bell Tests

João Barros, Zeno Toffano, Youssef Meguebli +1 more

Tests are essential in Information Retrieval and Data Mining in order to evaluate the effectiveness of a query. An automatic measure tool intended to exhibit the meaning of words in context has been developed and linked with Quantum Theory, particularly entanglement. "Quantum like" experiments were undertaken on semantic space based on the Hyperspace Analogue Language (HAL) method. A quantum HAL model was implemented using state vectors issued from the HAL matrix and query observables, testing a wide range of windows sizes. The Bell parameter S, associating measures on two words in a document, was derived showing peaks for specific window sizes. The peaks show maximum quantum violation of the Bell inequalities and are document dependent. This new correlation measure inspired by Quantum Theory could be promising for measuring query relevance.

arXiv:1304.6920•Apr 25, 2013•0 citations

A quantum-like semantic model for text retrieval in Arabic

Алаа Шакер, Igor Bessmertny, Lusiena Miroslavskaya +1 more

The subject of study. The paper focuses on the extraction of semantics from texts in Arabic. In particular, the applicability of the Bell test to word pairs is investigated as a measure of the semantic words relatedness in a context. The study applies the quantum formalism to the task of information retrieval in Arabic texts and presents the results of this work. The authors also examine the inﬂuence of the context width on the effectiveness of information retrieval. Method. The research is based on the vector representation of the context. It uses the well-known approach based on the HAL (Hyperspace Analogue to Language) matrix and Bell test. The HAL matrix allows taking into account both the frequency of the words occurrence in the context and the distance to the target word. Quantum theory operates with probability density matrices. Quantum theory allows describing probabilities in the vector space in a more natural way i.e., words can be represented as vectors. Main results. The results demonstrate that using the Bell’s test for texts in Arabic provides a better ranking of search results compared to the results of search services. Practical signiﬁcance. The research results can be used in the development of the information retrieval systems, as well as for the further development of methods based on the distributive hypothesis.

Scientific and technical journal of information technologies mechanics and optics•Feb 1, 2021•2 citations

Analyzing Quantum Probability Ranking Principle with the concept of Hyperspace Analogue to Language (HAL)

Sahinur Rahman Laskar, Bhagaban Swain

In the light of Quantum Physics, probabilistic technique is said to support a backbone in the domain of Quantum Information Retrieval (QIR). This well known domain is based on the Quantum Probability Theory, which is used to examine the probability of relevance of a document given a user's query. The Quantum Probability Ranking Principle (QPRP), captures dependencies between documents in absolute way via “quantum interference” by considering a single vector i.e., one-dimension subspace. The HAL semantic space can be used to capture meaning of the document of information needs by representing the document into a high dimensional semantic space. This paper presents an investigation of the Quantum Probability Ranking Principle with the concept of HAL semantic space such that which can act as a bridge the gap between Quantum Probability Theory and HAL semantic space, that can results to agreeable performance in an ad-hoc retrieval task of document ranking.

International Symposium on Advanced Computing and Communication (ISACC)•Sep 1, 2015•0 citations

Applying Quantum Means to a Photon Contextual Query Using Bell Tests

S. N. Andrianov, Natalia S. Andrianova, Farid Mansurovich Ablayev +3 more

Abstract The possibilities of generating a contextual query using the quantum Hyperspace Analogue to Language (HAL) model are analyzed. An approach to establishing a semantic connection between words in texts is developed using the generally accepted basic formula for Bell’s parameter as a parameter of connection. A modification of the approach that allows determination of hyponymic isotopy and thus establish a semantic connection between the concepts is proposed. Prospects for using the quantum states of light to implement this approach are discussed.

Bulletin of the Russian Academy of Sciences Physics•Dec 1, 2021•0 citations

Quantum Theory-Inspired Search

Diederik Aerts, Peter Bruza, Yuexian Hou +4 more

With the huge number and diversity of the users, the advertising products and services, the rapid growth of online multimedia resources, the context of information needs are even more broad and complex. Although research in search engine technology has led to various models over the past three decades, the investigation for effectively integrating the dimensions of context to deploy advanced search technology has been limited due to the lack of a unified modeling and evaluation framework. Quantum Theory (QT) has created new and unprecedented means for communicating and computing. Besides computer science, optics, electronics, physics, QT and search engine technology can be combined: interference in user interaction; entanglement in cognition; superposition in word meaning; non-classical probability in information ranking; complex vector spaces in multimedia search. This paper highlights our recent results on QT-inspired search engine technology.

Procedia Computer Science•Jan 1, 2011•1 citation

Quantum-like Tests for Contextual Querying

Zeno Toffano, Bich-Liên Doan

Tests are essential in Information Retrieval (IR), in order to evaluate the effectiveness of a query. Tests intended to exhibit the sense of words in con-text were undertaken and linked with Quantum Mechanics (QM). Poll tests were undertaken on heterogeneous media such as music and polysemy in foreign languages. Interference effects are shown in the results. Bell inequality was used leading to a significant spread in the results of the poll tests but without violating the classical limit. Then an automatic pertinence measure tool on texts has been developed using the HAL algorithm using an orthonormal vector decomposition model. In this case the spread in the values can lead to the violation of the Bell inequality even beyond Cirel'son bound.

arXiv:1207.4328•Jul 18, 2012•0 citations

Quantum-inspired algorithms represent an important direction in modern software information technologies that use heuristic methods and approaches of quantum science. This work presents a quantum approach for document search, retrieval, and ranking based on the Bell-like test, which is well-known in quantum physics. We propose quantum probability theory in the hyperspace analog to language (HAL) framework exploiting a Hilbert space for word and document vector specification. The quantum approach allows for accounting for specific user preferences in different contexts. To verify the algorithm proposed, we use a dataset of synthetic advertising text documents from travel agencies generated by the OpenAI GPT-4 model. We show that the "entanglement" in two-word document search and retrieval can be recognized as the frequent occurrence of two words in incompatible query contexts. We have found that the user preferences and word ordering in the query play a significant role in relatively small sizes of the HAL window. The comparison with the cosine similarity metrics demonstrates the key advantages of our approach based on the user-enforced contextual and semantic relationships between words and not just their superficial occurrence in texts. Our approach to retrieving and ranking documents allows for the creation of new information search engines that require no resource-intensive deep machine learning algorithms.

Tests are essential in Information Retrieval and Data Mining in order to evaluate the effectiveness of a query. An automatic measure tool intended to exhibit the meaning of words in context has been developed and linked with Quantum Theory, particularly entanglement. "Quantum like" experiments were undertaken on semantic space based on the Hyperspace Analogue Language (HAL) method. A quantum HAL model was implemented using state vectors issued from the HAL matrix and query observables, testing a wide range of windows sizes. The Bell parameter S, associating measures on two words in a document, was derived showing peaks for specific window sizes. The peaks show maximum quantum violation of the Bell inequalities and are document dependent. This new correlation measure inspired by Quantum Theory could be promising for measuring query relevance.

The subject of study. The paper focuses on the extraction of semantics from texts in Arabic. In particular, the applicability of the Bell test to word pairs is investigated as a measure of the semantic words relatedness in a context. The study applies the quantum formalism to the task of information retrieval in Arabic texts and presents the results of this work. The authors also examine the inﬂuence of the context width on the effectiveness of information retrieval. Method. The research is based on the vector representation of the context. It uses the well-known approach based on the HAL (Hyperspace Analogue to Language) matrix and Bell test. The HAL matrix allows taking into account both the frequency of the words occurrence in the context and the distance to the target word. Quantum theory operates with probability density matrices. Quantum theory allows describing probabilities in the vector space in a more natural way i.e., words can be represented as vectors. Main results. The results demonstrate that using the Bell’s test for texts in Arabic provides a better ranking of search results compared to the results of search services. Practical signiﬁcance. The research results can be used in the development of the information retrieval systems, as well as for the further development of methods based on the distributive hypothesis.

In the light of Quantum Physics, probabilistic technique is said to support a backbone in the domain of Quantum Information Retrieval (QIR). This well known domain is based on the Quantum Probability Theory, which is used to examine the probability of relevance of a document given a user's query. The Quantum Probability Ranking Principle (QPRP), captures dependencies between documents in absolute way via “quantum interference” by considering a single vector i.e., one-dimension subspace. The HAL semantic space can be used to capture meaning of the document of information needs by representing the document into a high dimensional semantic space. This paper presents an investigation of the Quantum Probability Ranking Principle with the concept of HAL semantic space such that which can act as a bridge the gap between Quantum Probability Theory and HAL semantic space, that can results to agreeable performance in an ad-hoc retrieval task of document ranking.

Abstract The possibilities of generating a contextual query using the quantum Hyperspace Analogue to Language (HAL) model are analyzed. An approach to establishing a semantic connection between words in texts is developed using the generally accepted basic formula for Bell’s parameter as a parameter of connection. A modification of the approach that allows determination of hyponymic isotopy and thus establish a semantic connection between the concepts is proposed. Prospects for using the quantum states of light to implement this approach are discussed.

With the huge number and diversity of the users, the advertising products and services, the rapid growth of online multimedia resources, the context of information needs are even more broad and complex. Although research in search engine technology has led to various models over the past three decades, the investigation for effectively integrating the dimensions of context to deploy advanced search technology has been limited due to the lack of a unified modeling and evaluation framework. Quantum Theory (QT) has created new and unprecedented means for communicating and computing. Besides computer science, optics, electronics, physics, QT and search engine technology can be combined: interference in user interaction; entanglement in cognition; superposition in word meaning; non-classical probability in information ranking; complex vector spaces in multimedia search. This paper highlights our recent results on QT-inspired search engine technology.

Tests are essential in Information Retrieval (IR), in order to evaluate the effectiveness of a query. Tests intended to exhibit the sense of words in con-text were undertaken and linked with Quantum Mechanics (QM). Poll tests were undertaken on heterogeneous media such as music and polysemy in foreign languages. Interference effects are shown in the results. Bell inequality was used leading to a significant spread in the results of the poll tests but without violating the classical limit. Then an automatic pertinence measure tool on texts has been developed using the HAL algorithm using an orthonormal vector decomposition model. In this case the spread in the values can lead to the violation of the Bell inequality even beyond Cirel'son bound.