Identification of Quantum Hashes: Numerical Experiment
- 1 February 2023
- journal article
- research article
- Published by Pleiades Publishing Ltd in Lobachevskii Journal of Mathematics
- Vol. 44 (2) , 669-679
Abstract
The problem of reliable identification of quantum hash states, which are images of quantum hash functions, is considered. It is shown that this can be done with a high probability for a linear number of \(O(n/(1-\epsilon^{2}))\) experiments when hashing words of length \(n\) with \(\epsilon\)-resistance to collisions. The results of a numerical experiment on the implementation of the procedure are presented, demonstrating the result of the above. We provide such an experiment to simulate quantum hashing for binary words of length 5.
Keywords
This publication has 5 references indexed in Scilit:
- Quantum Fingerprinting and Quantum Hashing. Computational and Cryptographical AspectsBaltic Journal of Modern Computing, 2016
- Cryptographic quantum hashingLaser Physics Letters, 2013
- Algorithms for Quantum Branching Programs Based on FingerprintingElectronic Proceedings in Theoretical Computer Science, 2009
- Random Measurement Bases, Quantum State Distinction and Applications to the Hidden Subgroup ProblemAlgorithmica, 2008
- Quantum FingerprintingPhysical Review Letters, 2001