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

Lecture notes in computer science

Classical and Quantum Parallelism in the Quantum Fingerprinting Method

Farid Mansurovich Ablayev, Alexander Vasiliev

Published Jan 1, 2011• 8 citations
Publisher
DOI
10.1007/978-3-642-23178-0_1

Related papers

Classical and Quantum Fingerprinting in the One-Way Communication Model

A.J. Scott, Jonathan Walgate, Barry C. Sanders

•Jan 1, 2006•0 citations

Quantum fingerprinting with a single particle (5 pages)

Serge Massar

Physical Review A•Jan 1, 2005•0 citations

Quantum fingerprinting with coherent states for multiple clients

Niraj Kumar, Eleni Diamanti, Iordanis Kerenidis

•Nov 1, 2015•0 citations

Quantum Parallelism in Quantum Information Processing

M. Dugić, Milan M. Ćirković

arXiv:quant-ph/0212129•International Journal of Theoretical Physics•Sep 1, 2002•2 citations

Pragmatic Indoor Localization with Quantum Computing

Boon Hwee Kee, Chee Kiat Seow, David Sanan +1 more

WiFi RSSI fingerprinting is a cost-effective indoor localization technique leveraging existing infrastructure, but it suffers from time-varying signal fluctuations that degrade accuracy. This paper proposes a quantum-enhanced fingerprinting approach using a Swap Test for cosine similarity and a quantum oracle that encodes offline fingerprints in superposition for parallel comparison with online measurements. To mitigate RSSI noise, we introduce a PCA-based preprocessing that projects RSSI data into a lower-dimensional subspace, maximizing the angular separation of fingerprints and improving classification. Experiments on a Qiskit simulator demonstrate that our quantum fingerprinting method achieves improved localization accuracy as the number of measurement shots increases, leveraging quantum parallelism. To our knowledge, this is the first detailed implementation of quantum fingerprinting for indoor localization in Qiskit, laying the foundation for quantum-based positioning.

IEEE World Forum on Internet of Things (WF-IoT)•Oct 27, 2025•0 citations

Quantum Fingerprinting and Quantum Hashing. Computational and Cryptographical Aspects

Farid Mansurovich Ablayev, Marat Ablayev, Alexander Vasiliev +1 more

Rusins Freivalds was one of the first researchers who introduced methods (later called fingerprinting) for constructing efficient classical randomized and quantum algorithms.Fingerprinting and cryptographic hashing have quite different usages in computer science, but have similar properties.Interpretation of their properties is determined by the area of their usage: fingerprinting methods are methods for constructing efficient randomized and quantum algorithms for computational problems, while hashing methods are one of the central cryptographical primitives.Fingerprinting and hashing methods are being developed from the mid of the previous century, while quantum fingerprinting and quantum hashing have a short history.In the paper we present computational aspects of quantum fingerprinting, discuss cryptographical properties of quantum hashing, and present the possible use of quantum hashing for quantum hash-based message authentication codes.

Baltic Journal of Modern Computing•Dec 19, 2016•24 citations
WiFi RSSI fingerprinting is a cost-effective indoor localization technique leveraging existing infrastructure, but it suffers from time-varying signal fluctuations that degrade accuracy. This paper proposes a quantum-enhanced fingerprinting approach using a Swap Test for cosine similarity and a quantum oracle that encodes offline fingerprints in superposition for parallel comparison with online measurements. To mitigate RSSI noise, we introduce a PCA-based preprocessing that projects RSSI data into a lower-dimensional subspace, maximizing the angular separation of fingerprints and improving classification. Experiments on a Qiskit simulator demonstrate that our quantum fingerprinting method achieves improved localization accuracy as the number of measurement shots increases, leveraging quantum parallelism. To our knowledge, this is the first detailed implementation of quantum fingerprinting for indoor localization in Qiskit, laying the foundation for quantum-based positioning.
Rusins Freivalds was one of the first researchers who introduced methods (later called fingerprinting) for constructing efficient classical randomized and quantum algorithms.Fingerprinting and cryptographic hashing have quite different usages in computer science, but have similar properties.Interpretation of their properties is determined by the area of their usage: fingerprinting methods are methods for constructing efficient randomized and quantum algorithms for computational problems, while hashing methods are one of the central cryptographical primitives.Fingerprinting and hashing methods are being developed from the mid of the previous century, while quantum fingerprinting and quantum hashing have a short history.In the paper we present computational aspects of quantum fingerprinting, discuss cryptographical properties of quantum hashing, and present the possible use of quantum hashing for quantum hash-based message authentication codes.