Efficient Branching Programs for Quantum Hash Functions Generated by Small-Biased Sets
- Авторлар: Ablayev M.1
-
Мекемелер:
- Institute of Computational Mathematics and Information Technologies
- Шығарылым: Том 39, № 7 (2018)
- Беттер: 961-966
- Бөлім: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/202716
- DOI: https://doi.org/10.1134/S199508021807003X
- ID: 202716
Дәйексөз келтіру
Аннотация
In the paper we consider quantum (δ, ϵ)-hash functions in so called phase form (phase quantum (δ, ϵ)-hash function). It is known that ϵ-biased sets generate phase quantum (δ, ϵ)- hash function. We show that the construction is invertible, that is, phase quantum (δ, ϵ)-hash function defines ϵ-biased sets. Next, we present an efficient (in the sense of time and qubits needed) Branching program construction for phase quantum (δ, ϵ)-hash function.
Негізгі сөздер
Авторлар туралы
M. Ablayev
Institute of Computational Mathematics and Information Technologies
Хат алмасуға жауапты Автор.
Email: mablayev@gmail.com
Ресей, ul. Kremlevskaya 18, Kazan, Tatarstan, 420008