arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.1503quant-phcs.CR
收藏

基于经典$ε$的量子散列-通用散列构造

Quantum Hashing via Classical $ε$-universal Hashing Constructions

Farid Ablayev, Marat Ablayev

摘要:

在本文中,我们定义了量子哈希生成器的概念,并提供了设计,它允许构建大量不同的量子哈希函数。该构造基于经典的通用哈希函数族$ε$和量子哈希函数族的复合。所提出的构造结合了经典纠错码的信息的鲁棒呈现的特性以及量子系统的信息的高度压缩呈现的可能性。特别地,我们提出了基于Reed-Solomon码的量子散列函数,并证明了这种构造在所需量子比特数的意义上是最优的。

英文摘要:

In the paper, we define the concept of the quantum hash generator and offer design, which allows to build a large amount of different quantum hash functions. The construction is based on composition of classical $ε$-universal hash family and a given family of functions -- quantum hash generator. The proposed construction combines the properties of robust presentation of information by classical error-correcting codes together with the possibility of highly compressed presentation of information by quantum systems. In particularly, we present quantum hash function based on Reed-Solomon code, and we proved, that this construction is optimal in the sense of number of qubits needed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑