What can quantum theory bring to information retrieval

Piwowarski, Benjamin; Frommholz, Ingo; Lalmas, Mounia; Rijsbergen, Keith van

doi:10.1145/1871437.1871450

Cited by 71 publications

(72 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A query reformulation might also represent a minor drift in information needs, for instance a user could seek for pubs in San Francisco after looking for hotels in San Francisco, or it may be the result of a new, independent, information need. This observation motivates that queries should be seen in a session context rather than in isolation, and motivated the new session track at TREC 3 . Using user session information has already been studied in IR.…”

Section: Introductionmentioning

confidence: 83%

“…The methods presented below rely, for each query q, on the computation of densities ρ q , which can be done as described in [3]. We also rely on the definition of a subspace O q that has the property that any possible information need vector of a user that has typed the query q is contained by it.…”

Section: Processing Queries In Sessionmentioning

confidence: 99%

“…Let us illustrate this idea by assuming we have documents which are about "intel processors" and documents about "amd processors". Given the way document subspaces and query densities are constructed in the quantum-based framework [3], this would mean our information need space is contained in a two-dimensional Hilbert space with the two dimensions representing "intel processors" and "amd processors", respectively. Let us assume that q = "intel processors" and q = "processors", so q is a generalisation of q. O q would then be a 1-dimensional subspace made of the "intel processors" dimension, whereas ρ q would span over both dimensions and would not be contained in O q , leading to a lower Pr q (O q ).…”

Section: Query Categorisationmentioning

confidence: 99%

“…Documents are modelled as subspaces in the information need space. A matching function is realised by taking the squared length of the projection of the state vectors and their respective probabilities [3]. Formally, the user's information need can be represented as a density operator ρ = i p i ϕ i ϕ i , which defines a probability distribution over the subspaces in a Hilbert space [4] in the following way.…”

Section: Introductionmentioning

confidence: 99%

“…Formally, the user's information need can be represented as a density operator ρ = i p i ϕ i ϕ i , which defines a probability distribution over the subspaces in a Hilbert space [4] in the following way. The probability Pr(S) that a document represented by a subspace S is relevant is defined to be tr(ρŜ) whereŜ is the projector onto the subspace S. It has been shown that by doing so the framework can compete with BM25 in an ad hoc scenario [3]. Following this line, we regard ρ as a query representation in the further considerations.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Processing Queries in Session in a Quantum-Inspired IR Framework

Frommholz

Piwowarski

Lalmas

et al. 2011

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. In a search session, users tend to reformulate their queries, for instance because they want to generalise or specify them, or because they are undergoing a drift in their information need. This motivates to regard queries not in isolation, but within the session they are embedded in. In this poster, we propose an approach inspired by quantum mechanics to represent queries and their reformulations as density operators. Differently constructed densities can potentially be applied for different types of query reformulation. To do so, we propose and discuss indicators that can hint us to the type of query reformulation we are dealing with.

show abstract

Section: Introductionmentioning

confidence: 83%

Section: Processing Queries In Sessionmentioning

confidence: 99%

Section: Query Categorisationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Processing Queries in Session in a Quantum-Inspired IR Framework

Frommholz

Piwowarski

Lalmas

et al. 2011

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

On using a quantum physics formalism for multidocument summarization

Piwowarski

Amini

Lalmas

2012

Acta Anaesthesiol Scand

View full text Add to dashboard Cite

International audienceMultidocument summarization (MDS) aims for each given query to extract compressed and relevant information with respect to the different query-related themes present in a set of documents. Many approaches operate in two steps. Themes are first identified from the set, and then a summary is formed by extracting salient sentences within the different documents of each of the identified themes. Among these approaches, latent semantic analysis (LSA) based approaches rely on spectral decomposition techniques to identify the themes. In this article, we propose a major extension of these techniques that relies on the quantum information access (QIA) framework. The latter is a framework developed for modeling information access based on the probabilistic formalism of quantum physics. The QIA framework not only points out the limitations of the current LSA-based approaches, but motivates a new principled criterium to tackle multidocument summarization that addresses these limitations. As a byproduct, it also provides a way to enhance the LSA-based approaches. Extensive experiments on the DUC 2005, 2006 and 2007 datasets show that the proposed approach consistently improves over both the LSA-based approaches and the systems that competed in the yearly DUC competitions. This demonstrates the potential impact of quantum-inspired approaches to information access in general, and of the QIA framework in particular

show abstract

“Potentialities or possibilities”: Towards quantum information science?

Bawden

Robinson

Siddiqui

2014

Asso for Info Science & Tech

View full text Add to dashboard Cite

This is the accepted version of the paper.This version of the publication may differ from the final published version. Permanent repository link AbstractThe use of quantum concepts and formalism in the information sciences is assessed through an analysis of published literature. Five categories are identified: use of loose analogies and metaphors between concepts in quantum physics and library/information science; use of quantum concepts and formalisms in information retrieval; use of quantum concepts and formalisms in studying meaning and concepts; quantum social science, in areas adjacent to information science; and the qualitative application of quantum concepts in the information disciplines. Quantum issues have led to demonstrable progress has been made in information retrieval and semantic modelling, with less clear cut progress elsewhere. Whether there may be a future 'quantum turn' in the information sciences is debated, the implications of such a turn considered, and a research agenda outlined. IntroductionOver a period of many years, and with increasing frequency in the past decade, quantum concepts have appeared in the literature of the social sciences in general, and the library/information sciences (LIS) in particular. This manifestation has taken several forms. Many have been passing mentions: loose analogies and empty metaphors. Some have applied a mathematical formalism, sometimes with a clear justification, sometimes just because it works. Some have used detailed and rich metaphors and analogies, linking concepts from the physical world with the social and informational realm, and some have claimed that such a linkage is 'real'. Others have argued that there is a general intellectual movement, a zeitgeist, centred around quantum concepts, and that the social sciences, including LIS, should partake in this.

show abstract

What can quantum theory bring to information retrieval

Cited by 71 publications

References 18 publications

Processing Queries in Session in a Quantum-Inspired IR Framework

Processing Queries in Session in a Quantum-Inspired IR Framework

On using a quantum physics formalism for multidocument summarization

“Potentialities or possibilities”: Towards quantum information science?

Contact Info

Product

Resources

About