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

Academician O.B. Lupanov International Scientific Seminar "Discrete Mathematics and Its Applications"

Multiqidit quantum hashing

Аблаев Фарид Мансурович, Alexander Vasiliev

Published Jan 1, 2022• 0 citations
Publisher

Abstract

In this paper, we show the possible development of the technique of quantum hashing, which brings it closer to practical implementation, namely we propose a modified version of the quantum hash function, using the structure of one-photon multidimensional quantum states in basis of the orbital angular momentum.
DOI
10.20948/dms-2022-6

Related papers

Multiqudit quantum hashing and its implementation based on orbital angular momentum encoding

D O Akat’ev, Alexander Vasiliev, N. M. Shafeev +2 more

Abstract A new version of quantum hashing technique is developed wherein a quantum hash is constructed as a sequence of single-photon high-dimensional states (qudits). A proof-of-principle implementation of the high-dimensional quantum hashing protocol using orbital-angular momentum encoding of single photons is implemented. It is shown that the number of qudits decreases with increase of their dimension for an optimal ratio between collision probability and decoding probability of the hash. Thus, increasing dimension of information carriers makes quantum hashing with single photons more efficient.

arXiv:2210.10501•Laser Physics Letters•Nov 9, 2022•9 citations

Constant-Depth Algorithm for Quantum Hashing

Alexander Vasiliev

Abstract Quantum hashing is one of the techniques that allow to construct space-efficient quantum algorithms and protocols. We present a construction that allows to make it extremely time efficient. Our approach is based on the shallow implementation of the quantum fingerprinting technique but uses additional circuit identities specific to the quantum hash function for the cyclic group. The resulting algorithm is equivalent to the one we have implemented earlier using single-photon states with orbital angular momentum encoding.

Russian Microelectronics•Dec 1, 2023•6 citations

Quantum hashing via single-photon states with orbital angular momentum

D. A. Turaykhanov, D O Akat’ev, Alexander Vasiliev +2 more

Quantum hashing is a promising generalization of the cryptographic hashing concept on the quantum domain. In this paper, we construct a quantum hash via a sequence of single-photon states and perform a proof-of-principle experiment using orbital angular momentum (OAM) encoding. We experimentally verify the collision resistance of the quantum hash function depending on the number of qubits in use. Based on these results, we conclude that theoretical estimates are confirmed for different bases of OAM states and the proposed technique can be useful in computational and cryptographic scenarios. The possibility of multiplexing different OAM bases can make this approach even more efficient.

arXiv:2110.08535•Physical Review A•Nov 11, 2021•12 citations

Collision Resistance of the OAM-based Quantum Hashing

Alexander Vasiliev

Abstract Recently we have proposed an adapted version of the quantum hash function that minimizes quantum state engineering and experimentally verified the collision resistance of such function. The proposed construction describes a quantum hash as a sequence of single-photon states using orbital angular momentum (OAM) encoding that is a promising platform for optical quantum technologies. In this paper we give an existence proof for parameter sets that will guarantee a very high collision resistance for OAM-based quantum hash function.

Lobachevskii Journal of Mathematics•Feb 1, 2023•2 citations

Dense Quantum Hashing

Alexander Vasiliev

Abstract In this research we present a modified version of the simplified quantum hash function that provides improved encoding capabilities and allows to double the amount of classical information stored in the series of single-qubit states. We give the analysis of the one-way property and collision resistance of the proposed function.

Physics of Particles and Nuclei•Aug 1, 2025•0 citations

On the concept of cryptographic quantum hashing

Farid Mansurovich Ablayev, Marat Ablayev

In the letter we define the notion of a quantum resistant ( -resistant) hash function which consists of a combination of pre-image (one-way) resistance ( ε -resistance) and collision resistance ( δ -resistance) properties. We present examples and discussion that supports the idea of quantum hashing. We present an explicit quantum hash function which is ‘balanced’, one-way resistant and collision resistant and demonstrate how to build a large family of quantum hash functions. Balanced quantum hash functions need a high degree of entanglement between the qubits. We use a phase transformation technique to express quantum hashing constructions, which is an effective way of mapping hash states to coherent states in a superposition of time-bin modes. The phase transformation technique is ready to be implemented with current optical technology.

arXiv:1509.01268•Laser Physics Letters•Nov 10, 2015•28 citations
Abstract A new version of quantum hashing technique is developed wherein a quantum hash is constructed as a sequence of single-photon high-dimensional states (qudits). A proof-of-principle implementation of the high-dimensional quantum hashing protocol using orbital-angular momentum encoding of single photons is implemented. It is shown that the number of qudits decreases with increase of their dimension for an optimal ratio between collision probability and decoding probability of the hash. Thus, increasing dimension of information carriers makes quantum hashing with single photons more efficient.
Abstract Quantum hashing is one of the techniques that allow to construct space-efficient quantum algorithms and protocols. We present a construction that allows to make it extremely time efficient. Our approach is based on the shallow implementation of the quantum fingerprinting technique but uses additional circuit identities specific to the quantum hash function for the cyclic group. The resulting algorithm is equivalent to the one we have implemented earlier using single-photon states with orbital angular momentum encoding.
Quantum hashing is a promising generalization of the cryptographic hashing concept on the quantum domain. In this paper, we construct a quantum hash via a sequence of single-photon states and perform a proof-of-principle experiment using orbital angular momentum (OAM) encoding. We experimentally verify the collision resistance of the quantum hash function depending on the number of qubits in use. Based on these results, we conclude that theoretical estimates are confirmed for different bases of OAM states and the proposed technique can be useful in computational and cryptographic scenarios. The possibility of multiplexing different OAM bases can make this approach even more efficient.
Abstract Recently we have proposed an adapted version of the quantum hash function that minimizes quantum state engineering and experimentally verified the collision resistance of such function. The proposed construction describes a quantum hash as a sequence of single-photon states using orbital angular momentum (OAM) encoding that is a promising platform for optical quantum technologies. In this paper we give an existence proof for parameter sets that will guarantee a very high collision resistance for OAM-based quantum hash function.
In the letter we define the notion of a quantum resistant ( -resistant) hash function which consists of a combination of pre-image (one-way) resistance ( ε -resistance) and collision resistance ( δ -resistance) properties. We present examples and discussion that supports the idea of quantum hashing. We present an explicit quantum hash function which is ‘balanced’, one-way resistant and collision resistant and demonstrate how to build a large family of quantum hash functions. Balanced quantum hash functions need a high degree of entanglement between the qubits. We use a phase transformation technique to express quantum hashing constructions, which is an effective way of mapping hash states to coherent states in a superposition of time-bin modes. The phase transformation technique is ready to be implemented with current optical technology.