О схеме, реализующей квантовую хеш-функцию
Получена: 23.10.2026 Доработана: 05.11.2026 Принята: 05.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 266–269
Аннотация
Представлен алгоритм для построения \(k\)-кубитной схемы квантового хеширования с \(d\) параметрами, где \(k \geq 3\), \(2^{k-2} < d \leq 2^{k-1}\). Получены оценки \(N_{1} \leq 2^{k-1} + 11k - 24\) и \(N_{2} \leq 2^{k-1} + 3k - 8\) на количества элементарных однокубитных гейтов и \(\mathrm {CNOT}\)-гейтов соответственно. При \(k \geq 5\) обе оценки меньше соответствующих оценок алгоритма Бергхольма и соавторов (2005) в том же базисе гейтов.
Ключевые слова: квантовое хеширование, квантовая схема.
BibTeX
@article{IS-Zinnatullin2026,
author = {Зиннатуллин, Илнар Гумарович},
title = {{О схеме, реализующей квантовую хеш-функцию}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {266--269},
}
AMSBIB
\RBibitem{IS-Zinnatullin2026}
\by И.\,Г.~Зиннатуллин
\paper О схеме, реализующей квантовую хеш-функцию
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 266--269
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN