Kazan Federal University Digital Repository

Universal hash functions from quantum procedures

Show simple item record

dc.contributor.author Ablayev F.M.
dc.contributor.author Ziatdinov M.T.
dc.date.accessioned 2021-02-26T20:51:16Z
dc.date.available 2021-02-26T20:51:16Z
dc.date.issued 2020
dc.identifier.issn 2541-7746
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/163246
dc.description.abstract © 2020, Kazan Federal University. All rights reserved. Modern quantum technologies are NISQ (Noisy Intermediate-Scale Quantum) devices, which are used to create insufficiently accurate quantum computers with low computing power. However, quantum technologies have advanced considerably during the past years. Thus, the issue of demonstrating “quantum supremacy” in the era of NISQ technologies is on the agenda. This study demonstrates that “quantum supremacy” is forthcoming. We propose procedures for constructing a universal family of hash functions based on a quantum hashing process that maps the original sequence w to a quantum hash state and then by random transformation to the state |ψ〉 and generating the sequence u, which is an approximate description of the state |ψ〉. We proved that the proposed procedure generates a family of nondeterministic hash functions F, which allow us to reliably distinguish between different arguments. The F family can be considered an ɛ-universal family of nondeterministic hash functions. We assume that the development of this research area will cast light on the effect of “quantum supremacy” and will also have a certain impact on the advance of post-quantum cryptography.
dc.relation.ispartofseries Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
dc.subject Quantum hash functions
dc.subject Quantum supremacy
dc.subject Universal hash family
dc.title Universal hash functions from quantum procedures
dc.type Article
dc.relation.ispartofseries-issue 3
dc.relation.ispartofseries-volume 162
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 259
dc.source.id SCOPUS25417746-2020-162-3-SID85099046386

Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [22633]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace

Advanced Search


My Account