A Survey of Quantum Theory Inspired Approaches to Information Retrieval

Uprety, Sagar; Gkoumas, Dimitris; Song, Dawei

doi:10.1145/3402179

Cited by 20 publications

(11 citation statements)

References 94 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It deals with the quantum channel capacities for conventional information processing. Various other quantumcomputing related surveys have been proposed in the literature such as quantum learning theories [18], [19], quantum data analytics [20], [29], quantum Machine Learning (ML) [37], [38], and quantum information security [23], [25], [28], [31]. However, these surveys consider specific aspects of quantum computing applications.…”

Section: E Comparison With Related Surveysmentioning

confidence: 99%

Quantum Computing for Healthcare: A Review

Rasool¹,

Ahmad²,

Rafique³

et al. 2023

Preprint

View full text Add to dashboard Cite

<p>Quantum computing is an emerging field of research that can provide a “quantum leap” in terms of computing performance and thereby enable many new exciting healthcare applications such as rapid DNA sequencing, drug research and discovery, personalized medicine, molecular simulations, diagnosis assistance, efficient radiotherapy. In this paper, we provide a taxonomy of existing literature on quantum healthcare systems and identify the key requirements of quantum computing implementations in the healthcare paradigm. We also provide a through exploration of the application areas where quantum computing could transform traditional healthcare systems. Finally, we perform an extensive study of quantum cryptography from the perspective of healthcare systems to identify security vulnerabilities in traditional cryptography systems.</p>

show abstract

Section: E Comparison With Related Surveysmentioning

confidence: 99%

Quantum Computing for Healthcare: A Review

Rasool¹,

Ahmad²,

Rafique³

et al. 2023

Preprint

View full text Add to dashboard Cite

show abstract

“…Quantum IR is a branch of IR initiated by van Rijsbergen [46] which exploits the formalism and concepts of quantum mechanics, such as Hilbert spaces and Hermitian operators, to formulate and describe IR models and specific problems, such has relevance feedback. Over the years Quantum IR has evolved [32], exploring mainly two areas -(i) representation and ranking; (ii) user interaction -leveraging "Hilbert space models for representation learning and quantum probability rules to model cognitive interference in document ranking" [44].…”

Section: Pearson Correlation: Features Are Ranked According To Theirmentioning

confidence: 99%

Towards Feature Selection for Ranking and Classification Exploiting Quantum Annealers

Dacrema

Moroni

Nembrini

et al. 2022

Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval

View full text Add to dashboard Cite

Feature selection is a common step in many ranking, classification, or prediction tasks and serves many purposes. By removing redundant or noisy features, the accuracy of ranking or classification can be improved and the computational cost of the subsequent learning steps can be reduced. However, feature selection can be itself a computationally expensive process. While for decades confined to theoretical algorithmic papers, quantum computing is now becoming a viable tool to tackle realistic problems, in particular special-purpose solvers based on the Quantum Annealing paradigm. This paper aims to explore the feasibility of using currently available quantum computing architectures to solve some quadratic feature selection algorithms for both ranking and classification.The experimental analysis includes 15 state-of-the-art datasets. The effectiveness obtained with quantum computing hardware is comparable to that of classical solvers, indicating that quantum computers are now reliable enough to tackle interesting problems. In terms of scalability, current generation quantum computers are able to provide a limited speedup over certain classical algorithms and hybrid quantum-classical strategies show lower computational cost for problems of more than a thousand features. CCS CONCEPTS• Information systems → Content analysis and feature selection; • Computer systems organization → Quantum computing.

show abstract

“…Multiple surveys on quantum computing have been presented in the literature. For instance, Gyongyosi et al [4] discuss computational limitations of traditional systems and survey superposition and quantum entanglement-based solutions to over- [5] ✓ ✓ ✓ ✓ Gyongyosi et al [6] ✓ ✓ Arunachalam et al [7] ✓ Li et al [8] ✓ ✓ Shaikh et al [9] ✓ ✓ ✓ ✓ Egger et al [10] ✓ ✓ ✓ ✓ ✓ Savchuk et al [11] ✓ ✓ ✓ ✓ ✓ Zhang et al [12] ✓ ✓ ✓ ✓ ✓ ✓ ✓ Mcgeoch et al [13] ✓ ✓ ✓ ✓ Shanon et al [14] ✓ ✓ Duan et al [15] ✓ ✓ ✓ ✓ ✓ Preskill et al [16] ✓ ✓ ✓ ✓ ✓ ✓ ✓ Roetteler et al [17] ✓ ✓ ✓ ✓ ✓ Upretyet al [18] ✓ ✓ ✓ ✓ ✓ Rowell et al [19] ✓ ✓ ✓ Padamvathi et al [20] ✓ ✓ ✓ ✓ Nejatollahi et al [21] ✓ ✓ ✓ ✓ Cuomo et al [22] ✓ ✓ Fingeruth et al [23] ✓ ✓ Huang et al [24] ✓ ✓ ✓ ✓ Botsinis et al [25] ✓ ✓ ✓ ✓ Ramezani et al [26] ✓ ✓ ✓ Bharti et al [27] ✓ ✓ ✓ ✓ Abbott et al [28] ✓ ✓ ✓ Kumar et al [29] ✓ ✓ ✓ ✓ Olgiati et al [30] ✓ ✓ ✓ Gupta et al [31] ✓ ✓ ✓ ✓ Kumar et al [32] ✓ ✓ Our Survey ✓ ✓ ✓ ✓ ✓ ✓ ✓ come these challenges. However, this survey encompasses complex quantum mechanics without discussing its general-purpose implications for society.…”

Section: Comparison With Related Surveysmentioning

confidence: 99%

Quantum Computing for Healthcare: A Review

Rasool¹,

Ahmad²,

Rafique³

et al. 2022

Preprint

View full text Add to dashboard Cite

<p>Quantum computing uses fundamentally different ways of information processing compared to traditional computing systems such as the use of qubits (quantum bits) and the quantum properties of subatomic particles such as interference, entanglement and superposition to extend the computational capabilities to hitherto unprecedented levels. Although quantum computing systems promise to provide exponential performance benefits in processing, the field is still in an embryonic phase with active ongoing research and development. The efficacy of quantum computing for important verticals such as healthcare---where quantum computing can enable important breakthroughs such as developing drugs, quick DNA sequencing, processing big healthcare data, and performing other compute-intensive tasks---is not yet fully explored. Keeping in view, this article explores this area and analyzes the potential of quantum computing for healthcare systems. We explore various dimensions within healthcare ecosystem where quantum computing could introduce new possibilities through higher computational speed to perform complex healthcare computations. Implementations of quantum computing in the healthcare scenarios have their own unique set of requirements. And therefore, we not only identify those key elements but also present a taxonomy of existing literature around quantum-based healthcare ecosystem, distinguishing cryptography in classical vs modern era along the way. Finally, we explore current challenges, their causes, and future research directions in implementing quantum computing systems in healthcare. </p>

show abstract

A Survey of Quantum Theory Inspired Approaches to Information Retrieval

Cited by 20 publications

References 94 publications

Quantum Computing for Healthcare: A Review

Quantum Computing for Healthcare: A Review

Towards Feature Selection for Ranking and Classification Exploiting Quantum Annealers

Quantum Computing for Healthcare: A Review

Contact Info

Product

Resources

About