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